Разгадан шифр Паттерсона

http://lenta.ru/articles/2009/07/04/jeff/

...... бла-бла-бла-бла-бла ......

В паттерсоновском шифре сообщение надо писать сверху вниз и слева направо. Затем следует разбить его на несколько секций размером не более девяти строк. Строки в каждой секции нумеруются и перемешиваются в произвольном порядке. Порядок строк в секции даст первую половину ключа, например: 5-1-3-2-4-7-6-8 для секции из восьми строк.

Затем в начало каждой строки можно вставить от 0 до 9 случайных букв. Получившаяся последовательность дает вторую половину ключа, например, 1-7-9-3-3-2-1-7 (в первую строку вставили 1 букву, во вторую 7 букв и так далее). У сообщения получится рваный правый край - в конец можно добавить еще немного бессмысленных букв, чтобы выровнять его.

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

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

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

Затем он составил программу для перебора всех возможных "маршрутов" по тексту шифровки; сделав пару наблюдений, значительно сократил число вариантов; запустил программу. На все про все ушло 100 тысяч операций - Смитлайн утверждает, что в девятнадцатом веке при определенной усидчивости этот шифр можно было бы вскрыть.

...... бла-бла-бла-бла-бла ......

p.s. бла-бла-бла