Bombe (бомба Тьюринга)
Подробнее
- Создатель
- Алан Тьюринг и Гордон Уэлчман, построена British Tabulating Machine Company
- Год
- 1940
- Тип
- Электромеханическая машина для криптоанализа
- Предшественник
- Польская bomba kryptologiczna (1938)
Машина из Блетчли-парка, которая не столько взламывала «Энигму», сколько отбрасывала всё невозможное, пока ошибиться уже было не в чем.
Метод начинается с предполагаемого фрагмента открытого текста — крибба: немецкие сообщения с завидной регулярностью открывались сводкой погоды или фразой Keine besonderen Ereignisse. Поскольку «Энигма» никогда не шифровала букву в саму себя, можно было вычислить, где в шифртексте мог стоять крибб. Бомба сцепляла предположения о буквах в электрическую цепь следствий и прогоняла 36 наборов роторов по возможным настройкам. Противоречие в любом месте цепи отвергало настройку; машина останавливалась лишь там, где ей не удалось опровергнуть саму себя.
Принцип Тьюринг набросал в 1939 году. Диагональная плата Гордона Уэлчмана, добавленная годом позже, умножила число выводов из каждого предположения и на практике отделяла любопытное устройство от полезного. Первая машина, Victory, заработала в марте 1940-го; к концу войны в Британии работало около 200 бомб, в основном их обслуживали сотрудницы WRNS. Название унаследовано от польской bomba kryptologiczna, но принцип другой: поляки использовали удвоенный ключ сообщения, изъян, который немцы исправили в 1940 году. После войны все британские бомбы разобрали; рабочую реконструкцию завершили в Блетчли-парке в 2007 году.