вівторок, 22 червня 2021 р.

Алан Матісон Тюрінг – один із найвідоміших англійських математиків, логіків і криптографів.

 


23 червня 1912 ( Вілмслоу, Чешир, Англія, Велика Британія) народився Алан Ма́тісон Тю́рінг - англійський математик, логік і криптограф. Тюрінга часто вважають батьком сучасної інформатики.

До Другої світової війни навчався в британському Королівському коледжі Кембриджу та в американському Принстонському університеті.

Наукові досягнення та відкриття

Проблема зупинки. Було виявлено, що комп'ютери все-таки можуть розв'язати не будь-яку математичну задачу. Алан Тюрінг довів у 1936 році, що загальний алгоритм розв'язання проблеми зупинки для довільних можливих вхідних даних не може існувати.

Розшифровка коду «Енігми» . Під час Другої світової війни Тюрінг працював у Блечлі-Парку — британському криптографічному центрі, де очолював одну з п'яти груп, Hut 8, що займалися в рамках проекту «Ультра» розшифровкою закодованих німецькою шифрувальною машиною «Енігма» повідомлень крігсмарине і люфтваффе. Внесок Тюрінга в роботи з криптографічного аналізу алгоритму, реалізованого в «Енігма», ґрунтувався на більш ранньому криптоаналізі попередніх версій шифрувальної машини, виконаних у 1938 році польським криптоаналітиком Маріаном Реєвським.


Дешифрувальна машина «Бомба»

На початку 1940 року він розробив дешифрувальну машину «Бомба», яка дозволяла читати повідомлення люфтваффе. Принцип роботи «Бомби» полягав у переборі можливих варіантів ключа шифру і спроб розшифровки тексту, якщо була відома частина відкритого тексту або структура розшифровуваного повідомлення. Перебір ключів виконувався за рахунок обертання механічних барабанів, що супроводжувався звуком, схожим на цокання годинника, через що «Бомба» і отримала свою назву. Для кожного можливого значення ключа, заданого положеннями роторів (кількість ключів дорівнювало приблизно 1019 для сухопутної «Енігми» і 1022 для шифрувальних машин, що використовуються в підводних човнах), «Бомба» виконувала звірку з відомим відкритим текстом. Перша в Блетчлі «Бомба» Тюрінга була запущена 18 березня 1940 року. Дизайн «Бомб» Тюрінга так само був заснований на дизайні однойменної машини Реєвського. Через півроку вдалося зламати і стійкіший шифр крігсмарине. 

Пізніше, до 1943 року, Тюрінг зробив відчутний внесок у створення досконалішої дешифрувальної електронно-обчислювальної машини «Колос», яку використовували в тих же цілях.

Про життя Тюрінга було знято фільм «Гра в імітацію». Тюрінга там грає Бенедикт Камбербетч, режисером фільму виступив Мортен Тильдум, сценарій написаний Гремом Муром на основі біографії «Алан Тюрінг: Енігма» (англ. Alan Turing: The Enigma) авторства британського математика та письменника Ендрю Годжеса.






Особливості ЗНО 2022