Как это работает?
Шифр Вернама (одноразовый блокнот) — единственный математически доказанный абсолютно стойкий шифр.
Принцип работы:
• Каждая буква текста складывается с буквой ключа по модулю алфавита
• Формула: C = (P + K) mod N, где N — размер алфавита
• Расшифрование: P = (C - K + N) mod N
Условия абсолютной стойкости:
• Ключ должен быть не короче сообщения
• Ключ должен быть истинно случайным
• Ключ должен использоваться только один раз
Текст: А (поз. 0) + Ключ: В (поз. 2) = (0 + 2) mod 33 = 2 = В
Текст: Я (поз. 32) + Ключ: Б (поз. 1) = (32 + 1) mod 33 = 0 = А
📜 История шифра Вернама
📅 1917 — Изобретение
Гилберт Вернам (инженер AT&T) запатентовал систему шифрования телетайпных сообщений с использованием XOR и бумажной ленты с ключом.
📐 1949 — Доказательство стойкости
Клод Шеннон математически доказал, что при соблюдении всех условий шифр невозможно взломать даже с бесконечными вычислительными ресурсами.
🕵️ Применение
Использовался для связи между Москвой и Вашингтоном («горячая линия»), в разведке (шифроблокноты), дипломатической переписке.