encryption - 可以将使用一次性密码编码的信息与随机噪声区分开来吗？

Question

我知道来自正确使用的一次性密码的密文绝对不会显示有关加密消息的数据。

这是否意味着无法将使用一次性密码加密的消息与完全随机的噪声区分开来？或者是否有某种理论上的方法可以确定存在消息，即使您对此一无所知？

Answer 1

无法确定字符串是否已使用 OTP 加密。您可以通过选择适当的键来生成任何相同大小的字符串。

例如（来自Wikipedia One Time Pad文章），明文“HELLO”可以用密钥“XMCKL”加密，得到密文“EQNVZ”。但是可以找到产生任何 5 个字符的明文的密钥，例如“LATER”。没有原始密钥就无法确定原始明文。

如果重复使用，OTP 可能会“损坏”（因此不再是一次性密码）。Venona 项目是重复使用 OTP 时可能发生的事情的一个例子。

OTP 的一个主要缺点是您必须安全地分发与要编码的明文大小相等的密钥。

Answer 2

如果您的一次性便笺本是完全随机的，那么与它进行异或的任何内容也是（假设您的消息与一次性便笺簿的内容没有/低相关性）。