Американскому математику удалось спустя 200 лет расшифровать письмо, отправленное в 1801 году профессором математики Робертом Паттерсоном своему другу президенту США Томасу Джефферсону

отметили
20
человек
в архиве
Американскому математику удалось спустя 200 лет расшифровать письмо, отправленное в 1801 году профессором математики Робертом Паттерсоном своему другу президенту США Томасу Джефферсону
Об этом пишет The Wall Street Journal со ссылкой на недавнюю публикацию в журнале American Scientist.

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

Часто в основе подобных шифров лежит так называемый шифр подстановки, где одна буква заменяется другой. Он довольно легко подбирается — достаточно лишь составить таблицу частоты употребления букв алфавита в сообщении и выделить самые распространенные.

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

Чтобы взломать шифр, Смитлайну пришлось составить компьютерную программу и изучить частоты двухбуквенных сочетаний, а затем перебрать несколько возможных размеров сеток. Программе пришлось перебрать 100 тысяч вариантов, прежде чем решение было найдено.

Оказалось, что Паттерсон зашифровал в письме начало Декларации независимости США, написанной Джефферсоном. Историки не располагают доказательствами того, что адресат письма смог прочесть зашифрованное сообщение.
Добавил varya varya 3 Июля 2009
Комментарии участников:
pda
+2
pda, 3 Июля 2009 , url
200 лет? Неплохая криптостойкость. :)
Netto
0
Netto, 4 Июля 2009 , url
Тоже об этом подумал, да.
Программе пришлось перебрать 100 тысяч вариантов, прежде чем решение было найдено.
Инфа устарела уж лет 200 как, пока взлом стал реален.


Войдите или станьте участником, чтобы комментировать