密码学与网络安全第三章传统对称密钥密码.pptVIP

6、Enigma 密码机 Sherbius 发明，第二次世界大战中德军使用。 二战中已被破解（盟军获得了机器的复制品，加上计算机） “埃尼格玛”之父谢尔比乌斯却未能看到“埃尼格玛”被广泛使用并对第二次世界大战所产生的重大影响，他于1929年5月因骑马时发生意外伤重而死 Enigma 密码机的构造 基于转轮密码的原理 26键的键盘，用于输入明文和密文 装有26个灯泡的灯板，加密时显示密文字符，解密时显示明文字符 26个插头的接线板，13条连线，其连接每天更换 3个转轮，每天从5个转轮中选出。转轮分成快、中、慢三种。转轮有26格，快轮每打一字转一格，快轮转一圈使中轮转一格，中轮转一圈使慢轮转一格。 有一反射器，固定但不事先接线 插板 灯板 键盘 换位密码是采用移动字母位置的方法进行加密的。 它把明文中的字母重新排列，字母本身不变，但位置变了。 §3.3 换位密码（Transporsition Cipher) 如：把明文中的字母的顺序倒过来写，然后以固定长度的字母组发送或记录。 明文：computer systems 密文：sm etsy sretupmoc 换位并没有改变字母，可能的攻击方法： 单字母频率攻击 蛮力攻击：考虑所有可能的排列 模式攻击： 1、无密钥换位 栅栏密码（rail fence cipher) 明文：WHAT YOU CAN LEARN FROM THIS BOOK 分组排列为两排： W A Y U A L A N R M H S O K H T O C N E R F O T I B O 得到密文 WAYUALANRMHSOK HTOCNERFOTIBOX W A Y U A L A N R M H S O K H T O C N E R F O T I B O X 加密： 竖写横读 解密： 横写竖读 将明文字符分割成为五个一行的分组，排进表格中。 明文：WHAT YOU CAN LEARN FROM THIS BOOK 分组排列为： 表格换位 W H A T Y O U C A N L E A R N F R O M T H I S B O O K X X X 密文则以下面的形式读出： WOLFHOHUERIKACAOSXTARMBXYNNTOX 这里的密钥是分组数5。 解密： 竖写横读 加密： 横写竖读 明文：meet me at the park 分组排列为： m e e t m e a t t h e p a r k X 加密： MMTAEEHREAEKTTPX 换位对应一个置换： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 2、有密钥换位密码 密钥 K 就是一个指定的置换。 明文：Enemy attacks tonight ! 3 1 4 5 2 1 2 3 4 5 例如：把明文分成5个字母一段。 每段都按照密钥指定的置换方式进行换位。 密钥 K = Enemy attac kston ightz EEMYN TAACT TKONS HITZG 2 5 1 3 4 1 2 3 4 5 K-1 = 密文：EEMYN TAACT TKONS HITZG EEMYN TAACT TKONS HITZG Enemy attac kston ightz 1 2 3 4 5 1 2 3 4 5 换位盒 明文：Enemy attacks tonight ! 3 1 4 5 2 把长度为20的明文横排在4×5的矩阵里, 每一列都按照密钥指定的置换方式进行换位。 密钥 K = e n e m Y a t t a c k s t o n i g h t z 2 5 1 3 4 K-1 = 横读得密文： EEMYNTAACT TKONSHI TZG K e e m Y n t a a c t t k o n s h i t z g 明文：Enemy attacks tonight ! 3 1 4 5 2 密钥 K = e n e m Y a t t a c k s t o n i g h t z 2 5 1 3 4 K-1 = 竖读得密文： ETTHEAKIMA OTYCNZNTSG K e