Абонирайте се за нюзлетъра на "Булевард България", за да получавате селекция с най-интересните теми на седмицата през погледа на нашия екип:
Кодът на машината за шифроване „Енигма“, използвана от нацистка Германия по време на Втората световна война, днес може да бъде разбит за секунди с помощта на изкуствен интелект и съвременна изчислителна мощ. Това твърдят водещи компютърни учени и провеждат експерименти, за да го докажат.
В годините на войната, която приключва на 8 май 1945 г. с капитулацията на Нацистка Германия, Алън Тюринг и екипът му в Блечли Парк не разполагат с днешните алгоритми с машинно обучение. Но въпреки това се смята, че усилията им да разгадаят "Енигма" в тайната си британска база, съкращават продължителността на Втората световна война с между две и четири години. И така спасяват милиони човешки животи.
„Енигма“ представлява електромеханическо устройство с три ротора, всеки с 26 позиции, рефлектор и комутационна платка, която разменя двойки букви. Тази конфигурация генерира над 150 квинтильона възможни ключови комбинации. Освен това настройките на машината се променят всекидневно, което прави кодовете ѝ практически непробиваеми без автоматизация.
Още през 30-те години на миналия век полски криптоаналитици успяват да дешифрират ранни версии на кода, но след последвалите подобрения от страна на германската армия, задачата става неразрешима чрез ръчен анализ.
За да я преодолеят, британските тайни служби създават криптографски център в Блечли Парк – имение в графство Бъкингамшър, превърнато в строго секретна база, където хиляди математици, лингвисти и инженери работят в пълна анонимност. Сред тях е и Алън Тюринг.
Тюринг разработва т.нар. „бомби“ – електромеханични машини, които прилагат логически правила и езикови шаблони, за да елиминират невъзможни конфигурации и да ускорят процеса на дешифриране.
До 1943 г. тези устройства успяват да разшифроват до две съобщения в минута.
Днес тази задача е тривиална за изкуствения интелект. Според проф. Майкъл Уулдридж от Оксфордския университет, логиката на „бомбите“ може лесно да се възпроизведе в съвременен програмен код, а дешифрирането да се извърши мигновено от съвременни компютри. Алгоритми като ChatGPT вече демонстрират подобни способности в реално време.
В свой експеримент изследователи използват AI система, обучена по текстове на братя Грим на немски език, и 2000 виртуални сървъра, за да разкодират съобщение, шифровано с „Енигма“, само за 13 минути – задача, която през 40-те години на миналия век би отнела месеци.
Макар че „Енигма“ вече не представлява предизвикателство, съвременни криптографски системи като RSA (Rivest–Shamir–Adleman) продължават да осигуряват стабилна защита на съобщения.
RSA се основава на математическия принцип, че е изключително трудно да се разложи едно много голямо число на неговите прости множители – процес, наричан факторизация. Именно тази трудност прави алгоритъма устойчив срещу атаки, но бъдещи пробиви в квантовите изчисления могат да променят това.
Кой е Алън Тюринг?
Алън Матисън Тюринг е британски пионер в компютърната наука, математик, логик, криптоаналитик, философ, биолог и маратонец. Той е автор на фундаменталната концепция за универсалната изчислителна машина и изиграва централна роля в разшифроването на нацистките кодове, включително тези, използвани в битката за Атлантика.
През 1952 г. Тюринг е осъден за хомосексуалност, престъпление според тогавашното британско законодателство. Наказанието му е химическа кастрация като условие за избягване на затвор. В продължение на година получава инжекции с естроген, които потискат либидото и причиняват сериозни физически и психически странични ефекти, включително депресия. Умира през 1954 г., 16 дни преди 42-рия си рожден ден, от отравяне с цианкалий.
До леглото му е открита полуизядена ябълка – предполага се, че именно тя е съдържала отровата, макар никога да не е била изследвана. Това поражда съмнения дали смъртта е била самоубийство, както е записано официално, или неволна злополука по време на химичен експеримент. Майка му до края на живота си настоява, че е било нещастен инцидент.
През 2009 г., след обществена кампания, британският премиер Гордън Браун поднася официално извинение за отношението към учения.
През 2013 г. Алън Тюринг получава посмъртно помилване от кралица Елизабет II.
