Книга: Размышления о думающих машинах. Тьюринг. Компьютерное исчисление
«БОМБЫ» ПРОТИВ «ЭНИГМЫ»
«БОМБЫ» ПРОТИВ «ЭНИГМЫ»
Польша, довольно сильно пострадавшая от нацистов, получила «Энигму» невероятным способом: машина была отправлена в Варшаву по почте из Германии. Благодаря этому группа математиков из кабинета криптографии бюро шифров (BS 4) Генштаба Польши под руководством Мариана Режевского (1905- 1980) смогла расшифровать сообщения, кодированные с помощью «Энигмы», а саму машину затем вернули отправителю. Поляки, а позже и представители других стран-союзниц обнаружили одну особенность шифровок: немцы в сообщениях в закодированном виде передавали начальное положение роторов, то есть указывали одну из 26 букв, которую можно было увидеть в специальном окошке. Например, если начальным положением ротора была буква В, в сообщении эта информация отображалась как ВВ. С 1932 года Режевский и его команда успешно расшифровывали перехваченные немецкие сообщения.
Польские математики создали машину, эмулирующую работу двух синхронизованных «Энигм», — циклометр. Позже они изобрели криптоаналитическую машину — «бомбу», с помощью которой можно было обнаружить закономерности повторения в сообщении букв. В «бомбе» использовалась серия роторов, и она эмулировала работу трех синхронизированных «Энигм», что соответствовало одной машине с тремя роторами. Анализ цикличности букв в сообщениях, так называемый анализ следов, или матриц, позволил автоматизировать дешифровку перехваченных сообщений.
Но этот метод работал недолго. В 1938 году немцы добавили к машине еще три ротора, так что их общее количество достигло шести. Теперь полякам для успешной дешифровки сообщений требовалось около 60 «бомб». Экономических ресурсов для дальнейшей работы не хватало, и Польша приняла решение передать в 1939 году накопленные данные британской и французской разведкам. Британцы приняли вызов и создали GC&CCS (Правительственную школу кодирования и шифрования), расположенную в Блетчли-парке, рядом с Милтон- Кинс, городке вблизи Лондона. Группа польских криптографов отправилась во Францию, где они работали совместно с секретной французской службой до конца 1942 года, занимаясь дешифровкой немецких сообщений и переправляя данные в Блетчли-парк. После того как немцы захватили юг Франции, польские криптографы и сами через Испанию отправились в Соединенное Королевство. Польские историки считают, что британцы не оценили должным образом талант польских математиков.
- Тьюринг как криптограф
- БИТВА ЗА АТЛАНТИКУ
- ДЬЯВОЛЬСКАЯ МАШИНА. КАК РАБОТАЛА «ЭНИГМА»
- «БОМБЫ» ПРОТИВ «ЭНИГМЫ»
- ТЬЮРИНГ В БЛЕТЧЛИ-ПАРКЕ
- ПРОЕКТ SIGSALY
- Процесс шифровки голоса
- ЛОРЕНЦ — ЕЩЕ ОДНА АДСКАЯ МАШИНА
- COLOSSUS: РОЖДЕНИЕ КОМПЬЮТЕРА
- ПОСЛЕДОВАТЕЛЬНОСТИ СЛУЧАЙНЫХ ЧИСЕЛ
- ЭЛЕКТРОННЫЕ ЛАМПЫ И ЛОГИЧЕСКИЕ ВЕНТИЛИ
- Нули и единицы
- Глава 2 Машины против кода.
- SCSI против SATA
- Лекарства против страхов
- Дублирование против связанной копии
- Часть V Интернет против всех
- За протестами против одного явления могут стоять страхи перед более значительными проблемами
- 2.10.5. Безопасность против производительности
- Считаем бомбы
- Противостояние атаке конкурентов
- Стратегические противоречия
- 18. Каннские противоречия «И только потом – отдых на пляже»
- 1.3. Стандартный С против оригинального С