大连理工大学城市学院网络安全技术期末知识点第四章.docVIP

第四章：密码技术 密码技术的作用 保障信息安全的重要手段 防止信息泄露和失密的有效措施 提高关键信息保密水平 密码学的起源 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 棋盘密码 世界上最早的一种密码产生于公元前两世纪。是由一位希腊人提出的，人们称之为棋盘密码，因为该密码将26个字母放在5×5的方格里，i、j放在一个格子里. 这样，每个字母就对应了由两个数构成的字符α、β，α是该字母所在行的标号，β是列标号。如c对应13，s对应43等。如果接收到密文为 43 15 13 45 42 15 32 15 43 43 11 22 15 ，则对应的明文即为secure message。 1 2 3 4 5 1 a b c d e 2 f g h i、j k 3 l m n o p 4 q r s t u 5 v w x y z 密码学的起源 隐写术(steganography): 通过隐藏消息的存在来保护消息. 技术隐写术和语言隐写术。 隐形墨水 字符格式的变化 图象图像 在二战期间，间谍们常使用微缩照片传递信息。下图手表中的红色小圈被放大后，显示的是几行德国文字。 现代隐写术实例 这是一棵树的照片，内含了隐蔽的图像。如果把每个颜色份量和数字3进行逻辑与运算，再把亮度增强85倍，得到下图。 密码学的历史 转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，4 轮ENIGMA在1944年装备德国海军. 未破解前的密文如下： “NCZW VUSX PNYM INHZ XMQX SFWX WLKJ AHSH NMCO CCAK UQPM KCSM HKSE INJU SBLK IOSX CKUB HMLL XCSJ USRR DVKO HULX WCCB GVLI YXEO AHXR HKKF VDRE WEZL XOBA FGYU JQUK GRTV UKAM EURB VEKS UHHV OYHA BCJW MAKL FKLM YFVN RIZR VVRT KOFD ANJM OLBG FFLE OPRG TFLV RHOW OPBE KVWM UQFM PWPA RMFH AGKX IIBG” 破解后的明文如下： “遭深水炸弹攻击后紧急下潜，与敌接触的最后方位为：0830h AJ 9863；（方向）220度，（速度）8节；（我）正在尾随（敌人）；（压力读数）14兆巴；（风向）北-北-偏东；（兵力）4；能见度10” 与战时记录相比对可知这是由德国海军U264艇的Hartwig Looks上尉（总击沉吨位14000吨）在1942年11月25日发来的电文。 第二阶段 从1949年到1975年 1949年，美国数学家、信息论的创始人克劳德·香农发表了《保密系统的信息理论》一文，它标志着密码学阶段的开始。同时以这篇文章为标志的信息论为对称密钥密码系统建立了理论基础，从此密码学成为一门科学。 20 世纪70年代初期，IBM发表了有关密码学的几篇技术报告，从而使更多的人了解了密码学的存在。 第三阶段 为1976年至今 1976年，Diffie和 Hellman 发表了《密码学的新方向》一文，他们首次证明了在发送端和接收端不需要传输密钥的保密通信的可能性，从而开创了公钥密码学的新纪元。该文章也成了区分古典密码和现代密码的标志。1977年，美国的数据加密标准（DES）公布。这两件事情导致了对密码学的空前研究。 几个术语 明文(plaintext)：需要被隐蔽的消息 密文(cipertext)： 明文经变换形成的隐蔽形式 加密 (encryption) ： 从明文到密文的变换过程 解密 (decryption) ： 从密文恢复到明文的过程。 变换函数所用的一个控制参数称为密钥(key) 加密和解密算法的操作通常是在一组密钥控制下进行的，分别称为加密密钥和解密密钥。 密钥未知情况下进行的解密推演过程，称为破译，也称为密码分析或者密码攻击。 密码分析学 密码编码学的主要目的是保持明文（或密钥，或明文和密钥）的秘密以防止偷听者（也叫对手、攻击者、截取者、入侵者、敌手或干脆称为敌人）知晓 密码分析学是在不知道密钥的情况下。恢复出明文的科学。成功的密码分析能恢复出消息的明文或密钥。密码分析也可以发现密码体制的弱点 密码分析学 常用的密码分析攻击有七类，当然，每一类都假设密码分析者知道所用的加密算法的全部知识： 唯密文攻击 已知明文攻击 选择明文攻击 自适应选择明文攻击 选择密文攻击 选择密钥攻击 软磨硬泡(Ru