Encryption 用一次性pad编码的信息能与随机噪声区分开来吗?

Encryption 用一次性pad编码的信息能与随机噪声区分开来吗?,encryption,random,cryptography,information-hiding,information-theory,Encryption,Random,Cryptography,Information Hiding,Information Theory,据我所知,正确使用一次性密码的密码文本绝对不会显示任何有关加密消息的数据 这是否意味着无法区分使用一次性键盘加密的消息和完全随机的噪声?或者,即使您无法了解任何信息,但是否有某种理论方法可以确定存在某条消息?如果您的一次性便笺簿是完全随机的,那么与它异或的任何内容也是随机的(假设您的消息与一次性便笺簿的内容没有/低相关性).无法确定字符串是否已使用OTP加密。通过选择适当的键,可以生成任意大小相同的字符串 例如(从文章中),明文“HELLO”可以用密钥“XMCKL”加密,从而得到密文“EQNVZ

据我所知,正确使用一次性密码的密码文本绝对不会显示任何有关加密消息的数据


这是否意味着无法区分使用一次性键盘加密的消息和完全随机的噪声?或者,即使您无法了解任何信息,但是否有某种理论方法可以确定存在某条消息?

如果您的一次性便笺簿是完全随机的,那么与它异或的任何内容也是随机的(假设您的消息与一次性便笺簿的内容没有/低相关性).

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

例如(从文章中),明文“HELLO”可以用密钥“XMCKL”加密,从而得到密文“EQNVZ”。但是可以找到生成任何5个字符的明文的键,例如“LATER”。没有原始密钥,无法确定原始明文

如果OTP被重复使用(因此不再是一次性pad),它可能会“损坏”。这是重用OTP时可能发生的情况的一个示例


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

正确-这样做的一个结果是,根据英国版本的爱国者法案,拥有随机数字可以让您在ACM会议上被监禁5年,我们保证法律只用于对付“罪犯”——所以我们没有这样做需要担心。当然,你可以随机生成一个全0位的pad,这将是完全随机的,与消息没有关联,但仍然可以与随机噪声区分开来。@Gabe:似乎有点圆形。真随机数发生器不应该产生“噪音”吗?不太可能得到4096位的零,但更可能的是,当与消息进行异或运算时,随机数据将生成一个512个字符的英语可读单词/句子。安德鲁:我从来没有说过这是可能的,只是它可能会发生!那不是很尴尬吗。由于一种异常的规律性,你的整个信息都暴露了出来。这真的会让你质疑“随机”是什么意思。国际海事组织的史蒂文·沃尔夫拉姆(Steven Wolfram)在给出随机性的具体定义时一针见血,他断言,如果不考虑感知和分析问题,就无法定义随机性。www.wolframscience.com/nksonline/page-552当某些东西看起来是随机的时,我们真正的意思是,我们无法轻易发现其中的任何规律性。规则意味着冗余,冗余意味着对某事物的描述较短。就一个全零的字符串而言,我看不出有什么理由认为这样一个数字字符串比另一个数字字符串更随机。熵的度量只是一种特殊的(有限的)度量方式。事实上,我们的感知和分析的特殊模式(即我们发现那些程序或对事物的简短描述的能力)是缺乏的。