Вход/Регистрация
Размышления о думающих машинах. Тьюринг. Компьютерное исчисление
вернуться

Коллектив авторов

Шрифт:

Внутри каждого ротора находилось 26 проводов, соединявших все контакты на одной из его сторон с контактами на другой стороне. Если добавить к этому, что в каждом роторе было собственное переплетение проводов, соединявших контакты, получится поистине дьявольская машина. Обычно на «Энигме» было три или четыре ротора, которые при нажатии клавиши задействовали электрическую цепь, каждый раз разную. А поскольку роторы в каждый момент использовали разные электрические цепи, одной и той же букве всегда соответствовал новый символ.

Управление «Энигмой» требовало выполнения следующих операций. В первую очередь, перед шифрованием или дешифровкой сообщения оператор должен был перевести все роторы справа налево в определенное положение. Далее роторы вращались до достижения начального положения, обозначенного одной из 26 букв алфавита — это была единственная буква, видимая через специальное отверстие. Начальный порядок и положение роторов задавали код для шифрования и дешифровки сообщений. К этим двум характеристикам добавилась и третья — возможность изменить сеть проводов, соединяющих контакты между двумя сторонами ротора.

Оригинальная модель «Энигмы» была серьезно усовершенствована за годы войны. Например, если войсковая модель «Вермахт» и модель ВВС Германии включали пять роторов, то модель для флота была оснащена уже восемью роторами. Более того, после последнего ротора добавлялся элемент, названный рефлектором, для шифрования в обратном порядке. То есть результат последнего ротора вновь менялся путем возвращения роторов от последнего слева к первому справа. В этой машине процесс шифрования совпадал с процессом дешифровки, и ни одна буква не могла быть зашифрована самой собой.

Немецкие солдаты во время Второй мировой войны передают сообщения с помощью «Энигмы·.

Алан Тьюринг, фотография сделана в 1951 году.

Разные модели «Энигмы·.

Очевидно, что эти особенности успешно использовали британские криптографы в Блетчли-парке, где был построен большой комплекс для дешифровки перехваченных немецких радиосообщений. Кроме рефлектора, расположенного слева от роторов, справа от них находилось колесико входа, или стартер, соединявший клавиатуру, с помощью которой вводилось сообщение, с лампами, подсвечивавшими соответствующие буквы в исходящем зашифрованном сообщении. На фронтальной части «Энигмы» имелась коммутационная панель, позволявшая превращать одну букву в другую, помимо шифрования с помощью роторов. Если учесть все устройства, участвовавшие в трансформации одной буквы (коммутационная панель, роторы и рефлектор), количество возможных конфигураций определялось количеством перестановок разных устройств и достигало невероятной цифры 10114. Это впечатляет, принимая во внимание, что человеческий мозг содержит 1011 нейронов, а количество атомов во Вселенной оценивается как 1080. Обладая такой чудовищной машиной, Германия чувствовала себя уверенно, и передача радиосообщений с военными приказами представлялась ей полностью безопасной. Однако обстоятельства сложились не в пользу неприступной «Энигмы», так как на захваченных немецких субмаринах были обнаружены несколько шифровальных машин и книг с кодами.

«БОМБЫ» ПРОТИВ «ЭНИГМЫ»

Польша, довольно сильно пострадавшая от нацистов, получила «Энигму» невероятным способом: машина была отправлена в Варшаву по почте из Германии. Благодаря этому группа математиков из кабинета криптографии бюро шифров (BS 4) Генштаба Польши под руководством Мариана Режевского (1905- 1980) смогла расшифровать сообщения, кодированные с помощью «Энигмы», а саму машину затем вернули отправителю. Поляки, а позже и представители других стран-союзниц обнаружили одну особенность шифровок: немцы в сообщениях в закодированном виде передавали начальное положение роторов, то есть указывали одну из 26 букв, которую можно было увидеть в специальном окошке. Например, если начальным положением ротора была буква В, в сообщении эта информация отображалась как ВВ. С 1932 года Режевский и его команда успешно расшифровывали перехваченные немецкие сообщения.

Польские математики создали машину, эмулирующую работу двух синхронизованных «Энигм», — циклометр. Позже они изобрели криптоаналитическую машину — «бомбу», с помощью которой можно было обнаружить закономерности повторения в сообщении букв. В «бомбе» использовалась серия роторов, и она эмулировала работу трех синхронизированных «Энигм», что соответствовало одной машине с тремя роторами. Анализ цикличности букв в сообщениях, так называемый анализ следов, или матриц, позволил автоматизировать дешифровку перехваченных сообщений.

Но этот метод работал недолго. В 1938 году немцы добавили к машине еще три ротора, так что их общее количество достигло шести. Теперь полякам для успешной дешифровки сообщений требовалось около 60 «бомб». Экономических ресурсов для дальнейшей работы не хватало, и Польша приняла решение передать в 1939 году накопленные данные британской и французской разведкам. Британцы приняли вызов и создали GC&CCS (Правительственную школу кодирования и шифрования), расположенную в Блетчли-парке, рядом с Милтон- Кинс, городке вблизи Лондона. Группа польских криптографов отправилась во Францию, где они работали совместно с секретной французской службой до конца 1942 года, занимаясь дешифровкой немецких сообщений и переправляя данные в Блетчли-парк. После того как немцы захватили юг Франции, польские криптографы и сами через Испанию отправились в Соединенное Королевство. Польские историки считают, что британцы не оценили должным образом талант польских математиков.

ТЬЮРИНГ В БЛЕТЧЛИ-ПАРКЕ

В конце Второй мировой войны в Блетчли-парке насчитывалось 10 тысяч человек личного состава. Это был гигантский шпионский комплекс, работавший против нацистской Германии. Деятельность велась в разных отделах, размещенных в отдельных домиках-ангарах. В одном отделе технические специалисты и аналитики занимались перехватом сообщений немецкого правительства или армии, в другом шла дешифровка радиограмм, в третьем на основании дешифрованных сообщений пытались реконструировать сценарии военных операций или намерения немцев. Принимая во внимание, что немцы использовали разные сети связи, отделы также имели соответствующие подразделения, которые работали с разными конфигурациями «Энигмы» для каждой сети. С этой целью персонал Блетчли-парка присвоил каждой сети кодовые имена: Red (красный), Shark (акула), Chaffinch (зяблик).

  • Читать дальше
  • 1
  • ...
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • ...

Ебукер (ebooker) – онлайн-библиотека на русском языке. Книги доступны онлайн, без утомительной регистрации. Огромный выбор и удобный дизайн, позволяющий читать без проблем. Добавляйте сайт в закладки! Все произведения загружаются пользователями: если считаете, что ваши авторские права нарушены – используйте форму обратной связи.

Полезные ссылки

  • Моя полка

Контакты

  • chitat.ebooker@gmail.com

Подпишитесь на рассылку: