Можно ли отличить информацию, закодированную с помощью одной временной панели, от случайного шума?

Question

Я понимаю, что зашифрованный текст из правильно использованного шифра с одноразовым блокнотом не содержит абсолютно никаких данных о зашифрованном сообщении.

Значит ли это, что нет способа отличить сообщение, зашифрованное одноразовым блокнотом, от абсолютно случайного шума? Или есть какой-то теоретический способ определить, что сообщение есть, хотя вы ничего не можете о нем узнать?

Answer 1

Нет способа определить, была ли строка зашифрована с помощью OTP. Вы можете создать любую строку одинакового размера, выбрав соответствующий ключ.

Например (из статьи Wikipedia One Time Pad ), открытый текст "HELLO" может быть зашифрован ключом "XMCKL", давая зашифрованный текст "EQNVZ". Но можно найти ключи, которые выдают любой 5-символьный текст, например, «ПОЗЖЕ». Невозможно определить исходный открытый текст без исходного ключа.

OTP может быть «сломан», если он используется повторно (и, следовательно, больше не является одноразовым пэдом). Проект Venona является примером того, что может произойти при повторном использовании OTP.

Основным недостатком OTP является то, что вы должны безопасно распространять ключ, равный по размеру открытому тексту для кодирования.

Answer 2

Если ваш одноразовый блокнот является абсолютно случайным, то все, что с ним связано с XOR, также (при условии, что ваше сообщение не имеет / имеет низкую корреляцию с содержимым одноразового блока).