数据加密技术.ppt

3.2 数据加密技术; 加密技术是保证网络、信息安全的核心技术。加密技术与密码学紧密相连。 密码学包括密码编码学和密码分析学。 密码体制的设计是密码编码学的主要内容。 密码体制的破译是密码分析学的主要内容。;将明文数据进行某种变换，使其成为不可理解的形式，这个过程就是加密，这种不可理解的形式称为密文。 解密是加密的逆过程，即将密文还原成明文。 加密和解密必须依赖两个要素：算法和密钥。算法是加密和解密的计算方法；密钥是加密所需的一串数字。;一般的数据加密模型:;在无价格限制的条件下，目前几乎所有使用的密码体制都是可破的。 如果一个密码体制的密码不能被现有的计算资源所破译，那么这种密码体制在计算上可以说是安全的。 在加密算法公开的情况下，非法解密者就要设法破获密钥，为了使黑客难以破获密钥，就要增加密钥的长度，使黑客无法用穷举法测试破解密钥。;3.2.1 传统的代换密码;attack at five ;传统的映射代换密码;可以应用自然语言的统计规律作为手段，破译密码。在英语中，字母e是用得最多的，其次为t ，0，a，h，I等。最常用的两字母组依次是:th，in，er，re及an。最常用的三字母组是:the，ing，and及ion。 因此，破译时可以从计算在密文中所有字母出现的相对频率开始，试着设定出现最多的字母为e等，接着计算二字母组及三字母组。;最迟在公元9世纪，阿拉伯的密码破译专家就已经娴熟地掌握了用统计字母出现频率的方法来击破简单替换密码。;第一次世界大战时期的密码;复式代换密码给自然语言频率解密带来的难题;谢尔比乌斯发明的加密电子机械名叫ENIGMA，在以后的年代里，它将被证明是有史以来最为可靠的加密系统之一。 三个部分：键盘、转子和显示器。一共有26个键，键盘排列接近我们现在使用的计算机键盘。;ENIGMA加密的关键：这不是一种简单替换密码。同一个字母在明文的不同位置时，可以被不同的字母替换，而密文中不同位置的同一个字母，可以代表明文中的不同字母，频率分析法在这里就没有用武之地了。这种加密方式被称为“复式替换密码”。 为了使消息尽量地短和更难以破译，空格和标点??号都被省略。 ;反射器;发信人首先要调节三个转子的方向，使它们处于17576个方向中的一个（事实上转子的初始方向就是密匙，这是收发双方必须预先约定好的），然后依次键入明文，并把闪亮的字母依次记下来，然后就可以把加密后的消息用电报的方式发送出去。 ;转子的初始方向决定了整个密文的加密方式。如果通讯当中有敌人监听，他会收到完整的密文，但是由于不知道三个转子的初始方向，他就不得不一个个方向地试验来找到这个密匙。 ;转子自身的初始方向，转子之间的相互位置，以及连接板连线的状况就组成了所有可能的密匙 ;三个转子不同的方向组成了26*26*26=17576种不同可能性； 三个转子间不同的相对位置为6种可能性； 连接板上两两交换6对字母的可能性数目非常巨大，有1种；　　 于是一共有17576*6*1，大约为100000，即一亿亿种可能性。 ;在线模拟操作英格码机;“一战”解密文件刺激德国;二战前英格码的生产装备情况;一次大战后英国仍旧保持着对德国通讯的监听，并保持着很高的破译率。 但是从1926年开始，他们开始收到一些不知所云的信息——ENIGMA开始投入使用。 英法密码学家对破解英格码失去信心。 ;;德国海军元帅邓尼茨使用“狼群战术”来对付英国的海上运输线。如果有一艘潜艇发现目标，它就会通过保密和快速的英格玛通讯通知其它潜艇增援向目标发动高度协作的进攻。 在1940年6月到1941年6月一年间，盟军平均每月损失五十艘船只，而且建造新船只的能力已经几乎不能够跟上损失的步伐；与此相联系的还有巨大的人命损失——在战争中有高达50000名水手葬身大西洋底。英国面临在大西洋海战中失败的危险，而在大西洋海战中失败，也就意味着在整个战争中失败。 ;英格码破解大师阿兰·图灵(Alan Turing) ;一台图灵“炸弹”高2米，长2米，宽1米。图灵的研究于1940年初完成，机器由英国塔布拉丁机械厂制造。 ;除了要获得密码本外，了解德国海军特制ENIGMA机尤其是它的转子线路无疑也是破译密码所必需的。 英国夺取英格码历史片断： 1940年2月德国潜艇U-33在苏格兰附近海面被击沉，英国情报部门因此能获得海军用ENIGMA机上的三个转子，使得密码分析人员能对这种特别的ENIGMA机有所了解并对截获的密文作部分的破解；;1949年,信息论创始人C.E.Shannon论证了一般经典加密方法得到的密文几乎都是可破的。这引起了密码学研究的危机。;计算机加密时代的到来;3.2.2 对称密钥加密与DES算法;密码学的危机及DES的公布;DES算法的基本思想;1〉在首次通信前，双方必须通过除网络以