普莱费尔密码
普莱费尔密码是一种替换密码,1854年有查尔斯·惠斯通(Charles Wheatstone0的英国人发明。经莱昂·普莱费尔提倡在英国军地和政府使用。
它有一些不太明显的特征:密文的字母数一定是偶数;任意两个同组的字母都不会相同,如果出现ll这种字符i必是乱码和虚码。
它使用方便而且可以让频度分析法变成瞎子,在1854到1855年的克里米亚战争和1899年的布尔战争中有广泛应用。但在1915年的一战中被破译了。
编写分三步:1.编制密码表 2.整理明文 3.编写密文 构成部分:1.密钥 2.明文3.密文4.注明的某个字母代替的另一个字母
密码表是一个5×5的正方形。比如,我们用Justice做关键词,则密码表是
J C F M R
U E G N V
S A H O W
T B K P X
I D L Q Y
注意如果关键词是communist就要写成comunist。即必须去掉相同的字母再在后面添加上26个英文字母重复字母不填。另外,注意只有25个空所以必须省略掉一些稀频字母。英语是z,德语是把i和j当成一个字母,而法语是将w或k省略掉一个。
整理明文:
向明文拆成两个字母一对。如silence改为si le en ce。但是如果是tomorrow就是to mo rx rx ow.即必须在两个相同字母之间插入另一个字母。
加密方法:
1.如果两个字母在同一行可以用它右边的字母替换,如果在最右边,可以有最左边的替换
2.如果两个字母在同一列可以用它下边的字母替换,如果在最下边,可以用最上边的替换
3.如果两个字母在不同的行或列,则在密码表中找两个字母使四个字母组成一个矩形就用另外两个字母替换。如CG用FE替换
但最重要的是替换的方向可以约定不然会出问题
现在给 silence is gold 加密
整理: si le nc ei sg ol dx(不够要补成双数)
加密: TJ DG EM UD HU HQ YB
再整理:376241EMYBHQDGUDTJ
另外这种双字母的加密体制被称为“双字的Playfair”体制。