绝对安全和香农密码系统讲述.pptxVIP

绝对安全和香农密码系统 小组成员： 廖孜春燕 金炜 2015-12-28 Part1 密码系统的基本概念 Concealment systems? Privacy systems “True” secrecy systems? ：信息被“隐藏”在密码里，而不是仅仅被藏起来。即使“敌方”截获也无法获得信息。 从一个简单的密码系统讲起： 替换密码 加密方式/密钥 明文 密文 几个基本概念： 冗余度：一段文字在不丢失任何信息的情况下在长度上最多能够省略多少字符 比方说，假设英语的冗余度为75%，不是说任意从英语文本中去掉四分之三的字母，还是可以阅读，只是说，对一个充分大的N，可以找到一种编码方式将英文压缩为原来的四分之一。 几个基本概念： 先验概率：敌方在截获密文前破解密匙的可能性。 先验概率由整个随机过程决定，由密码分析者对于情况的先验分析决定 后验概率：敌方在截获密文后破解密文的可能性。 敌方截获足够长的密文后，可能使得某一消息的概率趋于1而其他消息个概率总和趋于0。 英文中26个字母出现文本中的频率统计： 两种安全标准： 理论保密性：密码分析者在具有无限时间和计算资源的条件下，密码系统的抗破译能力。 实际保密性：密码分析者在有限的计算资源以及其他限制条件下，密码系统的抗破译能力。 绝对安全（定义）：后验概率等于先验概率，即密文不泄露明文的任何信息 熵：一种对信息的不确定性的信息度量 条件熵： 设 X和Y 是两个随机变量。对于 Y的任何固定值y ，得到一个 (条件) 概率分布P(X|y) 。显然， 定义条件熵 为熵 取遍所有的 的加权平均值： ? 条件熵度量了由 Y揭示的 X的平均信息量。 密钥和密文唯一决定明文，即 其中K为密钥，C为密文，P为明文 绝对安全系统：条件熵（条件信息量总平均值）在N无穷大的情况下仍不趋近于零。当H(N)趋于0的时候使它倒退到任意大的N。 Part2 保密系统的数学模型 图像的分析： ? 译码器：功能形同函数。 ? 接收端： 。 （ 必须存在唯一逆矩阵） ? 保密系统：是一个由一 定概率且唯一可逆的变换矩阵 组成的集合。若组成集合的 相同，则此两个保密系统相同。 ? 为简化处理，假设截取者知道正在使用的系统，即 。 简单系统的表示（线图） 闭系统：对于每个信息（M），若和每个密文（E）之间都有 标注密钥（K）的连线，则系统是闭系统。反之则为开系统。 E1 E2 E3 E4 1、维吉尼亚码 密钥：由周期为d的一串字母重复构成。 规则：(密钥+信息)(mod26) 举例： 信息 NOWSTHE 密钥 GAHAHGA 密文 TODSANE 保密系统的例子 A:0 B:1 C:2 D:3 E:4 F:5 G:6 H:7 I:8 J:9 K:10 L:11 M:12 N:13 O:14 P:15 Q:16 R:17 E:18 T:19 U:20 V:21 W:22 X:23 Y:24 Z:25 延伸：使用频率分析法可以破解。最终被称为计算机之父的 巴贝奇破解，其设计出世界上第一台计算机。 2、矩阵系统（普雷费尔码） 密钥：由25个英文字母组成的5×5字母矩阵（J由于很少使用，故省略，若出现用I代替） 步骤：编密钥表--整理明文--编写密文 举例： 密钥： 【信息：where there is life,there is hope.】 整理明文：wh er et he re is li fe th er ei sh op ex 密文： tk gy ow ok gy nl hj of cm yg gk ml mb wf 保密系统的例子 延伸：使用方便而且可以让频度分析法失效，但在一战中破解。 ? 若两个保密系统T和R有相同的信息空间，构造加权和