„Delilah“: Малко известната история на свръхсекретния проект на Алън Тюринг

Alan Turing’s statue by Stephen Kettle
Wikimedia Commons

Когато на 8-ми май 1945 г. германската армия капитулира безусловно, мнозина във Великобритания се наслаждават на първия вкус на мира. Но за Алън Тюринг и младия му асистент Доналд Бейли това е просто още един ден в уединена лаборатория в английската провинция. Те се отделят за кратко от лавиците и кабелите си, като се разхождат в гората, за да отбележат Деня на победата в Европа.

Бейли, току-що дипломиран електроинженер, се подиграва с наставника си: „Е, войната вече свърши – сега е мирно време, така че вече можеш да ни разкажеш всичко.“ Известният остър отговор на Тюринг прекратява разговора: „Не бъди толкова глупав.“

Тази кратка размяна на реплики загатва за една реалност, която остава в сянка в продължение на десетилетия. Алън Тюринг, брилянтният ум, който стои зад решаващите пробиви в разбиването на кодове в Блетчли Парк, е ръководил и таен електронен проект, известен като „Delilah“ – преносима система за криптиране на реч.

Макар Тюринг да е станал световноизвестен като основоположник на компютърната наука и пионер на изкуствения интелект, неговото необикновено навлизане в областта на електротехниката е все още по-малко признато. Тази статия, базирана на доклад в IEEE Spectrum, написана от Джак Коупланд, професор по философия в Университета Кентърбъри в Нова Зеландия и един от най-големите изследователи на Тюринг в света, хвърля светлина върху „Delilah“. Завладяващото, но често пренебрегвано инженерно начинание на Тюринг по време на войната.

Разкриването на документите на Бейли

Неотдавнашни събития предизвикват нов интерес към „Delilah“. През ноември 2023 г. на търг в Лондон от сянката изплуват документи от военното време, наречени „документите на Бейли“. Тази неизвестна дотогава колекция е продадена за близо половин милион щатски долара и включва ръчно нарисувани схеми, електрически схеми, лабораторни бележки и др.

Голяма част от почерка е на самия Тюринг, като в него подробно е описан всеки аспект от разработването на „Delilah“ от 1943 г. насам. Доналд Бейли, дясната ръка на Тюринг, съхранява тези документи до смъртта си през 2020 г., в тайната лаборатория в Ханслоуп Парк.

Когато информацията за търга достига до британското правителство, властите незабавно спират износа на документите. Описвайки колекцията като „важна част от националната ни история“, официалните лица призовават купувача от Обединеното кралство да ги запази на британска земя.

Тези новооткрити документи задълбочават представата ни за Тюринг, като надхвърлят теоретичния му гений и го разкриват като изобретателен, практичен електроинженер.

Нова граница в криптологията

Работата на Тюринг по „Delilah“ е резултат от осъзнаването, че криптирането на текст (както при машината „Енигма“ или базираната на телепринтер SZ42) вече няма да е достатъчно.

Военните командири настояват за сигурна гласова комуникация. Още през 1942 г. Bell Labs в Ню Йорк се занимава с криптиране на реч с новаторска система, наречена SIGSALY, която е достатъчно масивна, за да запълни цяла стая, и тежи над 50 000 кг. Въпреки че е впечатляваща, SIGSALY не е била мобилна.

Решен да създаде преносимо устройство за шифроване на глас, Тюринг създава тайно работно място в Ханслоуп Парк, на около десет мили от Блетчли Парк. Там, в обикновена хижа Нисен, той прекарва месеци, превръщайки абстрактни математически принципи в работеща електроника.

Бейли си спомня, че Тюринг се отнасял към тези тайни усилия също толкова сериозно, колкото и към криптоанализа си в Блетчли, където помага за разбиването на германските шифри на Енигма.

През 1944 г. Тюринг получава помощ от Доналд Бейли, възпитаник на Бирмингамския университет, който пристига точно навреме, за да открие Тюринг да жонглира с „паяшко гнездо“ от кабели. През следващата година Бейли запознава Тюринг с рационализирани практики на стенд и тестване на дъска, придавайки на схемите на „Delilah“ по-организирана физическа форма.

Вътре в магията за криптиране на „Delilah“

Подобно на начина, по който германската машина SZ42 криптира текст на телепринтер чрез добавяне на псевдослучайни ключови символи към съобщението с обикновен текст, Delilah използва подобна концепция за речта. Вместо с букви обаче Delilah работи с цифрови образци на аудиосигнали.

Вземане на проби от аудиото: Първо, аналоговият сигнал (говорещ човек) се преобразува в поредица от числа, всяко от които представлява напрежението на звуковата вълна в определен момент.

Добавяне на „ключа“: Генераторът на ключове на „Delilah“, който съчетава въртящи се колела и множество електронни схеми (по-конкретно осем мултивибратора), създава псевдослучайна последователност от числа. Те са добавени с помощта на „неносеща“ добавка към дискретизираните гласови данни.

Криптиран изход: След това получените разбъркани числа се предават. На приемния край синхронизирана машина „Delilah“ изважда същия ключ от сигнала, като възстановява оригиналния глас.

Макар че декриптираният звук често има характерно „свистящо“ качество и от време на време се чупи, като цяло той е разбираем. Британската армия тества устройството, като използва запис на Уинстън Чърчил.

Въпреки това „Delilah“ не е бил използвана в големи оперативни операции. По времето, когато е напълно функционираща, войната е към края си и официалният интерес намалява.

Въпреки това „Delilah“ е голямо постижение, което доказва, че сложното и сигурно криптиране на глас може да бъде направено преносимо. Системата тежала само 39 кг, включително захранването, достатъчно леко, за да бъде пренесена в камион, поставена в окоп или транспортирана на терен.

Поглед към „инженера Тюринг“

Документите на Бейли предлагат интимен поглед върху двегодишния преход на Тюринг от математик към инженер-практик. Той пристига в Ханслоуп Парк, добре запознат с абстрактните идеи и вече е направил революция в криптоанализа в Блетчли. Въпреки това той е сравнително нов в областта на практическата електроника.

  1. Лабораторни тетрадки и тестове на схеми: Един от най-открояващите се предмети е лабораторната тетрадка на Тюринг – зеленикаво-сив подвързан том. Началните му 24 страници са изпълнени с почерка на Тюринг, който документира експерименти с мултивибратори и други схеми, които са от решаващо значение за ключовия генератор на „Delilah“. Подробните бележки показват, че Тюринг измерва формата на импулсите чрез осцилоскоп, анализира изходното напрежение и експериментира с екзотични компоненти на базата на тръби.
  2. Червени формуляри и находчивост по време на войната: Във военновременна Великобритания хартията е оскъдна и Тюринг се задоволява с армейски „червени формуляри“, първоначално предназначени за радиооператорите, за да отбелязват прихванати германски предавания. Върху тези яркочервени листове Тюринг надрасква сложни математически формули, интегрални уравнения, трансформации на Фурие и стъпаловидни функции, като всичко това е изписано между скици на импулси и форми на вълни. Бейли с удоволствие си спомня как Тюринг сменял сложните математически изчисления с елементарното свързване на веригите, без да пропуска нито миг.
  3. Лекции на Тюринг за инженери: Друга забележителна находка в документите на Бейли е папка с два пръстена, пълна със 180 страници записки от лекции, озаглавени „Математика за напреднали за електроинженери“. Тези бележки са написани от Бейли по време на поредица от вечерни лекции, които Тюринг провеждал за служителите на Ханслоуп Парк. Съдържанието обхваща основни математически понятия, смятане, теория на извадките, анализ на Фурие и други, като дава на младите инженери бърз курс по теория, която стои зад работата на „Delilah“.

Теорема за ширината на честотната лента

Сред свободните страници на Тюринг има кратко извеждане на това, което той нарича „Теорема за широчината на лентата“. Днес я познаваме като теорема за дискретизация на Найкуист-Шанън: фундаментална част от теорията на информацията, която определя колко често трябва да се дискретизира аудио, за да се осигури по-късно точно възстановяване.

Клод Шанън е изучавал свързаните с това принципи в Bell Labs, а краткият, но интензивен престой на Тюринг в Ню Йорк го запознава с тези идеи. По времето, когато Тюринг започва работа по „Delilah“, той ясно разбира колко жизненоважна ще бъде правилната честота на дискретизация за чистото възстановяване на гласа.

Защо Delilah е почти забравена?

Въпреки успешната демонстрация на криптиране на речта на Чърчил, Delilah не привлича трайно вниманието на британските военни.

В края на 1945 г. войната в Европа е приключила и Тюринг получава нови задачи. Британската национална физическа лаборатория го приканва да проектира Automatic Computing Engine (ACE) – ранен електронен компютър, който ще окаже пряко влияние върху по-късните търговски модели като English Electric DEUCE.

От този момент нататък обществената популярност на Тюринг се развива около приноса му към теорията на изчисленията и изкуствения интелект. В по-широкия разказ за криптологията от Втората световна война „Delilah“ избледнява.

Бейли също продължава да разработва други системи, като например „Пиколо“ – сигурен метод за дипломатическа комуникация, използван години наред от британското Министерство на външните работи и Британската общност.

Но през тези две ключови години в Ханслоуп Парк Тюринг се потапя в осезаемите предизвикателства на електрическите схеми, вакуумните лампи, дъските за хляб и тестовите осцилоскопи. Тихата му отдаденост на „Delilah“ показва, че умът му е също толкова умел в решаването на практически проблеми, колкото и в абстрактните изчисления.

Преоценка на наследството на Алън Тюринг

Изкушаващо е да вкараме Тюринг в категорията на математик. Бащата на информатиката, пионерът на изкуствения интелект, разбивачът на кодове, който съкращава Втората световна война с две години. Но документите на Бейли разказват малко по-различна история.

Виждаме Тюринг, който се занимава с осцилатори и мрежи от резистори и кондензатори, пише интегрални уравнения на гърба на останали военни формуляри и разработва учебни програми за начинаещи инженери.

В исторически план ролята на Тюринг като практически експерт в областта на електрониката е засенчена от личностите, които създават първите електронни компютри в САЩ и Великобритания.

Въпреки това приносът на Тюринг към проектирането на хардуер не е незначителна бележка под линия. Опитът му с „Delilah“ – машина, която изисква както хитро математическо разбиране, така и строги стендови тестове, вероятно е повлиял на по-късната му работа по компютъра ACE, манчестърския „Baby“ и други.

С преоткриването на тези бележки се очертава по-богат образ на Тюринг не само като мислител от кулата от слонова кост, но и като изобретател със страст и желание да се справи с физическите особености на триодните лампи, импулсните сигнали и механичните синхронизационни колела.

„Delilah“ може и да не е изгряла на голямата сцена на Втората световна война. Никога не е постигнала оперативното признание на разбиването на Енигма и не е била толкова чудовищна или добре разгласена като SIGSALY на Bell Labs.

Въпреки това, по свой собствен тих начин, Delilah е пробив, доказващ, че криптирането на реч може да бъде проектирано в малък, разгърнат пакет. Тя е продукт на ум, който не вижда граници между математиката и инженерството, между абстрактното и механичното.

Докато Тюринг и Бейли седят на една горска поляна в Деня на победата, лаконичното „Не бъди толкова глупав“ на Тюринг е не толкова упрек, колкото честно отражение на света, в който живее. Войната може и да е свършила, но тайната се е придържала към всеки аспект на Ханслоуп Парк. Сега най-после тази тайна отстъпва място на по-дълбокото оценяване на многостранния гений на Тюринг.

Напомняне, че дори в епохата на легендите за разбиване на кодове все още има нови глави, които трябва да бъдат написани и открити. И връщайки се към историята на „Delilah“, ние придобиваме по-пълна представа за това кой е бил Алън Тюринг.

Източник: InterestingEngineering