多表代换密码(维吉尼亚) 多表密码是利用多个单表代替密码构成的密码体制。它在 对明文进行加密的过程中依照密钥的指示轮流使用多个单 表代替密码。 o I M=(mm2.m)K=(kk2...Kd)C=(CC2...C) 加密变换:Ctta=Ekim+a=m+td+ki mod n 解密变换:m+ta-Dk(cd=C+td-ki mod n W e a e r e d a d e e z i C V T W Q N G R Z G V 7 密钥空间为26d。 17 CNR@HEU http://machunguang.hrbeu.edu.cn
多表代换密码(维吉尼亚) 多表密码是利用多个单表代替密码构成的密码体制。它在 对明文进行加密的过程中依照密钥的指示轮流使用多个单 表代替密码。 M=(m1,m2,…,mn) K=(k1,k2,…,kd) C=(c1,c2,…,cn) 加密变换:ci+td=Eki(mi+td 加密变换 i+td ki( i+td)=mi+td+ki mod n 解密变换: mi+td=Dki(ci+td)=ci+td - ki mod n w e a r e d i s c o v e r e d l f d e c e p t i v e d e c e p d s a v e y o u r s e l f t i v e d e c e p t i v e Z I C V T W Q N G R Z G V T W A V Z H C Q Y G L M G J 密钥空间为26d 17 密钥空间为26d
多表代换密码(Playfair) 将明文字母按两个字母一组分成若干个单元,然后将这 些单元替换为密文字母组合,替换时基于一个5×5字母矩阵, 该矩阵使用一个密钥来构造,其构造方法如下:从左到右, 从上到下依次填入关键词的字母,若关键词中有重复字母, 则第二次出现时略过。然后,在母表中剩下的字母按字母顺 序依次填入矩阵中,其中字母和j看作是同一个字符。同时约 定如下规则:表中的第一列看作是第五列的右边一列,第一 行看作是第五行的下一行。 18 CNR@HEU http://machunguang.hrbeu.edu.cn
多表代换密码(Playfair) 将明文字母按两个字母一组分成若干个单元,然后将这 些单元替换为密文字母组合 些单元替换为密文字母组合,替换时基于一个 替换时基于一个5×5字母矩阵, 该矩阵使用一个密钥来构造,其构造方法如下:从左到右, 从上到下依次填入关键词的字母,若关键词中有重复字母, 则第二次出现时略过。然后 二次出现时略过。然后,在母 中 字母 字母 表中剩下的字母按字母顺 序依次填入矩阵中,其中字母 序依次填入矩阵中,其中字母i和j看作是同一个字符。同时约 看作是同一个字符。同时约 定如下规则:表中的第 列看作是第五列的右边 列 表中的第一列看作是第五列的右边 列看作是第五列的右边一列,第一 行看作是第五行的下一行。 18
Playfairl的加解密方法 。若在同一行,则对应的密文分别是紧靠右端的字母。 ·若在同一列,则对应的密文分别是紧靠下端的字母。 。若不在同一行,也不在同一列,则对应的密文以对角顶点确 定的矩形的另外的两个顶点字母,按同行的原则对应。 。若相同,则插入一个事先约定好的字母,并用上述方法处理。 0子 若明文字母数为奇数,则明文的末端添加一个事先约定好的 字母进行填充。 注:解密过程与加密过程基本相似,只是把其中的右边改为左 边,把其中的下面改为上面即可。 19 CNR@HEU http://machunguang.hrbeu.edu.cn
Playfair的加解密方法 若在同一行,则对应的密文分别是紧靠右端的字母。 若在同一列,则对应的密文分别是紧靠下端的字母。 若不在同一行,也不在同一列,则对应的密文以对角顶点确 定的矩形的另外的两个顶点字母,按同行的原则对应。 若相同,则插入一个事先约定好的字母,并用上述方法处理。 若明文字母数为奇数,则明文的末端添加 个事先约定好的 则明文的末端添加一个事先约定好的 字母进行填充。 注:解密过程与加密过程基本相似,只是把其中的右边改为左 边,把其中的下面改为上面即可。 19