信息论与密码学介绍.pptVIP

进行赫夫曼编码时，为得到码方差最小的码，应使合并的信源符号位于缩减信源序列尽可能高的位置上，以减少再次合并的次数，充分利用短码。 三、信息率失真函数 一、如何度量信息 二、信道容量 四、香农三大编码定理 五、常用的编码方法 六、信息论与密码体制的安全测度 熵的密码意义： 如果H(M)=0,则表示该信息不含任何不确定性，因此，该信息或该事件百分之百会发生。从通信的角度看，既然该信息百分之百会发生，意义就不大，没有必要再发送。 反之，如果H(M)很大，则表示信息的不确定性很大，从而收方收到该信息时，其信息量就相当大（重要）了。 从安全角度看，如果信息的熵值不大，即不确定性太小，此条件提供攻击者很大的概率可以猜中该信息，从密码技术角度来说，就易破解；反之，熵值越大，越难破解。 六、信息论与密码体制的安全测度 从信息论的观点看，一个保密系统（P，C，K，E，D）称为完善的无条件的保密系统，如果H(P)=H(P|C)。（知道密文与不知道密文时，关于明文的熵大小一样） 对于完善保密系统，也有H(K)=H(K|C)。 密码体制的熵 从Shannon理论知道，仅当可能的密钥数目至少与可能的消息数目一样多时，它完全保密才是可能的。换句话说，密钥至少必须与消息本身一样长，并且没有密钥被重复使用时，这就是一次一密体制。 所以可以说，密码体制的