第2讲 古典密码体制.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2讲 古典密码体制

知识点: 1. 隐写术 诗情画意传“密语”  水洗尘埃道未甞,甘于名利两相忘。  心怀六洞丹霞客,口诵三清紫府章。  十里采莲歌达旦,一轮明月桂飘香。  日高公子还相觅,见得山中好酒浆。 诗情画意传“密语” 牛郎织女会佳期下弹琴又赋诗 寺静惟闻钟鼓響停始觉星斗移 多少黄冠归道观幾而作尽忘机 几时得到桃源洞彼仙人下象棋 隐写术(信息隐藏)的另外一些例子 悠扬琴声奏响“进军号角” 显微镜里传递情报 魔术般的密写术 网络与数字幽灵 量子技术隐形传递信息 隐写术的优点 ☆能够被某些人使用而不容易被发现他们间在进行秘密通信 ☆加密则很容易被发现谁与谁在进行秘密通信,这种发现本身可能具有某种意义或作用 隐写术的缺点 ☆形式简单但构造费时,要求有大量的开销来隐藏相对较少的信息 ☆一旦该系统的构造方法被发现,就会变得完全没有价值 ☆隐写术一般无稳健性 2. 替换密码技术 例子: 明文:cryptography is an applied science 密钥:encry 密文:yripdn cohnii rgyaee paspsc tpalce 威胁古典密码安全的因素: 频率分析 考虑最可能的字母及单词 重复结构分析 持久性、组织性、创造性和运气 明文已知且易于识别 频率分析攻击 频率分析攻击的一般方法: 第一步:对密文中出现的各个字母进行出现的频率统计 第二步:根据密文中出现的各个字母的频率,和英语字母标准 频率进行对比分析,做出假设,推论加密所用的公式 第三步:证实上述假设或继续作其他假设 第二次作业 移位密码安全性分析 移位密码是极不安全的(mod 26),因为它可被穷举密钥搜索所分析:因为仅有26个可能的密钥,通过尝试每一个可能的密钥,直到获得一个有意义的明文串。 一般情况,一个明文在尝试26/2=13个密钥后将显现出来。 作为早期的密码,移位密码虽然脆弱,仅对明文进行了不透明的封装,但它可防止消息明文被人意外的获取。 对于仿射密码,c=e(p)=( k p+b) (mod 26),因为k要和26互质,并且还要去掉1,密钥空间只有11个,不能经得起穷举分析。 仿射密码安全性分析 1.当k=5,b=3时,用仿射密码加密这些字符:WO SHI XUESHENG 2.使用Vigenere方案,给出密文:ZICVTWQNGRZGVTWAVZHCQYGLMGJ,找出对应下列明文的密钥:We are discovered save yourself 。 3.分析Hill密码体制的安全性,并编程实现Hill密码算法。 4.英文字母a,b,c,…,z分别编码为0,1,2,3,4,…,25,已知Hill(希尔)密码中的明文分组长度为2,密钥K是Z26上的一个二阶可逆方阵,假设密钥为hell,明文welcome,试求密文。 * 应 用 密 码 学 张仕斌 万武南 张金全 孙宣东编著 西安电子科技大学出版社 二00九年十二月 第2章 古典密码体制 2学时 ?????? ◇ 隐写术 ????? ◇ 替换(代替)密码技术 ????? ◇ 换位密码技术 ????? ◇ 古典密码体制的安全性分析 牛郎织女会佳期,月下弹琴又赋诗。 寺静惟闻钟鼓響,音停始觉星斗移。 多少黄冠归道观,见幾而作尽忘机。 几时得到桃源洞,同彼仙人下象棋。 王先生: 来信收悉,你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵,每天需备伞一把方能上街,苦矣。大约本月中旬我才能返回,届时再见。 王先生: 来信收悉,你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵,每天需备伞一把方能上街,苦矣。大约本月中旬我才能返回,届时再见。 替换密码技术是基于符号替换的密码技术,这种密码技术是以符号的置换来达到掩盖明文信息。这类密码技术有:单字符单表替换密码技术(比如教材上:简单替代密码技术、多名码代替密码技术和多字母代替密码技术)、单字符多表替换密码技术(比如教材上:多表代替密码技术)等。 代替密码就是明文中每一个字符被替换成密文中的另外一个字符。 古典密码技术根据其基本原理大体上可以分为两类:替换密码技术和换位密码技术。 (1)单字符单表替换密码技术:单字符单表替换密码技术是对明文中的所有字符都使用一个固定的映射。 典型的单字符单表替换密码技术有: ① 乘法密码技术 设A={a0,a1 ,…,an-1}为明文字母表,B={b0,b1 ,…,bn-1}为密文字母表,单字符单表替换密码技术使用了A到B的映射关系:f:A→B,f(ai)= bj(一

文档评论(0)

dajuhyy + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档