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

使用非重复的随机字母序列加密，会使至今能使用的任何密码分析工具失效。—— “完美”的替换密码 一次性密钥（One Time Pad——OTP） 相同的PAD，发方与收方绝对同步； 打印、分发、保存与使用问题 ??? 长随机数序列（对OTP的近似实现）： ri+1=ri*c+b mod w 其中w c和b为常数,为计算机能表示的最大整数 最初，ATT 使用 Vernam密码机实现一次一密的加密， 故又称 Vernam 密码。 导致密码机 出 现 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