Во время Второй мировой войны реверсивный шифр Энигма являлся главной головоломкой для английских криптоаналитиков, которые пытались выполнить задание по дешифрованию кодированных сообщений немецких войск. Казалось, что каждое сообщение было зашифровано настолько сложным образом, что никакие усилия не могут дать результата. Однако постепенно были обнаружены секреты разгадки кода Энигма, что стало решающим фактором в ходе войны.
Первые работы по изучению кода Энигма были произведены немецкой армией в начале 1920-х годов. Затем криптографы перенеслись в гражданскую сферу, и там они нашли применение для своих знаний в коммерческих телеграфных сообщениях. Вскоре система шифрования Энигма была принята как стандарт немецкой армии и широко использовалась для передачи команд и контроля за всеми войсками.
Передача сообщений с помощью шифра Энигма была осуществлена с помощью электромеханических устройств, которые высчитывали зашифрованные сообщения, и помещали их в специальные коробки-регистраторы. Затем усилия сосредоточились на взломе этой сложнейшей системы защиты.
Первые попытки дешифровать код Энигма были предприняты в 1932 году на основе фактического устройства, которое было получено из разведки. Впоследствии исследование давало результат, но оно было очень медленным и к моменту начала войны англичане не были готовы к выполнению задания по дешифрованию сообщений.
В сентябре 1939 года Адмиралтейства Британии сделала попытки загрузить код Энигма с помощью упорядочения гистограммы, которая была связана с проблемами, возникшими в самых ранних шифрах Энигма. Однако эта попытка оказалась неудачной, и в мае 1940 года Адмиралтейства Британии создала новый отдел для работы с информацией, который был назван В и S.
Создание нового отдела, который не обязательно подчинялся доктринам, позволило криптографам начать начинать поиск новых подходов к взлому кода, поэтому вскоре были написаны программы, которые должны были помочь в анализе сообщений Энигма. Однако союзники наступали на очень хорошо оснащенную немецкую технику, которая была в состоянии передавать сообщения с помощью новых форм кодирования, поэтому Вишневый деревянный блок, который был создан компьютерной группой Тьюринга, был призван решить эту проблему.
Что же дало такой удивительный результат? Во-первых, этот блок дал криптоаналитикам возможность быстро последовательно проверить все возможные комбинации символов, перебранные в заданной последовательности. Это сильно повысило возможность быстрого взлома кода Энигма.
Благодаря этой разработке союзники имели информацию о перемещениях войск, намерениях командиров и т.д., это дало им возможность учиться на своих ошибках и снижать убытки. Все эти факторы стали решающими для борьбы с немецкой армией, которая, несмотря на все свои потери, продолжала оказывать серьезное сопротивление. В конце концов, секреты разгадки шифра Энигма помогли этой войне победить.