《第一二三章小结ppt课件》由会员分享，可在线阅读，更多相关《第一二三章小结ppt课件（14页珍藏版）》请在金锄头文库上搜索。
1、第一、二、三章小结第一、二、三章小结202 202 教研室教研室教研室教研室王王 滨滨2005.3.112005.3.112005.3.112005.3.11第一章第一章 概论概论 主要内容主要内容明文、密文、密钥（概念）明文、密文、密钥（概念）明文、密文、密钥（概念）明文、密文、密钥（概念）加密、解密（概念及函数的表示方法）加密、解密（概念及函数的表示方法）加密、解密（概念及函数的表示方法）加密、解密（概念及函数的表示方法）密码体制密码体制密码体制密码体制加、脱密密钥，加、脱密函数加、脱密密钥，加、脱密函数加、脱密密钥，加、脱密函数加、脱密密钥，加、脱密函数破译破译破译破译攻击方法攻击方法攻
2、击方法攻击方法第二章第二章 古典密码古典密码代替密码代替密码代替密码代替密码 单表代替密码的概念及安全性特点单表代替密码的概念及安全性特点单表代替密码的概念及安全性特点单表代替密码的概念及安全性特点 多表代替密码的概念及安全性特点多表代替密码的概念及安全性特点多表代替密码的概念及安全性特点多表代替密码的概念及安全性特点几个典型的古典密码体制几个典型的古典密码体制几个典型的古典密码体制几个典型的古典密码体制 卡撒密码卡撒密码卡撒密码卡撒密码 维及尼亚密码维及尼亚密码维及尼亚密码维及尼亚密码 维福特密码维福特密码维福特密码维福特密码第二章第二章 古典密码古典密码单表古典密码的统计分析单表古典密码的
3、统计分析 原理原理：明文的统计规律在密文中能够反映出：明文的统计规律在密文中能够反映出 来，故信息泄露大。来，故信息泄露大。多表古典密码的统计分析多表古典密码的统计分析 原理原理：密钥相同时，相同的明文对应相同的：密钥相同时，相同的明文对应相同的 密文。密文。例例例例1 1：已知多表代替加密算法为已知多表代替加密算法为已知多表代替加密算法为已知多表代替加密算法为c ci i=E Ekiki(m(mi i)=(m)=(mi i+k+ki i)mod26,)mod26,密钥序列为密钥序列为密钥序列为密钥序列为K=(2,9,11)K=(2,9,11)，计算明文，计算明文，计算明文，计算明文helpm
4、eziphelpmezip经加密后经加密后经加密后经加密后对应的密文是什么？对应的密文是什么？对应的密文是什么？对应的密文是什么？A B C D E F G H I J K L M NA B C D E F G H I J K L M N0 1 2 3 4 5 6 7 8 9 10 11 12 130 1 2 3 4 5 6 7 8 9 10 11 12 13O P Q R S T U V W X Y ZO P Q R S T U V W X Y Z14 15 16 17 18 19 20 21 22 23 24 2514 15 16 17 18 19 20 21 22 23 24 25结果：
5、结果：结果：结果：第三章第三章 Shannon理论理论且,都有(2) 当且仅当,都有(1)(3) 当且仅当存在使得熵熵: 定理定理3.1 设设b1,则有则有 第三章第三章 Shannon理论理论 定理定理3.3 推论推论3.1且等号成立且等号成立X与与Y独立独立. 定理定理3.2:且等号成立且等号成立X与与Y独立独立.联合熵联合熵:条件熵条件熵: 结论结论:且等号成立且等号成立X与与Y独立独立. 平均互信息平均互信息:第三章第三章 Shannon理论理论唯一解距离唯一解距离：将密钥将密钥唯一确定唯一确定所需要的最少的密所需要的最少的密文的数量文的数量,就称为该密码体制的就称为该密码体制的唯一解
6、距离唯一解距离。候选密钥候选密钥、伪密钥伪密钥和和等效密钥等效密钥 明文的冗余度为明文的冗余度为 RL ,则所有密码体制的唯一解则所有密码体制的唯一解距离均为距离均为 密码体制的完善保密性密码体制的完善保密性例例例例2 2：某班下午的工作安排有三种可能：某班下午的工作安排有三种可能：某班下午的工作安排有三种可能：某班下午的工作安排有三种可能：AA、自习、自习、自习、自习 BB、上课、上课、上课、上课 C C、劳动。假设每天下午对独立的随机、劳动。假设每天下午对独立的随机、劳动。假设每天下午对独立的随机、劳动。假设每天下午对独立的随机的发一个安排通知，这三种安排的概率分别是的发一个安排通知，这三
7、种安排的概率分别是的发一个安排通知，这三种安排的概率分别是的发一个安排通知，这三种安排的概率分别是1/2,3/8,1/81/2,3/8,1/8。若某同学得到工作安排为。若某同学得到工作安排为。若某同学得到工作安排为。若某同学得到工作安排为AA或或或或BB或或或或C C的一个通知，则此通知中含有多少信息量？的一个通知，则此通知中含有多少信息量？的一个通知，则此通知中含有多少信息量？的一个通知，则此通知中含有多少信息量？P28P28例例3: 对于具有对于具有128比特密钥的密码体制比特密钥的密码体制,如果明文是如果明文是普通的英语，则平均需要普通的英语，则平均需要多少个个字母多少个个字母的的密文密
8、文,就就能将密钥唯一确定能将密钥唯一确定？ (统计结果统计结果: 普通普通英语的冗余度为3.2比特/字母.)例例例例4 4：在在在在英英英英文文文文单单单单表表表表代代代代替替替替中中中中，若若若若限限限限定定定定字字字字母母母母AA只只只只能能能能代代代代替替替替成成成成BB或或或或C C，求求求求这这这这样样样样编编编编制制制制的的的的英英英英文文文文单单单单表表表表代代代代替替替替的的的的唯唯唯唯一一一一解解解解码码码码量。（英文的多余度为量。（英文的多余度为量。（英文的多余度为量。（英文的多余度为3.23.2比特比特比特比特/ /字母）字母）字母）字母）作业作业作业作业: :在英文单表代替中，若在英文单表代替中，若在英文单表代替中，若在英文单表代替中，若AA、BB、C C、DD中的字母中的字母中的字母中的字母只能代替成只能代替成只能代替成只能代替成AA或或或或BB或或或或C C或或或或DD。 求这样编制的英文单表代替的唯一解码量。（英求这样编制的英文单表代替的唯一解码量。（英求这样编制的英文单表代替的唯一解码量。（英求这样编制的英文单表代替的唯一解码量。（英文的多余度为文的多余度为文的多余度为文的多余度为3.23.2比特比特比特比特/ /字母）字母）字母）字母）下节内容下节内容分组密码分组密码分组密码分组密码DESDES算法算法算法算法
