Playfair密码的主要弱点是什么(如果有的话)?

我知道它们不依赖于所有丢失的字母,但是如果丢失了字母,这很容易解决。除此之外,还有其他问题吗?

评论

只是一个旁注:答案中指出的Playfair的弱点可以通过将Playfair与换位相结合(例如柱状换位。

#1 楼

这是一个非常弱的密码,仅使用二合字母代替了专论,比简单的替换密码要好。 )将具有相应的明文(例如UR和RU)(密文UR和RU也将对应于明文AB和BA,即替换是自反的)。
通过频率分析,如果

将使用替代密码帮助链接Playfair吗?
否...(单字母)替代密码将(几乎完全)透明地抵抗频率攻击。最终,Playfair密码本身就是一个有向图替换密码。 (但是它将使生成的密码不再是自逆的。)

当然,多字母密码是完全不同的情况。它仍然是当今计算机的玩具,但是在那个时代,它完全可以使文本牢不可破。但是话又说回来,我们需要像Enigma这样的机器来正确,可接受地实施它。如果我没记错的话,德国之谜采用了多字母密码。

#2 楼

其他答案的一些补充:任何给定的字母只能对应于相当有限数量的密文字母:只能是同一列或同一行中的字母,而不能与其本身相对应。因此,像E这样的频繁出现的字母仍会出现在较长的文本中,然后我们还会发现其行和列匹配项,这有助于重建正方形。有相当多的技术仅允许从大约10个已识别的图进行平方重建。

很容易识别出频繁出现的图(例如英语中的TH,荷兰语和德语中的EN),模式词(如“已编辑” ED / IT / ED)将保持该模式(第一=第三图),并与反向图规则结合:对于某些X,Y,deed = DE / ED对应于XY YX。

在实践中,经常使用基于关键字的正方形,这些正方形具有可以被利用的额外模式(例如,通常以XYZ结尾)。

在第一次世界大战中,仅当消息在短时间内(例如半小时)有价值时才使用cipher,并且使用随机方格,方格每隔几小时更改一次,仅用于短消息。对于这种战术用途来说,还可以,并且对于手持系统来说足够快。