Алан Тьюринг. Расшифровка Энигмы

1. р

Алан
р
Тьюринг
Расшифровка «Энигмы»

2.

• 1 сентября 1939 года немецкие войска вторглись в Польшу. Великобритания
и Франция объявили войну Германии. В течение 1939—1941 годов Германия
разгромила Польшу, Данию, Норвегию, Люксембург, Нидерланды, Бельгию,
Францию, Грецию, Югославию. В июне 1941 года Германия вторглась на
территорию Советского Союза и заняла часть его территории.

3.

• Во время войны для шифрования секретной
информации немецкие военные использовали
портативную шифровальную машину «Энигма»
Немецкая армия, ВМС, ВВС, нацистская
партия, гестапо, и немецкие дипломаты все
использовали Энигму, в различных вариантах.

4.

• Эни́гма (от греч. — загадка) —
портативная шифровальная
машина, использовавшаяся
для шифрования и
дешифрования секретных
сообщений. Чтобы
сообщение было правильно
зашифровано и
расшифровано, машины
отправителя и получателя
должны были быть одинаково
настроены, на новый
промежуток времени
назначались новые настройки.

5.

• Энигма была разработана таким образом, чтобы безопасность сохранялась
даже в тех случаях, когда шпиону известны схемы. С неизвестной схемой
общее количество возможных конфигураций может быть порядка 10114 , с
известной схемой соединений и других операционных настроек этот
показатель снижается до 1023 . Пользователи Энигмы были уверены в её
безопасности из-за большого количества возможных вариантов.
Нереальным было даже начать подбирать возможную конфигурацию

6.

• В 1939 году Британская разведка
раздобыла это устройство, но
расшифровывать перехваченные
радиограммы немцев не удавалось.
Тогда британское военное ведомство
поставило перед
Аланом Мэтисоном Тьюрингом задачу
- разгадать секрет "Энигмы"

7.

А́лан Мэт́ исон
Тью́ринг ( 23 июня 1912 — 7
июня 1954) —
английский математик, логик,
криптограф, оказавший
существенное влияние на
развитие информатики.
Кавалер Ордена Британской
империи , член Лондонского
королевского общества. Научные
труды А. Тьюринга —
общепризнанный вклад в
основание теории искусственного
интеллекта.

8.

• Тьюринг работал в Блечли Парке — британском
криптографическом центре, где возглавлял одну из пяти
групп, Hut 8, занимавшихся в рамках проекта «Ультра»
расшифровкой закодированных немецкой шифровальной
машиной «Энигма» сообщений Кригсмарине и Люфтваффе.

9.

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

10.

• Ко второй половине 1941 года расшифровывались 30 000
сообщений Энигмы в месяц. К 1945 году большинство
немецких сообщений можно было расшифровать за один
или два дня, пока немцы оставались уверены в своей
безопасности. Если бы они имели веские основания
подозревать, что машина была взломана, они сменили бы
систему, заставляя криптоаналитиков союзных сил начать с
нуля.

11.

• Заслуги Алана Тьюринга были по
достоинству оценены: после
разгрома Германии он получил
орден, был включён в научную
группу, занимавшуюся созданием
британской электронновычислительной машины. Сэр Гарри
Хинсли говорил что создание
«Бомбы» сократило войну «не
менее чем на два, а может и на
четыре года», и что неясно как
закончилась бы война, если бы
Ультра не было.

12.

• Алан Тьюринг участвовал в послевоенные годы в создании
мощного компьютера — машины с хранимыми в памяти
программами, ряд свойств которой он взял от своей
гипотетической универсальной машины. В 1947 году
Тьюринг в Манчестере создал один из первых компьютеров
в мире.
Кроме работы в университете, Тьюринг продолжал
сотрудничать и с Департаментом кодов. Только теперь в
центре его внимания были уже шифры советской
резидентуры в Англии. В 1950 году предложил
эмпирический тест Тьюринга для оценки искусственного
интеллекта компьютера. В 1951 году он был избран членом
королевского научного общества.