encryption - 用一次一密编码的信息能否与随机噪声区分开来？

Question

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

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

Answer 1

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

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

如果重复使用 OTP，则它可能会“损坏”(因此不再是一次性垫)。 Venona Project是重用 OTP 时可能发生的情况的示例。

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