密码学 playfair密码.ppt

2.5 Playfair密码 * Playfair 密码 Playfair密码是一种为了避免单频率分析而设计的一种密码 （设计者：wheatston）。 密钥是一个由关键词组织的 5 x 5 字母矩阵 (不包含字母j) 。 例如, 关键词为 harpsicord,则相应的密钥矩阵为： P R A H S D O C I B K G F E L T Q N M U Y X W V Z NOTE: harpsicord中第二个R不在重复用 P R A H S D O C I * Playfair加密法则 明文做如下修改： j被i代替 对明文进行分组，每两个字母一组 如果某组中字母对相同，在中间插入一个null letter （比如q，x之类），再重新分组。 如果明文的字母数为奇数，在最后加上null letter。 根据明文组对m1m2在矩阵中的位置，采用不同的加密法则： Meet at the schoolhouse Me et at th ec ho ol ho us e q * Rule One 如果m1m2 在矩阵的同一行中,则分别用他们 右侧的字母代替。 “RE” 成为 “LQ” 成为 Note: 行是循环， T F O S W B E R A C I H G D K P N M L Q Y X V U Z Q E R L E B L M 用关键词 software 产生的矩阵 “EB” “ML” * Rule Two 如果m1m2 在矩阵的同一列中,则分别用他们下方 的字母代替。 “AL” 成为 “TY” 成为 T F O S W B E R A C I H G D K P N M L Q Y X V U Z A L T U D Y B T “DU” “BT” * Rule Three 如果m1m2既不在矩阵的同一行中,也不在同一列中， 也就是说， 以m1m2为对角可形成一个长方形， 则分别用另两个对角字母进行同行代替。 以“OP” 为对角形成一个长方形 用另一对角字母 “TM”来代替“OP” T F O S W B E R A C I H G D K P N M L Q Y X V U Z P O T M * Playfair密码的弱点分析 系统可用双频率分析的方法进行破解。 在英语中最常用的连字有：th，he，an，in，re，er…等等。 注意到：连字re和er都很常见。如果在密文中像ig和gi这样的字母对出现得比较多的话，一个很自然的猜测就是r，i，e，g这些字母在矩阵中为同一行，或同一列，或形成一个长方形。 每一个明文字母在密文中仅对应5种可 能的字母。 除非这个密钥很长，否则矩阵的剩余 行是可以预测出来的。 P R A H S D O C I B K G F E L T Q N M U Y X W V Z P R A H S D O C I