密码学——加密演算法 邓安文 第4章 信息理论新.pptVIP

1.* ? 2006 第4章 信息理论 返回总目录 第4章信息理论 教学目的 回忆概率的基本概念和定理 了解什么是完美秘密？ 了解熵 了解自然之熵 ? 概率 本章内容 ? 完美秘密 ? 熵 ? 自然之熵 概率 4.1 概率 定义 令S为一非空的有限集合，称为样本空间（Sample Space），其部分集合称为事件（Events）。在样本空间上的概率分布（Probability Distribution）即用一个函数p将事件映至某实数， （其中 表S的幂集合，即 ）满足下列各条件： （1） 对所有的事件 （2） （3） 当两事件与互斥（即 ） 若A为事件，则p(A)为此事件的概率。 概率的性质 性质 （1） （2）若 则 （3）当 （4） （5）若 均两两相斥，则 （6） 其中 条件概率和独立事件 定义条件概率，Conditional Probability 令A与B为事件，且 ，A在条件B成立下的条件概率定义为 定义 两事件A与B称为独立事件（Ind