在中间的攻击中相遇-消息和密钥

Question

我很清楚爱丽丝和鲍勃的故事：

艾丽斯和鲍勃要用双DES。他们知道钥匙K1和K2。

Alice向Bob发送加密消息c= EK1(EK2(m))。Bob解密消息m= DK2(DK1(c))。艾丽斯和鲍勃相信，夏娃(黑客)需要通过暴力发现密钥K1和K2，才能解密消息。

Eve截获了"message m“和"c = EK1(EK2(m))”。她想找到K1和K2。她计算所有可能的键的EK(m)，并将结果存储在一个列表中。她计算所有可能的键的DK(c)，并将结果存储在列表中。她比较了这两个列表，并寻找一个匹配的。如果她找到了一支火柴，那么夏娃就知道K1andK2。

现在我的问题(听起来可能很傻)是:夏娃是怎么知道这个消息的？如果夏娃收到消息，她为什么想要钥匙K1和K2？

Answer 1

这不是个愚蠢的问题。

当然，如果夏娃已经知道爱丽丝和鲍勃之间所有信息的内容，她可能没有什么理由去获得钥匙。

然而，她可能已经知道(或能够猜到) Alice和Bob之间的一些信息。对于这种攻击，只要明文块落在块边界上，Eve就需要从单个消息中猜测出8个字节的明文。这比她知道整个信息要弱得多。

例如，也许Alice总是以"Dear Bob“开头向Bob发送消息；如果Eve猜到了这一点，就会给出她所知道的8字节的明文。而且，如果这个例子听起来有点做作(但事实并非如此；我相信盟军有时正是利用了这一点来对付Enigma )，那么，考虑到在现实生活中，Alice和Bob可能是通过某种协议交换信息的计算机；协议通常有大量可猜测的内容；远远超过Eve所需的内容。