欢迎来到天天文库
浏览记录
ID:5321588
大小:424.00 KB
页数:7页
时间:2017-11-23
《密码学 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
此文档下载收益归作者所有