|
Портрет Томаса Джефферсона. Иллюстрация с сайта Библиотеки Конгресса США
|
Американский математик Лоурен Смитлайн сумел расшифровать письмо, отправленное в 1801 году профессором математики Робертом Паттерсоном своему другу президенту США Томасу Джефферсону. Об этом пишет The Wall Street Journal со ссылкой на недавнюю публикацию в журнале
American Scientist.
В открытой части письма Паттерсон сообщал, что изобрел шифр, который обеспечивает абсолютную защиту переписки. К письму прилагался пример зашифрованного сообщения, которое исследователи не могли прочесть в течение более чем двухсот лет.
Часто в основе подобных шифров лежит так называемый шифр подстановки, где одна буква заменяется другой. Он довольно легко подбирается - достаточно лишь составить таблицу частоты употребления букв алфавита в сообщении и выделить самые распространенные.
Паттерсон в дополнение к стандартной схеме написал сообщение вертикально, уместив его в сетку определенного размера, затем разбил сетку на секции, а секции снова превратил в сетки. Ключом к шифру тем самым стала цифровая последовательность, объясняющая, какие трансформации должен претерпеть текст.
Чтобы взломать шифр, Смитлайну пришлось составить компьютерную программу и изучить частоты двухбуквенных сочетаний, а затем перебрать несколько возможных размеров сеток. Программе пришлось перебрать 100 тысяч вариантов, прежде чем решение было найдено.
Оказалось, что Паттерсон зашифровал в письме начало Декларации независимости США, написанной Джефферсоном. Историки не располагают доказательствами того, что адресат письма смог прочесть зашифрованное сообщение.
