第02章-1-密码学理论基础分解上课讲义.ppt

《第02章-1-密码学理论基础分解上课讲义.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第02章-1-密码学理论基础分解案例：莫尔斯电码里的爱情早已被新科技所取代的莫尔斯密码，却在中国的互联网世界里演绎了一段费尽周折的爱情猜谜传奇。一男子向一女子表白，女子却给了一段莫尔斯密码，以及很少的提示，并表示，破译这个密码，才答应和他约会。男子死活不得求解，又在百度贴吧里将密码贴出以求助网友。电码如下：“****-/*----/----*/****-/****-/*----/---**/*----/****-/*----/-****/***--/****-/*----/----*/**---/-****/**---

2、/**---/***--/--***/****-/”“她唯一给我的提示就是这个是5层加密的密码，也就是说要破解5层密码才是答案。最终语言是英语。”网友贴出了莫尔斯密码对照表，然后发现相应密码对应的数字组合和英文字母组合分别是：“4194418141634192622374”、“daiddahadafcdaibfbbcgd”网友“片羿天使”将莫尔斯密码对应的数字“4194418141634192622374”转换成了手机键盘字母,以41为例，它对应的就是传统手机键盘上的“4”的第一个字母，“94”则是“9”的第4个字母。

3、这样片羿天使得到了第二步的答案：“GZGTGOGXNCS”。片羿天使说“因为QWE的格式是被世人所认可的，也就有可能成为密码的码表。码表QWE=ABC依次类推。”按照这样的次序，上面的来自于手机键盘的字母，就转换到了第三步答案：“OTOEOIOUYVL”。案例：莫尔斯电码里的爱情在第四步中，片羿天使用了包括凯撒、乘法等等方法，对第三步几乎可以看出来的答案进行了进一步的解码，最后发现只有栅栏密码才能读得通。片羿天使将这组字母分成了“OTOEOI”和“OUYVL”两排，然后对插重组得到第四步的字母排列：“OOTUOYEVO

4、LI”。第五步于是变得最为简单起来，那便是将“OOTUOYEVOLI”倒序排列，即“ILOVEYOUTOO”。案例：莫尔斯电码里的爱情1栅栏密码所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第1个字连起来，形成一段无规律的话。不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。（一般不超过30个，也就是一、两句话）此密码一般适用于较短的密码，原理是字母的错位。[例：iiaundysoitssnyaintt]操作步骤如下：thislittlechildisfunny（原句）thislittlechi

5、ldisfunny（去掉空格）tiltlcidsunhsitehlifny（上下拆开）tiltlcidsunhsitehlifny（合并）破译时只要按照相反的步骤来就行了。当用中文的汉语拼音做栅栏密码时十分有趣，可以选择用声母做前排，韵母做后排。例如：zhonghuarenmingongheguo(原句)zhonghuarenmingongheguo（去掉空格）zhhrmghgonguaeninongeuo(声母韵母）zhinongghonguahreengmuo（上下或左右拆开）zhhrmghgonguaeninon

6、geuozhinongghonguahreengmuo（合并）2栏栅栏密码解法一般比较常见的是2栏的栅栏密码。比如明文：THEREISACIPHER去掉空格后变为：THEREISACIPHER两个一组，得到：THEREISACIPHER先取出第一个字母：TEESCPE再取出第二个字母：HRIAIHR连在一起就是：TEESCPEHRIAIHR还原为所需密码。而解密的时候，我们先把密文从中间分开，变为两行：TEESCPEHRIAIHR再按上下上下的顺序组合起来：THEREISACIPHER分出空格，就可以得到原文了：THE

7、REISACIPHER多栏栅栏密码解法是所有密码都分为两栏，比如：明文：THEREISACIPHER七个一组：THEREISACIPHER抽取字母：TAHCEIRPEHIESR组合得到密码：TAHCEIRPEHIESR那么这时候就无法再按照2栏的方法来解了1分析解码这样，我们可以通过分析密码的字母数来解出密码...比如：TAHCEIRPEHIESR一共有14个字母，可能是2栏或者7栏...尝试2栏...失败尝试7栏...成功2替换密码替代密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明

8、文字符被逐个替换后，生成无任何意义的字符串，即密文，替代密码的密钥就是其替换表。根据密码算法加解密时使用替换表多少的不同，替代密码又可分为单表替代密码和多表替代密码。例；ZJRZJRNOBR,WRHRANWBCAOXRUOJUR,DOWBCIBANNJNJHBAUBA其破译步骤为：1.根据被译文段的格式、断句、字符的长短、字符的种