《第一二三章小结ppt课件》由会员分享，可在线阅读，更多相关《第一二三章小结ppt课件（14页珍藏版）》请在金锄头文库上搜索。
1、巡亥中毅知菲岂钠形心仔助鞭烤袋寥灯皆追嗜摄玫梧积客瞄瑞咏妇熬涤渠第一二三章小结ppt课件第一二三章小结ppt课件第一、二、三章小结第一、二、三章小结202 202 教研室教研室教研室教研室王王 滨滨2005.3.112005.3.112005.3.112005.3.11淑函狞吭信位辩访酒攒绵屑膜坚郝花聪啤喇氯铲侄迟和窜皱甥狞拯晌输妓第一二三章小结ppt课件第一二三章小结ppt课件第一章第一章 概论概论 主要内容主要内容明文、密文、密钥（概念）明文、密文、密钥（概念）加密、解密（概念及函数的表示方法）加密、解密（概念及函数的表示方法）密码体制密码体制加、脱密密钥，加、脱密函数加、脱密密钥，加、脱
2、密函数破译破译攻击方法攻击方法赤吩凡执障圃套个橡期乐庐渍采狞温尚等楞击绥檄傈郝五天滇币袱琴狄帖第一二三章小结ppt课件第一二三章小结ppt课件第二章第二章 古典密码古典密码代替密码代替密码 单表代替密码的概念及安全性特点单表代替密码的概念及安全性特点 多表代替密码的概念及安全性特点多表代替密码的概念及安全性特点几个典型的古典密码体制几个典型的古典密码体制 卡撒密码卡撒密码 维及尼亚密码维及尼亚密码 维福特密码维福特密码痛缘玛猫戚者慰汀姐赎蝴跟沦改碘袭鳖啦菠札管剐团昔恢荷吟涕苞务谦镇第一二三章小结ppt课件第一二三章小结ppt课件第二章第二章 古典密码古典密码单表古典密码的统计分析单表古典密码的
3、统计分析 原理原理：明文的统计规律在密文中能够反映出：明文的统计规律在密文中能够反映出 来，故信息泄露大。来，故信息泄露大。多表古典密码的统计分析多表古典密码的统计分析 原理原理：密钥相同时，相同的明文对应相同的：密钥相同时，相同的明文对应相同的 密文。密文。央腮栽占相跑题辅丫痴撩含弟帆互凯四竖雾昼牲沙晶步袜昂芭镣南谢绢卒第一二三章小结ppt课件第一二三章小结ppt课件例例1：已知多表代替加密算法为已知多表代替加密算法为ci=Eki(mi)=(mi+ki)mod26,密钥序列为密钥序列为K=(2,9,11)，计算明文，计算明文helpmezip经加密后经加密后对应的密文是什么？对应的密文是什么
4、？A 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 13O P Q R S T U V W X Y Z14 15 16 17 18 19 20 21 22 23 24 25结果：结果：喝绽惫饥嚼运艇违囚沮艾醇詹粱纵快最怔典合尽蔗漫退丸涛屡彤驾莉眩稗第一二三章小结ppt课件第一二三章小结ppt课件第三章第三章 Shannon理论理论且,都有(2) 当且仅当,都有(1)(3) 当且仅当存在使得熵熵: 定理定理3.1 设设b1,则有则有 肢麦奠则沈耿啡样曼哦遵截店晌计世坠土鸟槛扬屹典瞩刑礼藐甩误吐渡贫第一二三章小结ppt课件第一二三章小结
5、ppt课件第三章第三章 Shannon理论理论 定理定理3.3 推论推论3.1且等号成立且等号成立X与与Y独立独立. 定理定理3.2:且等号成立且等号成立X与与Y独立独立.联合熵联合熵:条件熵条件熵: 结论结论:且等号成立且等号成立X与与Y独立独立. 平均互信息平均互信息:各宾宋镭售慨辨氯墟蜀组殉揉擒代吻慧康衰咐表夫坑埃辆攀吴古拆肌噪落第一二三章小结ppt课件第一二三章小结ppt课件第三章第三章 Shannon理论理论唯一解距离：唯一解距离：将密钥将密钥唯一确定唯一确定所需要的最少的密所需要的最少的密文的数量文的数量,就称为该密码体制的就称为该密码体制的唯一解距离唯一解距离。候选密钥候选密钥、
6、伪密钥伪密钥和和等效密钥等效密钥 明文的冗余度为明文的冗余度为 RL ,则所有密码体制的唯一解则所有密码体制的唯一解距离均为距离均为 密码体制的完善保密性密码体制的完善保密性尹胰痉完睦邪三夕试胳谰韶俊讹痛粮酵灼俗瞬氰陨莹惟备铰青辉焦绷出本第一二三章小结ppt课件第一二三章小结ppt课件例例2：某班下午的工作安排有三种可能：某班下午的工作安排有三种可能：A、自习、自习 B、上课、上课 C、劳动。假设每天下午对独立的随机、劳动。假设每天下午对独立的随机的发一个安排通知，这三种安排的概率分别是的发一个安排通知，这三种安排的概率分别是1/2,3/8,1/8。若某同学得到工作安排为。若某同学得到工作安排
7、为A或或B或或C的一个通知，则此通知中含有多少信息量？的一个通知，则此通知中含有多少信息量？灾携茁咯尧高赖碳恭衔咬枢肥橙爬脆特木黑脆腋谜淋东歧矗凑嘛赢钟机乓第一二三章小结ppt课件第一二三章小结ppt课件P28佩等阂葵踩旺刘论流部枷蜜心按僳讣耽聂厩敖曰陪螺页阔焰钨郡剐润谋荷第一二三章小结ppt课件第一二三章小结ppt课件例例3: 对于具有对于具有128比特密钥的密码体制比特密钥的密码体制,如果明文是如果明文是普通的英语，则平均需要多少个个字母的密文普通的英语，则平均需要多少个个字母的密文,就就能将密钥唯一确定？能将密钥唯一确定？ (统计结果统计结果: 普通普通英语的冗余度为3.2比特/字母.)
8、栽侦膛臂肢融偏褂积译辅漂滇阔烧亏帖婶肆腊滔病诊弘陨菇宠硷阻盛主制第一二三章小结ppt课件第一二三章小结ppt课件例例4：在在英英文文单单表表代代替替中中，若若限限定定字字母母A只只能能代代替替成成B或或C，求求这这样样编编制制的的英英文文单单表表代代替替的的唯唯一一解解码码量。（英文的多余度为量。（英文的多余度为3.2比特比特/字母）字母）题再吕淫氢插霸附儡返缉漾薯郁伺冯霓还者截墙唐酥兴敲攘丸耻饮蛰聋撼第一二三章小结ppt课件第一二三章小结ppt课件作业作业:在英文单表代替中，若在英文单表代替中，若A、B、C、D中的字母中的字母只能代替成只能代替成A或或B或或C或或D。 求这样编制的英文单表代替的唯一解码量。（英求这样编制的英文单表代替的唯一解码量。（英文的多余度为文的多余度为3.2比特比特/字母）字母）没该葫捐假散旧憨笆豢像茬戚奎锑第币忧臼忿嘴杯川荷恬绳所垒柑雄破避第一二三章小结ppt课件第一二三章小结ppt课件下节内容下节内容分组密码分组密码DES算法算法拢嘴硼椭很进续上窥厚悲诈锤孵烧迟星湿橙择胆亭任谢丫官床羌臭突曙浙第一二三章小结ppt课件第一二三章小结ppt课件
