密码学 playfair密码

《密码学 playfair密码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.5Playfair密码2Playfair密码Playfair密码是一种为了避免单频率分析而设计的一种密码（设计者：wheatston）。密钥是一个由关键词组织的5x5字母矩阵(不包含字母j)。例如,关键词为harpsicord,则相应的密钥矩阵为：PRAHSDOCIBKGFELTQNMUYXWVZNOTE:harpsicord中第二个R不在重复用PRAHSDOCI3Playfair加密法则明文做如下修改：j被i代替对明文进行分组，每两个字母一组如果某组中字母对相同，在中间插入一个nullletter（比如q，x之类），再重新分组。如果明

2、文的字母数为奇数，在最后加上nullletter。根据明文组对m1m2在矩阵中的位置，采用不同的加密法则：MeetattheschoolhouseMeetatthechoolhouseq4RuleOne如果m1m2在矩阵的同一行中,则分别用他们右侧的字母代替。“RE”成为“LQ”成为Note:行是循环，TFOSWBERACIHGDKPNMLQYXVUZQERLEBLM用关键词software产生的矩阵“EB”“ML”5RuleTwo如果m1m2在矩阵的同一列中,则分别用他们下方的字母代替。“AL”成为“TY”成为TFOSWBERACIHGD

3、KPNMLQYXVUZALTUDYBT“DU”“BT”6RuleThree如果m1m2既不在矩阵的同一行中,也不在同一列中，也就是说，以m1m2为对角可形成一个长方形，则分别用另两个对角字母进行同行代替。以“OP”为对角形成一个长方形用另一对角字母“TM”来代替“OP”TFOSWBERACIHGDKPNMLQYXVUZPOTM7Playfair密码的弱点分析系统可用双频率分析的方法进行破解。在英语中最常用的连字有：th，he，an，in，re，er…等等。注意到：连字re和er都很常见。如果在密文中像ig和gi这样的字母对出现得比较多的话，

4、一个很自然的猜测就是r，i，e，g这些字母在矩阵中为同一行，或同一列，或形成一个长方形。每一个明文字母在密文中仅对应5种可能的字母。除非这个密钥很长，否则矩阵的剩余行是可以预测出来的。PRAHSDOCIBKGFELTQNMUYXWVZPRAHSDOCI