文档介绍：第一、二、三章小结
202 教研室
王滨

第一章概论主要内容
明文、密文、密钥(概念)
加密、解密(概念及函数的表示方法)
密码体制
加、脱密密钥,加、脱密函数
破译
攻击方法
第二章古典密码
代替密码
单表代替密码的概念及安全性特点
多表代替密码的概念及安全性特点
几个典型的古典密码体制
卡撒密码
维及尼亚密码
维福特密码
第二章古典密码
单表古典密码的统计分析
原理:明文的统计规律在密文中能够反映出
来,故信息泄露大。
多表古典密码的统计分析
原理:密钥相同时,相同的明文对应相同的
密文。
例1:已知多表代替加密算法为ci=Eki(mi)=(mi+ki)mod26,密钥序列为K=(2,9,11),计算明文helpmezip经加密后对应的密文是什么?
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25
结果:
第三章 Shannon理论
且
,都有
(2) 当且仅当
,都有
(1)
(3) 当且仅当存在
使得
熵:
设b>1,则有
第三章 Shannon理论

且等号成立
X与Y独立.
:
且等号成立
X与Y独立.
联合熵:
条件熵:
结论:
且等号成立
X与Y独立.
平均互信息:
第三章 Shannon理论
唯一解距离:将密钥唯一确定所需要的最少的密文的数量,就称为该密码体制的唯一解距离。
候选密钥、伪密钥和等效密钥
明文的冗余度为 RL ,则所有密码体制的唯一解距离均为
密码体制的完善保密性
例2:某班下午的工作安排有三种可能:A、自习 B、上课 C、劳动。假设每天下午对独立的随机的发一个安排通知,这三种安排的概率分别是1/2,3/8,1/8。若某同学得到工作安排为A或B或C的一个通知,则此通知中含有多少信息量?
P28