清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 代换密码也并不一定是每次都只研究一个字母。例如, 坡他密码( Portacipher),采用26×26的表。每次把明文 看成两个字符(偶对)的密码,由第一个字符指示行,第 二个字符指示列,由此产生的交叉点的数字或字母偶 对就是译出的密码值。 222换位密码 换位密码是采用移位法进行加密的。它把明文中的字 母重新排列,本身不变,但位置变了。换位密码是靠 重新安排字母的次序,而不是隐藏他们。最简单的例 子是:把明文中的字母的顺序倒过来写,然后以固定 长度的字母组发送或记录,如: 明文: computer systems 密文: smetsys retupmoc 换位密码有列换位法和矩阵换位法两种
• 代换密码也并不一定是每次都只研究一个字母。例如， 坡他密码(Portacipher)，采用26×26的表。每次把明文 看成两个字符(偶对)的密码，由第一个字符指示行，第 二个字符指示列，由此产生的交叉点的数字或字母偶 对就是译出的密码值。 2.2.2 换位密码 • 换位密码是采用移位法进行加密的。它把明文中的字 母重新排列，本身不变，但位置变了。换位密码是靠 重新安排字母的次序，而不是隐藏他们。最简单的例 子是：把明文中的字母的顺序倒过来写，然后以固定 长度的字母组发送或记录，如： • 明文： computer systems • 密文： smetsys retupmoc • 换位密码有列换位法和矩阵换位法两种
清华大学出版社 TSINGHUA UNIVERSITY PRESS (1)列换位法 将明文字符分割成为若干个(例如5个)一列的分组, 并按一组后面跟着另一组的形式排好,形式如下: 2 3 4 7 8 10 2 3 14 15 最后,不全的组可以用不常使用的字符或a,b,C, 填满。 密文是取各列来产生的 6c112712·38
(1) 列换位法 • 将明文字符分割成为若干个(例如5个)一列的分组， 并按一组后面跟着另一组的形式排好，形式如下： • c1 c2 c3 c4 c5 • c6 c7 c8 c9 c10 • c11 c12 c13 c14 c15 • … … • 最后，不全的组可以用不常使用的字符或a,b,c,… 填满。 • 密文是取各列来产生的： c1c6c11…c2c7c12…c3c8…
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 如明文是: WHAT YOU CAN LEARN FROM THIS BOOK,分组排列为 W H U C R R S B B C 密文则以下面的形式读出: wolfhohuerikacaosatarmbbynntoc,这里的密钥是 数字5
• 如明文是： 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 A B C • 密文则以下面的形式读出： wolfhohuerikacaosatarmbbynntoc，这里的密钥是 数字5
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS (2)矩阵换位法 这种加密法是把明文中的字母按给定的顺序安排在 矩阵中,然后用另一种顺序选出矩阵的字母来产 生密文。如将明文ENGⅠNEERⅠNG按行排在3×4 矩阵中,如最后一行不全可用A,B,C.填充,如 下所示 1EN 2 3G E E R G A 给定一个置换 °f=(1234)(24l3))
(2) 矩阵换位法 • 这种加密法是把明文中的字母按给定的顺序安排在 一矩阵中，然后用另一种顺序选出矩阵的字母来产 生密文。如将明文ENGINEERING按行排在3×4 矩阵中，如最后一行不全可用A，B，C…填充，如 下所示。 • 1 2 3 4 • E N G I • N E E R • I N G A • 给定一个置换 • f=((1234)(2413))
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 现在根据给定的置换,按第2列,第4列,第1列, 第3列的次序排列,就得 NEN R A ·得到密文 NIEGRNEN IG 在这个加密方案中,密钥就是矩阵的行数m和列数 n,即m×n=3×4,以及给定的置换矩阵 f=(1234)(2413),也就是k=(m×n,f,其解密过 程是将密文根据3×4矩阵,按行、按列的顺序写出
• 现在根据给定的置换，按第2列，第4列，第1列， 第3列的次序排列，就得 • 1 2 3 4 • N I E G • E R N E • N A I G • 得到密文 NIEGRNEN IG。 • 在这个加密方案中，密钥就是矩阵的行数m和列数 n，即m×n＝3×4，以及给定的置换矩阵 f=((1234)(2413))，也就是k=(m×n，f)，其解密过 程是将密文根据3×4矩阵，按行、按列的顺序写出