用一次性垫编码的信息可以与随机噪声区分开来吗?

时间:2010-03-24 18:41:20

标签: encryption random cryptography information-hiding information-theory

据我所知,正确使用的一次性密码密码中的密文完全没有显示有关加密邮件的数据。

这是否意味着无法区分使用一次性密码加密的消息与完全随机的噪声?或者是否有一些理论方法可以确定是否存在消息,即使您无法了解其中的任何内容?

2 个答案:

答案 0 :(得分:5)

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

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

如果重复使用OTP可能会被“破坏”(因此不再是一次打击垫)。 Venona Project是OTP重用时可能发生的事情的一个例子。

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

答案 1 :(得分:1)

如果您的一次性填充是完全随机的,那么与它相关的任何异常也是(假设您的消息与一次性填充的内容没有/低相关性)。