Кіріспе

Кодты бұзуға арналған құрылғы Блетчли Паркте (Ұлыбритания) жасалған.

Блетчли Паркте қолданылған шифрды түсіру құрылғысы.

Бомба (/UK//b//ɒ//m//b/) – екінші дүниежүзілік соғыс кезінде британ криптологтарының неміс «Энигма» машинасының шифрланған құпия хабарламаларын түсіруге көмектескен электромеханикалық құрылғы. АҚШ Әскери-теңіз күштері мен АҚШ армиясы кейіннен бірдей функционалдық сипаттамаларға сәйкес келетін өз машиналарын жасады, бірақ олар бір-бірінен, сондай-ақ поляк және британ бомбаларынан өзгеше болды. Британ бомбасы Польшадағы Шифр бюросында (Biuro Szyfrów) криптолог Мариан Реевски жасаған «bomba» (bomba kryptologiczna) деп аталатын құрылғыдан дамытылды. Ол бұл және одан бұрынғы машиналарын пайдаланып, соңғы жеті жыл бойы неміс «Энигма» хабарламаларын бұзып келген. Британ бомбасының бастапқы дизайны 1939 жылы Алан Тьюрингтің Блетчли Парктегі Ұлыбритания Үкіметтік Кодтар және Шифрлау мектебінде (GC&CS) жасалды, ал 1940 жылы Гордон Уэлчман маңызды жетілдірулер енгізді. Инженерлік жобалау және құрылыс жұмыстарын британдық Tabulating Machine Company компаниясының Харольд Кин жүзеге асырды. Бірінші бомба, «Жеңіс» кодолық атымен, 1940 жылдың наурыз айында орнатылды, ал Уэлчманның жаңа дизайнын қамтитын екінші нұсқасы, «Agnus Dei» немесе «Agnes», 1940 жылдың тамызында жұмыс істеді. Бомба неміс әскери желілеріндегі «Энигма» машиналарының күнделікті параметрлерін анықтау үшін жасалған: атап айтқанда, қолданылып жүрген роторлар жиынтығы және олардың машинадағы орналасуы; хабарлама үшін роторлардың бастапқы орналасуы – хабарлама кілті – және плагиннің сымдарының бірі.

Энигма машинасы

Энигма – құпия хабарларды шифрлау және шешу үшін қолданылатын электромеханикалық роторлық машина. Ол 1920 жылдары Германияда жасалды. Пернетақтадан лампаға дейінгі электр жолдарының үнемі өзгеруі полиалфавиттік алмастыру шифрын іске асырады, бұл қарапайым мәтінді шифрлы мәтінге және керісінше түрлендіреді. Энигманың шифрлау құрылымында әр жағында 26 электрлік контактісі бар роторлар бар, олардың сымдары токты екі жақтағы әртүрлі орынға бағыттайды. Пернетақтадағы түйме басылғанда, электр тогы шифрлендіргіштің оң жақ шетіндегі кіріс барабаны арқылы, содан кейін роторлар жиынтығы арқылы, айналдыру барабанына (немесе рефлекторға) өтеді, ол токты роторлар мен кіріс барабаны арқылы кері қайтарады және лампалардың бірін жарықтандыру үшін шығарады. Әр түйме басылғанда оң жақ немесе «жедел» ротор бір позицияға жылжиды, бұл шифрлауды өзгертеді. Сонымен қатар, әрбір айналымда оң жақ ротор ортаңғы ротордың жылжуына себеп болады; ортаңғы ротор да сол сияқты сол жақ (немесе «баяу») ротордың жылжуына себеп болады. Әр ротордың орны терезе арқылы көрінетін әліпби әрпімен көрсетіледі. Энигма операторы роторларды қолмен бұрып, хабарламаны шифрлау немесе шешу үшін бастапқы позицияны орнатады. Роторлардың бастапқы орнын көрсететін үш әріптік тізбек «хабарлама кілті» болып табылады. Үш ротордың жиынтығында 26³ = 17 576 түрлі хабарлама кілті және әртүрлі позициялар бар. Машинаның қақпағын ашып, қысым таяқшасын босату арқылы машинадан үш ротордың жиынтығын алып тастауға және олардың реттілігін (Блетчли Паркте «дөңгелек тәртібі» деп аталады) өзгертуге болады. 17 576 санын алты мүмкін дөңгелек тәртібімен көбейту 105 456 түрлі жолмен шифрлендіргішті орнатуға мүмкіндік береді. 105 456 үлкен сан болғанымен, ол қауіпсіздікті қамтамасыз етпейді. Күшпен бұзуға талпыну мүмкін: 1000 түрлі ротор параметрлерін қолдана отырып, хабарламаны шешуге тырысатын 100 кодты клеркті пайдалануды көзге елестетуге болады. Поляктар ротор позицияларын оңай табу үшін карта каталогтарын жасады; Ұлыбритания «EINS» (бір деген неміс сөзі) каталогтарын жасады. Сонымен қатар, аз қарқынды әдістер де болды. Егер күні бойындағы барлық хабарлама трафигі ротордың бір бастапқы позициясын қолданса, онда әр позиция үшін жиілік талдауы полиалфавиттік алмастыруларды қалпына келтіре алады. Егер әртүрлі ротор бастапқы позициялары қолданылса, онда хабарламаның үстіне жатқан бөліктерін сәйкес келу индексін пайдаланып табуға болады. Роторлардың сымдарын білген жағдайда көптеген ірі державалар (немістер де соның ішінде) Энигма трафигін бұзуға қабілетті. Неміс әскері Энигманың нашар екенін білген. 1930 жылы неміс армиясы қосымша қауіпсіздік мүмкіндігін енгізді – плагин тақтасын (неміс тілінде Steckerbrett; әр плагин – Stecker, ал британдық криптологтар да осы сөзді қолданды), ол ротор рефлектор жүйесі арқылы өтуге дейін де, кейін де әріптерді бұрмалады. Энигма шифрлауы – өзіне кері функция, яғни ол әріптерді өзара алмастырады: егер A әрпі R әрпіне айналса, онда R әрпі A әрпіне айналады. Плагин тақтасының түрленуі өзіне кері қасиетін сақтады, бірақ ротор позицияларынан айырмасы, плагин тақтасының сымдары шифрлау кезінде өзгермейді. Бұл реттелілік Велчманның «диагональды тақтасымен» бомбаны жақсартуға пайдаланылды, бұл оның тиімділігін арттырды. Алты плагин сымы қолданылғанда (14 әріпті «қосылмаған» қалдыра отырып), плагин тақтасын орнатудың 100 391 791 500 мүмкін жолы болды. Криптоанализшілер үшін машинаның маңызды ерекшелігі, және шын мәнінде Энигманың әлсіз тұсы, шифрлендіргіштегі рефлектор әріптің өзіне шифрлануына жол бермейтін еді. Сондықтан, кез келген позицияда ұсынылған қарапайым мәтін мен шифрланған мәтіндегі бірдей әріпті беруге болатын кез келген болжамды шешімді жоюға болады. Екінші дүниежүзілік соғысқа дейін немістер әскери Энигма машиналарын бірінен соң бірі жетілдірді. 1939 жылдың қаңтарына қарай қосымша роторлар енгізілді, сондықтан үш ротор бес жиынтықтан таңдалды (осыдан кейін 60 мүмкін дөңгелек тәртібі болды) армия мен әуе күштерінің Энигмалары үшін, ал теңіз машиналарын үшін сегіздің үшеуі (336 мүмкін дөңгелек тәртібі). Сонымен қатар, плагин тақтасында он сым қолданылып, тек алты әріп қалдырылды. Бұл әуе күштері мен армияның Энигмаларын 1,5×10¹⁹ жолмен орнатуға болады дегенді білдірді. 1941 жылы неміс теңіз флоты U- қайықтарымен байланыс үшін айналдырылатын рефлекторлы (M4 немесе Төрт роторлы Энигма) Энигма нұсқасын енгізді. Оны 1,8×10²⁰ түрлі жолмен орнатуға болады. Бұл қосымша роторға орын беру үшін жұқа рефлектор дизайнымен үйлесімді болды. «Тритон» машинасы үш роторлы машиналармен қажет болғанда үйлесімді болатындай етіп жасалған: қосымша «төртінші» роторлардың бірі, «бета», жұқа «B» рефлекторымен жұптасқанда және ротор мен сақина «A» әрпіне орнатылғанда, жұп «B» рефлекторымен үш роторға айналды. Одақтастар үшін, 1941 жылдың желтоқсанында, машина ресми пайдалануға түспей тұрып, суасты қайығы төртінші роторды дұрыс емес позицияда жіберді, содан кейін үш роторлы машинаны имитациялау үшін роторды дұрыс позицияда қайта жіберді. 1942 жылдың ақпанында қолданылатын роторлар санының өзгеруі ресмиланды, және одақтастардың неміс суасты қайықтарының хабарламаларын оқу қабілеті, плендеуден алынған U- қайықтың бір фрагменті төрт роторлы машинаның үш роторлы машинаны имитациялау қабілетін ғана емес, сонымен қатар төртінші ротор хабарлама кезінде жылмайтынын көрсеткенге дейін тоқтатылды. Бұл, жоғарыда айтылған қайта жіберумен бірге, кодты бұзушыларға «бета» және «гамма» төртінші роторларының сымдарын анықтауға мүмкіндік берді. 1942 жылдың бірінші жартысы неміс U- қайықтары үшін «Екінші бақытты уақыт» болды, олар АҚШ соғысқа дайындықсыз кіргендіктен, суастына қарсы соғыс (ASW) ұшақтары, кемелері, кадрлары, доктринасы және ұйымы жетіспегендіктен, одақтас кемелерге шабуыл жасауда жаңа табысқа жетті. Сонымен қатар, жаңа Энигманың қауіпсіздігі және немістердің Одақтас конвой хабарламаларын оқу қабілеті, теңіз шифры №3-те жіберілген, олардың табысына үлес қосты. 1942 жылдың қаңтарынан наурызға дейін неміс суасты қайықтары АҚШ-тың шығыс жағалауында 216 кемені батырды. 1942 жылдың мамырында АҚШ конвой жүйесін пайдалана бастады және жағалау қалаларын қараңғыландыруды талап етті, сонда кемелер шамдарына қарсы көрінбейді, бірақ бұл Одақтас кемелері үшін қауіпсіздікті сәл ғана жақсартты. Одақтастардың үш ай бойы шифрын өзгертуден бас тартуы, сондай-ақ Одақтас хабарламаларында Энигманы шешудің тікелей нәтижелері болмауы (тіпті хабарламаларды шешуде екендерін айту болмады) немістерге олардың хабарламалары қауіпсіз деп сендірді. Керісінше, Одақтастар немістердің теңіз шифрын дерлік бірден бұзғанын Энигманы шешу арқылы білді, бірақ шифрды өзгертудегі кешігу салдарынан көптеген кемелерді жоғалтты.

Құрылымы

Бомба – бірнеше Энигма машиналарының әрекетін бір-бірімен байланыстырған электромеханикалық құрылғы. Стандартты неміс Энигмасында кез келген уақытта әрқайсысы 26 позицияға орнатылатын үш ротордың жиынтығы қолданылған. Стандартты британдық бомбада 36 Энигма эквиваленті бар, әрқайсысында Энигма роторлары сияқты шифрлау эффектін тудыру үшін сымдармен жабдықталған үш барабан бар. Бір бомба бір мезгілде екі-үш жұмыс атқара алады. Әр жұмыстың әртүрлі дөңгелектердің ретімен салыстырылатын «менюі» болады. Егер менюде 12 немесе одан аз әріп болса, бір бомбада үш түрлі дөңгелек ретін орындауға болады; егер 12 әріптен көп болса, тек екеуі. Энигма роторларын модельдеу үшін бомбаның әрбір ротор барабанында екі толық контактілер жиынтығы болды, біреуі рефлекторға кіру үшін, екіншісі рефлектордан шығу үшін, сондықтан шағылысқан сигнал бөлек контактілер жиынтығы арқылы кері өтуі мүмкін. Әр барабанда 104 сымдық щеткалар бар, олар жүктелген тақтамен байланысады. Тақтадағы щеткалар мен сәйкес контактілер жиынтығы 26 бірлікте төрт концентрлі шеңберге орналастырылған. Сыртқы шеңберлер жұбы (кіріс және шығыс) Энигмадағы токқа, криптограф арқылы бір бағытта өтетіндей, ал ішкі жұп – кері бағытта өтетін токқа тең. Барабандағы екі кіріс және шығыс контактілері арасындағы өзара байланыстар тиісті Энигма роторының байланыстарына ұқсас болды. Үш кіріс/шығыс пластинасының ішкі екі жиегі арасында тұрақты сымдар болды. Содан кейін тізбек сол жақтағы соңғы панельде орналасқан плагинге жалғасты, ол Энигма рефлекторын имитациялап, содан кейін сыртқы жұп контакті арқылы кері қайталанады. «Екі ұшты Энигма» машинасының екі шетінде де 26 сымды кабельді қосуға болатын ұялар бар еді. Бомба барабандары үштің жоғарғысы Энигма шифрлаушының сол жақ роторын, ортаңғысы ортаңғы роторын, ал төменгісі оң жақ роторын имитациялаған. Жоғары барабандар электр қозғалтқышымен синхронды түрде айналдырылды. Жоғары барабандардың әрбір толық айналымы үшін ортаңғы барабандар бір позицияға жылдырылды, сондай-ақ ортаңғы және төменгі барабандар үшін, 3 роторлы Энигма шифрлаушының 26 × 26 × 26 = 17,576 позициясын құрады. Барабандар Энигма роторын имитациялайтын түстермен кодталған: I – қызыл; II – қоңыр; III – жасыл; IV – сары; V – қоңыр; VI – кобальт (көк); VII – қара; VIII – күміс. Роторлардың әрбір позициясында 26 сымның әрқайсысынан электр тогы өтеді немесе өтпейді, бұл бомбаның салыстыру блогында тексеріледі. Көптеген позицияларда тест логикалық қайшылыққа алып келіп, осы параметрді жоққа шығарады. Егер тест қайшылыққа әкелмесе, машина тоқтайды. Оператор содан кейін тесттен өткен нүктені тауып, индикатор барабандарының және индикатордың оң жақтағы панельдегі орналасуын оқып, кандидатты шешімді жазады. Содан кейін оператор жұмысты қайта бастайды. Кандидатты шешімдер, «тоқтатулар» деп аталатын, мүмкіндігінше көп жалған тоқтатуларды жою үшін одан әрі өңделді. Әдетте, дұрыс бомба табылмай тұрып, көптеген жалған тоқтатулар болады. Дөңгелектердің ретіне арналған кандидатты шешімдер кең криптоаналитикалық жұмыстарға жатады. Бұл қадам сайын жалған тоқтатуларды жоюға, плагиннің байланыстарын құруға және ротор алфавиті сақиналарының орналасуын анықтауға мүмкіндік берді. Ақырында, нәтиже Энигманы имитациялаған Typex машинасымен тексеріледі, шифрлау неміс тіліндегі мәтінді береді ме, жоқ па, соны анықтау үшін.

Автоматтандырылған шегерім

Бұл логикалық қорытындыларды автоматтандыру үшін бомба электрлік схема түрінде құрастырылды. Ток схема бойынша дерлік бірден ағып өтіп, сол позицияда жасалуы мүмкін барлық логикалық қорытындыларды көрсетті. Бұл схеманы құру үшін бомба бірнеше Enigma роторлары жиынтығын қолданды, олар крипттен алынған мәзірдегі нұсқауларға сәйкес біріктірілді. Әрбір Enigma машинасы 26 кіріс және 26 шығысқа ие болғандықтан, көшірме Enigma жиынтықтары 26 сымды кабельдер арқылы бір-бірімен байланыстырылды. Сонымен қатар, әрбір Enigma жиынтығы роторының орнатылуы крипттегі орнына байланысты бірнеше позицияға ығыстырылды; мысалы, крипттегі бесінші әріпке сәйкес Enigma жиынтығы, бірінші әріпке сәйкес жиынтықтан төрт позицияға алға жылдырылды.

Іс жүзінде

Практикалық бомбалар Энигма машинасының мүмкін болатын конфигурациялары туралы бірнеше гипотезаларды, мысалы, роторлардың стектегі ретін тексеру үшін бірге айналатын бірнеше ротор жиынтығын пайдаланды. Тьюрингтің бомбасы теориялық тұрғыдан жұмыс істесе де, жеткілікті түрде көп сандардағы параметрлерді жоққа шығару үшін өте ұзын мәтіндік үлгілерді қажет етті. Гордон Уэлчман Энигманың «штекер» симметриясын пайдалану арқылы бомбаның қуатын арттырудың жолын тапты. Оның ұсынысы – диагональды тақта деп аталатын қосымша құрылғы, ол бомбаның тиімділігін одан әрі жақсартты.

АҚШ әскери-теңіз флотының бомбасы

Полковник Джон Тилтман, кейін Блетчли Паркте директордың орынбасары болған, 1942 жылдың сәуірінде АҚШ Әскери-теңіз флоты криптоанализ кеңсесіне (OP 20 G) барып, Американың U-кемелер трафигін шифрдан шығарудағы маңызды мүддесін мойындады. Шұғыл қажеттілік, британдық инженерлік жүктемеге күмән және баяу прогресс АҚШ-ты 1942 жылдың шілдесінде Блетчли Паркте АҚШ Әскери-теңіз лейтенанттары Роберт Эли мен Джозеф Эухус алған толық сызбалар мен сымдар схемаларына негізделген Әскери-теңіз бомбасының жобаларын зерттеуге итермеледі. 1942 жылдың 3 қыркүйегінде Әскери-теңіз флотын дамытуға 2 миллион долларлық қаржы сұралып, келесі күні мақұлданды. 1942 жылдың қыркүйегінде командир Эдвард Трэвис, директордың орынбасары және Франк Бирч, неміс Әскери-теңіз бөлімінің бастығы Блетчли Парктен Вашингтонға сапар шекті. 1942 жылдың 2 қазанында АҚШ Әскери-теңіз коммуникация директоры Карл Фредерик Холденмен бірге олар UK:US келісімін жасады, бұл келісім "BRUSA-дан UKUSA келісімінің алдағысы болуға лайық" деп танылды, себебі ол "екі ел арасындағы ерекше Sigint қарым-қатынасын орнатуға жасалған" алғашқы келісім болды және "UKUSA үшін үлгі болды, себебі Құрама Штаттар одақтағы басты серіктес еді". Ол Блетчли Парк пен OP 20 G арасында "толық ынтымақтастық" қарым-қатынасын орнатты. Жедел бомба мәселесіне толыққанды электрондық шешім қарастырылды, бірақ тәжірибелік себептермен қабылданбады, соның салдарынан Огайо штатының Дейтон қаласындағы Ұлттық кассалық тіркелім корпорациясымен (NCR) келісімшарт жасалды. Осылайша АҚШ Әскери-теңіз есептеу машиналарын жасау зертханасы құрылды. Инженерлік әзірлемелерді NCR-дің Джозеф Деш басқарды. Алан Тьюринг, OP 20 G-ге меморандум жазған (шамамен 1941 жылы), 1942 жылдың желтоқсанында бомбалар мен оларды пайдалану әдістері туралы терең білімі болғандықтан, Вашингтондағы британдық Бірлескен штаб миссиясына жіберілді. Оған NCR компаниясы жасап жатқан бомбаларды және Bell Labs-те әзірленіп жатқан белгілі бір сөйлеу шифрлау жабдығының қауіпсіздігін тексеру тапсырылды. Ол OP 20 G-ге барды және 21 желтоқсанда Дейтон қаласындағы NCR-ге сапар шекті. Ол Банбуризм сияқты әдістерді қолдана отырып, әрбір мүмкін ротор реті үшін 336 бомба жасаудың қажеті жоқ екенін көрсетті. Алғашқы тапсырыс 96 машинаға дейін азайтылды. АҚШ Әскери-теңіз флотының бомбалары британдық бомбалар сияқты Энигма роторларын барабан арқылы бейнеледі. Олардың алдыңғы және артқы жағында сегізден Энигма эквиваленті болды. Жылдам барабан минутына 1725 айналыммен айналды, бұл ерте британдық бомбалардың жылдамдығынан 34 есе жоғары. Жоғары жылдамдықты тізбектерде термоиондық клапандар (вакуумдық түтіктер) – көбінесе тиратрондар – қолданылып, "тоқтатулар" электрондық түрде анықталды. "Тоқтату" табылған кезде машина баяулап, табылған орынға кері бұрылып, қайта іске қосылғанға дейін оны басып шығарды. 4 роторлы цикл шамамен 20 минут, ал 3 роторлы цикл шамамен 50 секундқа созылды. Әр машинаның ені 3 метр, биіктігі 2 метр, тереңдігі 1 метр, салмағы 2,5 тонна болды. Бірінші машина 1943 жылдың 3 мамырында аяқталып, сынақтан өтті. 22 маусымда "Адам" және "Ева" деп аталған алғашқы екі машина 9 және 10 маусымдағы офицерлік параметрлермен ерекше қиын неміс теңіз шифрын бұзды. 1941 жылы 8-ші бөлімшедегі Әскери-теңіз бөліміне қосылған П. Махон өзінің 1945 жылғы "8-ші бөлімшенің тарихы 1939-1945" атты ресми еңбегінде былай деп жазды: Бұл бомбалар Блетчли Парктегі және оның филиалдарындағы британдық бомбалардан жылдамырақ және жақын уақытта қолжетімді болды. Сондықтан олар 6-шы және 8-ші бөлімшелердің жұмысына да пайдаланылды. Александрдың "Неміс теңіз Enigma жұмысының криптографиялық тарихында" былай делінген: 1944 жылдың қыркүйегінде 121 бомба жасалғаннан кейін өндіріс тоқтатылды. АҚШ Әскери-теңіз флотының соңғы бомбасы АҚШ Ұлттық криптологиялық мұражайында қойылған. Музейдің бұрынғы кураторы Джек Инграм екінші бомбаның бар екендігі туралы естігенін және оны іздегенін, бірақ толыққанды таппағанын айтады. Ол әлі де бөлшектерге бөлініп сақталып, ашылуын күтіп тұр ма, әлде жоқ па, белгісіз.

АҚШ әскерінің бомбасы

АҚШ армиясының бомбалары физикалық тұрғыдан британдық және АҚШ әскери-теңіз күштерінің бомбаларынан мүлдем өзгеше болды. Оның құрылысы туралы келісім 1942 жылдың 30 қыркүйегінде Bell Labs компаниясымен жасалды. Машина 4 емес, 3 роторлы шифрларды талдауға арналған. Ол "003" немесе "Мадам Х" деп белгілі болды. Энигма роторларын көрсету үшін барабандарды пайдаланбады, оның орнына телефондық релелерді қолданды. Дегенмен, ол барабанды бомбалардың шеше алмайтын бір мәселені шеше алатын. Он бомбадан тұратын жиынтық барлығы 144 Энигма эквивалентінен құралды, олардың әрқайсысы шамамен 2 метр ұзындығы, 2 метр биіктігі және ені 7 футқа жуық болатын тіректе орналастырылған. 12 басқару станциясы болды, олар плагбордтар арқылы кез келген Энигма эквивалентін қажетті конфигурацияға орнатуға мүмкіндік берді. Роторлардың ретін өзгерту үшін барабандарды ауыстырудың қажеті болмады, оның орнына бұл өзгеріс басқыш түймелер арқылы шамамен жарты минутта орындалды. 3 роторлы шифрды бұзуға шамамен 10 минут уақыт кетті.

Бомбаны қайта құру

1994 жылы BCS Computer Conservation Society қоғамының Джон Харпер басқарган тобы бомбаның жұмыс істейтін көшірмесін жасау жобасын бастады. Жобаға егжей-тегжейлі зерттеу қажет болды және көшірме аяқталғанға дейін он үш жылдық еңбек жұмсалды, содан кейін ол Блетчли Парк мұражайында қойылды. 2009 жылғы наурыз айында ол Инженерлік мұра жүлдесін жеңіп алды. 2018 жылдың мамыр айында Бомбаның қайта құрастырылуы Блетчли Паркіндегі Ұлттық есептеу мұражайына көшірілді, ал жаңа галерея ресми түрде 2018 жылдың 23 маусымында қайта ашылды.