02-2-转轮密码.pptVIP

2.2.4 转轮密码 一般情况下，密码方法都是一些基本方法的组合。它们通常分为三类：移位法、代替法、代数法 1、移位法是将明文中的字母重新排列，字母本身并不改变，但相对的位置发生了一定的变化。 2、代替法是将明文中的字母用其它字母进行代替，而原来的位置并不产生变化。 3、代数法首先将明文转换成数，或直接将明文信息用二进制数表示作为运算对象，然后再进行特定的运算产生密文。 直到第一次世界大战结束为止，所有密码都是使用手工来编码的。 解密一方正值春风得意之时，几百年来被认为坚不可破的维吉耐尔(Vigenere)密码和它的变种也被破解。而无线电报的发明，使得截获密文易如反掌。 无论是军事方面还是民用商业方面都需要一种可靠而又有效的方法来保证通讯的安全。 ENIGMA，在以后的年代里，它将被证明是有史以来最为可靠的加密系统之一。 三个部分：键盘、转子和显示器。一共有26个键，键盘排列接近我们现在使用的计算机键盘。 ENIGMA加密的关键：这不是一种简单替换密码。同一个字母在明文的不同位置时，可以被不同的字母替换，而密文中不同位置的同一个字母，可以代表明文中的不同字母，频率分析法在这里就没有用武之地了。这种加密方式被称为“复式替换密码”。 为了使消息尽量地短和更难以破译，空格和标点符号都被省略。 “一战”解密文件刺激德国 德国方面在一战结束十年之后才知道真相： 1923年出版的温斯顿·丘吉尔的著作《世界危机》，提到了英国和俄国在军事方面的合作，指出俄国人在第一次世界大战中曾经成功地破译了某些德军密码，而使用这些成果，英国能够系统性地取得德军的加密情报。 1923年由皇家海军发表的关于第一次世界大战的官方报告，其中讲述了在战时盟军方面截获（并且破译）德军通讯所带来的决定性的优势。 一次大战后英国仍旧保持着对德国通讯的监听，并保持着很高的破译率。 但是从1926年开始，他们开始收到一些不知所云的信息——ENIGMA开始投入使用。 英法密码学家对破解英格码失去信心。 德国海军元帅邓尼茨使用“狼群战术”来对付英国的海上运输线。如果有一艘潜艇发现目标，它就会通过保密和快速的英格玛通讯通知其它潜艇增援向目标发动高度协作的进攻。 在1940年6月到1941年6月一年间，盟军平均每月损失五十艘船只，而且建造新船只的能力已经几乎不能够跟上损失的步伐；与此相联系的还有巨大的人命损失——在战争中有高达50000名水手葬身大西洋底。英国面临在大西洋海战中失败的危险，而在大西洋海战中失败，也就意味着在整个战争中失败。 除了要获得密码本外，了解德国海军特制ENIGMA机尤其是它的转子线路无疑也是破译密码所必需的。 英国夺取英格码历史片断： 1940年2月德国潜艇U-33在苏格兰附近海面被击沉，英国情报部门因此能获得海军用ENIGMA机上的三个转子，使得密码分析人员能对这种特别的ENIGMA机有所了解并对截获的密文作部分的破解； 1949年,信息论创始人C.E.Shannon论证了一般经典加密方法得到的密文几乎都是可破的。这引起了密码学研究的危机。 * 回顾上两节课讲的内容 古代加密技术---?手工阶段 古典加密技术---?机械阶段 近代加密技术---?计算机阶段 Vigenere密码 Enigma密码机 1918年，德国发明家亚瑟·谢尔比乌斯 ENIGMA （读作“英格码”，意为“谜”）他的一个想法就是要用二十世纪的电气技术来取代那种过时的铅笔加纸的加密方法。 反射器 发信人首先要调节三个转子的方向，使它们处于17576个方向中的一个（事实上转子的初始方向就是密匙，这是收发双方必须预先约定好的），然后依次键入明文，并把闪亮的字母依次记下来，然后就可以把加密后的消息用电报的方式发送出去。 工作原理 转子的初始方向决定了整个密文的加密方式。如果通讯当中有敌人监听，他会收到完整的密文，但是由于不知道三个转子的初始方向，他就不得不一个个方向地试验来找到这个密匙。 转子自身的初始方向，转子之间的相互位置，以及连接板连线的状况就组成了所有可能的密匙 连接板上的连线状况也是收发信息的双方需要预先约定的。 三个转子不同的方向组成了26*26*26=17576种不同可能性； 三个转子间不同的相对位置为6种可能性； 连接板上两两交换6对字母的可能性数目非常巨大，有100391791500种；　　 于是一共有17576*6*100391791500，大约为10000000000000000，即一亿亿种可能性。 破解的艰难性 二战前英格码的生产装备情况 从1925年开始，谢尔比乌斯的工厂开始系列化生产ENIGMA，1926年德军开始使用这些机器。 到1936年，德国军队大约装备了30000台ENIGMA。 谢尔比乌斯的发明使德国具有了最可靠的加密系统。