logo
Коды и шифры

М7. Одноразовый блокнот дешифровать невозможно

В одноразовом блокноте все буквы встречаются с одинаковой частотой. Поэтому, сколько бы знаков гаммы нам ни было известно, мы не сможем предсказать, каким будет следующая буква. Поэтому все последовательности знаков гаммы равновероятны. Это означает, что сообщение, зашифрованное с помощью одноразового блокнота, может быть "расшифровано" в любой открытый текст подходящей длины, поскольку предполагаемая последовательность знаков гаммы не имеет никаких свойств, позволяющих отличить её от любой другой. Допустим, например, что шифрованный текст

QLXEBáYEMUCáAFNQQ

был получен с помощью одноразового блокнота. Тогда, если из блокнота была взята гамма

JLIPDáBCFDUáIMBQY,

то расшифрованный текст будет таким:

HAPPYXCHRISTMAS.

Если же гамма была следующей:

DRVTXáYNPIUáINFFM,

то получается такой открытый текст:

NUCLEARXMISSILE.

Поскольку все случайные отрезки гаммы длиной 15 знаков являются равновероятными, то каждый из этих вариантов является возможным ответом, и более того, существует более 1021 других возможных ответов, большая часть которых, правда, будет абсолютно бессмысленна.