Взломан код шифровальной машины "Энигма"

(с) http://www.computerhistory.org/

Участникам проекта распределенных вычислений M4 спустя более чем 60 лет после окончания Второй мировой войны удалось прочесть одно из трёх сообщений, зашифрованных при помощи машины"Энигмы" и перехваченных в 1942 году.

Принцип работы "Энигмы" сводится к замене символов вводимого текста по таблице соответствия. Для увеличения количества возможных вариантов в "Энигме" такая замена производилась несколько раз. Роль шифрующего узла при этом играла комбинация специальных дисков — роторов, каждый из которых представлял 26 букв латинского алфавита. Сообщения, обрабатываемые в рамках проекта M4, были зашифрованы при помощи четырёхроторной машины, сообщает CNET News. В Германии в то время считали, что такую защиту невозможно взломать при всём желании, поскольку теоретически она предполагала 2∙10¹⁴⁵ вариантов кодирования. И действительно, после перехвата союзники так и не смогли прочесть эти сообщения. Спустя 60 лет восстановить зашифрованные данные попытались активисты. В процессе декодирования применялись метод "грубой силы" (перебор всехвозможных вариантов) и специальные алгоритмы отбора наиболее вероятных комбинаций. В результате одно из сообщений не устояло перед вычислительными мощностями современных компьютеров. В нем говорилосьследующее: "Во время атаки вынужден уйти под воду. Глубинные бомбы. Последняя позиция противника 0830h AJ 9863, (курс) 220 градусов,(скорость) 8 узлов. Следую (за противником). (Барометр) упал до 14 миллибар, (ветер) северо-северо-восточный, (сила) 4, видимость 10 (морских миль)". Сейчас активисты проекта М4 приглашают новых участников для расшифровки оставшихся двух сообщений.