Ця стаття є сирим з іншої мови. Можливо, вона створена за допомогою машинного перекладу або перекладачем, який недостатньо володіє обома мовами. (квітень 2018) |
Криптоаналіз «Enigma» — криптоаналіз німецької шифрувальної машини «Enigma» під час Другої світової війни, здійснений силами польських та британських спецслужб. Розшифровка повідомлень внесла помітний внесок у поразку нацистської Німеччини.
Поява «Enigma»
Історія електричної роторної шифрувальної машини «Enigma» починається в 1917 році з патенту, отриманого голландцем Хьюго Кочем. В наступному році патент був перекуплений Артуром Шербіусом, котрий розпочав комерційну діяльність з продажу примірників машини як приватним особам, так і німецьким армії і флоту. До середини 1920-х років продажі йшли погано, зокрема, через високі ціни.
У червні 1924 року британська криптографічна служба (Room 40) зацікавилася будовою машини. З цією метою була закуплена партія машин у німецької компанії Chiffrier-maschinen AG, яка виробляла «Enigma». Однією з умов угоди було реєстрація патенту в британському патентному бюро, завдяки чому криптографічна служба отримала доступ до опису криптографічної схеми.
Починаючи з 1925 року, коли німецькі військові почали масові закупівлі шифрувальної машини, і до кінця Другої світової війни було виготовлено близько 200 тисяч машин. З 1926 року на використання машини переходить німецький флот, з 1928 року — сухопутні війська. Вони застосовувалися також у службі безпеки та розвідки.
Польський етап
Перші перехоплення повідомлень, зашифрованих за допомогою «Enigma», відносяться до 1926 року. Однак прочитати їх довгий час не могли. У січні 1929 року коробка з комерційним варіантом «Enigma» випадково потрапила на варшавську митницю. Німеччина попросила повернути коробку, після чого її вмістом зацікавилися поляки.
За дорученням польського «Бюро шифрів» машина була вивчена фахівцями фірми «AVA», в тому числі її керівником, криптоаналітиком Антонієм Пальтхом, після чого коробку відправили в німецьке посольство. Вивчення машини не дозволило дешифрувати повідомлення, до того ж німецькі військові використовували свій, посилений варіант «Enigma».
У 1928-29 роках у Польщі були організовані перші математичні курси з криптографії. Слухачами були два десятки студентів-математиків зі знанням німецької мови. Троє з слухачів — Маріан Реєвський, Генріх Зигальський і Єжи Рожицький — пішли на службу в «Бюро шифрів». Згодом саме вони отримають перші результати щодо розкриття коду «Енігми». У 1931 році співробітник шифрбюро міністерства оборони Німеччини Ганс-Тіло Шмідт, який став уже агентом «Аше», почав передавати французькій розвідці коди, котрі вийшли з ужитку, які, згідно службових обов'язків, йому було потрібно знищувати, а також передав інструкцію з використання військового варіанту «Enigma». Серед причин, що спонукали Ганса-Тіло зробити це, були і матеріальна винагорода, і образа на рідну країну, яка не оцінила його успіхи під час Першої світової війни, а також заздрість армійській кар'єрі свого брата Рудольфа Шмідта.
Першими двома документами стали «Gebrauchsanweisung für die Chiffriermaschine Enigma» та «Schlüsselanleitung für die Chiffriermaschine Enigma». Французька та англійська розвідки, однак, не проявили інтересу до отриманих даних — можливо тому, що вважалося, що розкрити шифр «Enigma» неможливо. Полковник французької розвідки Гюстав Бертран передав матеріали польському «Бюро шифрів» і продовжував передавати їм подальшу інформацію від агента до осені 1939 року.
Завдяки отриманим документам, криптоаналітики знали, що для шифрування повідомлення оператор машини повинен був обрати з кодової книги так званий денний ключ, який складався з:
- налаштувань комутаційної панелі; (нім. Steckerverbindungen)
- порядку встановлення роторів; (нім. Walzenlage)
- положень кілець; (нім. Ringstellung)
- початкових установок роторів. (нім. Kenngruppen)
Однак оператор не повинен був використовувати денний ключ для шифрування повідомлень. Замість цього оператор придумував новий ключ з трьох букв (нім. Spruchschlüssel) і двічі шифрував його з використанням денного ключа. Після чого налаштування роторів змінювалися у відповідності з придуманим ключем і вироблялося шифрування повідомлення.
У грудні 1932 року Реєвський отримав кодові книги з денними ключами для вересня і жовтня 1932 року. Дані матеріали дозволили відновити внутрішню електропроводку роторів і побудувати військовий варіант «Enigma» (комерційний варіант вже був, але він мав іншу електропроводку роторів). Більше ні він, ні його колеги не мали доступу до кодовою книг, хоча агент «Аше» їх успішно постачав. Ймовірно, це було викликано тим, що начальство хотіло змусити криптоаналітиків зуміти знайти денної ключ без кодових книг, щоб підготуватися до того моменту, коли агент більше не зможе їх постачати.
Зусилля Маріана зосередилися на аналізі місця протоколу обміну повідомленнями, а саме — на повторенні ключа повідомлення. З щоденних повідомлень вибиралися перші шість літер і на їх основі складалася таблиця відповідності (приклади взяті з книги Сінгха):
Повідомлення 1 | L | O | K | R | G | M | … |
Повідомлення 2 | M | V | T | X | Z | E | … |
Повідомлення 3 | J | K | T | M | P | E | … |
Повідомлення 4 | D | V | Y | P | Z | X | … |
1-ша буква | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
4-ша буква | P | M | R | X |
Якщо повідомлень було достатньо, то таблиця заповнювалася повністю.
1-ша буква | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
4-ша буква | F | Q | H | P | L | W | O | G | B | M | V | R | X | U | Y | C | Z | I | T | N | J | E | A | S | D | K |
Особливість повного варіанту таблиці полягала в тому, що поки денний ключ залишається без змін, вміст таблиці також не змінюється. І, з більшою мірою ймовірності, і навпаки. Можна було б скласти каталог таблиць… проте їх кількість дорівнює 26!, що робить цю роботу неможливою в осяжний час. Реєвський став намагатися виділити з таблиць деякі шаблони або знайти деякі структурні закономірності. І це йому вдалося. Він став розглядати ланцюжки літер наступного вигляду:
1-ша буква | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
A → F → W → A | ↓ | ↓ | ↓ | |||||||||||||||||||||||
4-ша буква | F | Q | H | P | L | W | O | G | B | M | V | R | X | U | Y | C | Z | I | T | N | J | E | A | S | D | K |
У прикладі повної таблиці вище таких ланцюжків виявилося 4:
- A → F → W → A
- B → Q → Z → K → V → E → L → R → I → B
- C → H → G → O → Y → D → P → C
- J → M → X → S → T → N → U → J
Наступним відкриттям Маріана стало те, що хоча конкретні літери залежали від денного налаштування «Enigma» повністю, кількість ланцюжків і букв у них задавалася тільки налаштуваннями роторів. Так як кількість роторів була 3 (але вони могли стояти в будь-якому порядку), а початкова настройка складалася з трьох літер латинського алфавіту, то число варіантів дорівнювало . Це було значно менше ніж , що дозволило, використовуючи побудовані (або викрадені) машини «Enigma» скласти каталог, що містить всі можливі ланцюжки. Дана робота зайняла майже рік, однак результатом стала можливість читати німецьке листування.
Як зазначає Сингх, саме можливість розділити задачу на дві складових (настройки роторів і настройки комутаційної панелі) дозволили Реєвському впоратися з цим завданням, а також допомога як математиків «Бюро шифрів», так і Шмідта:
Документи Аше стали манною небесною — всі двері в той же момент відчинилися.
Оригінальний текст (англ.)Asche's documents were welcomed like manna from heaven, and all doors were immediately open
Після того, як налаштування роторів для денного повідомлення були відновлені, залишалося з'ясувати налаштування комутаційної панелі. З криптографічної точки зору це був простий додатково обмежений лише 6 парами замін букв. Текст часто навіть не потрібно піддавати частотному криптоаналізу, а лише придивитися до рядків на зразок «alliveinbelrin» (англ. arrive in Berlin із заміною R ↔ L) та іншим, які було легко відновити «на око».
У 1934 році Німеччина почала змінювати конфігурацію положення роторів кожен місяць замість кожного кварталу. У відповідь на це Маріан Реєвський спроектував пристрій під назвою «циклометр», що дозволяє швидко відтворити каталог циклів.
15 вересня 1938 року Німеччина змінила процедуру шифрування, зробивши неможливим використання каталогів, складених з використанням циклометра. Польські криптографи були змушені шукати інші методи для розшифровки. Такими стали використання машин bombe і перфорованих аркушів Зигальського.
15 грудня 1938 року Німеччина додала 4-й і 5-й ротори, а 1 січня 1939 року збільшила кількість з'єднань комутаційної панелі з 6 до 10. Все це значно ускладнило криптоаналіз «Enigma».
Влітку 1939 року, коли неминучість вторгнення в Польщу стала очевидна, бюро передало результати своєї роботи англійській і французькій розвідкам. Хоча польські математики так і не змогли розкрити шифр, серед результатів були і живі екземпляри машини, і електромеханічна «Bombe», що складалася з двох спарених «Enigma» та допомагала у розшифровці, а також використовувала унікальні методики криптоаналізу.
PC Bruno
Британський етап
Подальша робота по злому «Enigma» проходила в секретному центрі британської розвідки «Station X», відомого згодом як Блечлі-Парк.
Кадри
Керівником проекту був призначений ветеран військової розвідки Алістер Денністон. Роботу по дешифровці очолив колега Денністона по кімнаті № 40, відомий лінгвіст і криптоаналітик Альфред Нокс («Dilly» Knox). За загальну організацію роботи відповідав професор-математик Гордон Уелчман. Денністон почав набирати штат криптоаналітиків за принципом розумових здібностей: лінгвістів, математиків, шахістів, чемпіонів за рішенням кросвордів, єгиптологів і навіть палеонтологів. Зокрема, одним з перших був прийнятий відомий шаховий майстер Стюарт Мілнер-Беррі (Stuart Milner-Barry). Серед математиків був і молодий професор логіки з Кембриджу — Алан Тюрінг.
Метод
Перехоплення радіоповідомлень противника виконували десятки приймальних станцій, що мали кодову назву «Y-station». Щодня в Блетчлі-парк надходили тисячі таких повідомлень. Блетчлі-парк мав у своєму розпорядженні точну копію «Enigma», тому розшифровка повідомлень зводилася до підбору установки дисків, для більш пізніх моделей, — штекерного комутатора.
Складність завдання ускладнювалася тим, що встановлення роторів змінювалися щодня, тому служби дешифрування працювали цілодобово у три зміни.
Конструкція «Enigma» при правильному використанні забезпечувала практично повну секретність. На практиці, однак, з боку німецьких користувачів «Енігми» найчастіше допускалися недбалі дії, які давали підказки британським аналітикам (такі підказки на сленгу англійських студентів називалися cribs). Саме на використанні і систематизації таких похибок і був заснований метод дешифрування.
Підказками служили будь-які тексти, які часто повторюються, такі як привітання, цифри (кодувалися за вимовою: «один», «два» і т. д.). Всі підказки заносилися в картотеку (Index) разом з контекстом: почерком радиста, місцем і часом передачі і т. ін.
При відсутності необхідної кількості підказок, особливо напередодні великих операцій, проводилися спеціальні заходи по їх створенню. Цей підхід отримав кодову назву «садівництво» (англ. gardening). Наприклад, перед виходом чергового полярного конвою проводилося демонстративне мінування певної ділянки моря. Якщо супротивник доповідав результати розмінування із зазначенням заздалегідь відомих координат, це давало шукану підказку.
Тюрінг
Одним з основних теоретиків Блетчлі-парку був Алан Тюрінг. Після вивчення польських матеріалів Тюрінг прийшов до висновку, що використовувати традиційний підхід з повним перебором повідомлень вже не вийде. По-перше, це потребує створення понад 30 машин польського типу, що у багато разів перевищувало річний бюджет «Station X», по-друге, можна було очікувати, що Німеччина може виправити конструктивний недолік, на якому ґрунтувався польський метод. Тому він розробив власний метод, заснований на переборі послідовностей символів вихідного тексту.
Незабаром німці додали в конструкцію Enigma комутуючий пристрій, істотно розширивши цим кількість варіантів коду. Завдання, що виникло для англійців вирішив Гордон Уелчман, запропонувавши конструкцію «діагональної дошки». В результаті цієї роботи в серпні 1940 року була побудована криптоаналітична машина Bombe. З часом в Блетчлі-Парку було встановлено понад 200 машин, що дозволило довести темп розшифровки до двох-трьох тисяч повідомлень у день.
Хоча Bombe зазнавала деяких змін в деталях, її загальний вигляд залишався тим самим: шафа вагою близько тонни, передня панель два на три метри і 36 груп роторів на ній, по три в кожній. Використання машини вимагало спеціальних навичок, і сильно залежало від кваліфікації обслуговчого персоналу — дівчат-добровольців з жіночих королівських військово-морських сил. Згодом, коли частина робіт була перенесена в США, разом з технологіями була переправлена і частина співробітниць.
«Жива» інформація
Час від часу Німеччина вносила в машину конструктивні зміни або яким-небудь способом посилювала криптографічний захист. У таких випадках криптоаналітики з Блетчлі-парку виявлялися безсилими, і для подальшої роботи терміново потрібно знайти опис змін або хоча б нові екземпляри інструкцій і машин «Enigma».
У 1940 році морський флот Німеччини вніс деякі зміни в машину. Лише після захоплення підводного човна U-110 разом з кількома новими екземплярами машини британські криптоаналітики змогли розібратися у змінах.
У 1942 році, після введення в дію чотири-роторної машини, Блетчлі-парк не зміг дешифрувати повідомлення протягом півроку, поки протичовновий корабель , ціною життя двох моряків, не захопив «Enigma» з підводного човна U-559.
Секретність
Це моя курочка-ряба, яка несе золоті яйця, але ніколи не кудкудакає.
— Вінстон Черчилль про Блечлі-парк
Англійський уряд робив все можливе для того, щоб приховати успіхи в розшифровці німецьких шифрів як від противника, так і від керівництва СРСР. З цією метою всі дії, засновані на даних програми «Ультра» повинні були супроводжуватися операціями прикриття, які маскують справжнє джерело інформації.
Так, для передачі відомостей «Ультра» в СРСР використовувалася швейцарська організація Lucy, маючи за легендою джерело у верхах німецького керівництва. Інформацію, отриману від Lucy, передавав в СРСР резидент радянської розвідки в Швейцарії Шандор Радо.
Для маскування «Ультра» застосовувалися фіктивні розвідувальні польоти, імітувалися радіоперемовини і подібні заходи.
Про існування програми «Ультра» було відомо чітко обмеженому колу осіб, кількість яких становила близько десяти. Необхідні відомості передавалися за призначенням мережею підрозділів розвідки, прикомандированих до штабів командувачів армії і флоту. Джерело інформації при цьому не розкривалося, що іноді призводило до недооцінки британським командуванням цілком надійних відомостей «Ультра» і великих втрат (Див. Операція «Юнона»).
СРСР
У числі отриманої Великою Британією інформації були і відомості про підготовку вторгнення в СРСР. Незважаючи на ризик розкриття джерела, відомості були передані радянському уряду. Однак Сталін не повірив у можливість нападу.
Незважаючи на побоювання про можливість Німеччини слухати радянські радіопереговори, 24 липня 1941 року Вінстон Черчилль розпорядився все-таки ділитися з СРСР інформацією, одержуваної в результаті операції «Ультра», за умови повного виключення ризику компрометації джерела.
Оцінки результатів
Деякі автори вказують, що з сучасної точки зору шифр «Enigma» був не дуже надійним. Однак у свій час його абсолютна надійність не викликала жодних сумнівів у німецьких фахівців: до самого кінця війни німецьке командування шукало причини витоків секретної інформації де завгодно, але не в розкритті «Enigma». Саме тому успіх британських дешифрувальників став особливо цінним внеском у справу перемоги над нацизмом.
Після війни
Після закінчення війни майже всі дешифрувальні машини були знищені. На початку XXI століття група британських ентузіастів відтворила машину Colossus, на що пішло близько 10 років.
Дивись також
- Історія криптографії
- «Гра в імітацію» (фільм, 2014 рік)
Примітки
- Траплялися й помилки: серед запрошених у проект виявився біолог капітан-лейтенант Джеффрі Танді — фахівець по криптогамам
- Макс Ньюман, Том Флауерс та інші фахівці потрапили до Блетчлі-парку пізніше у зв'язку з роботою над шифром «Танні»
- Шифром «Енігми» користувалися не лише армія, авіація та флот, а й військова розвідка (Abwehr), залізниця та інші служби. Усі вони застосовували власні установки роторів
- Суттєвим недоліком конструкції була неможливість кодування будь-якої літери тією самою літерою. Ця особливість «Енігми» була використана при дешифруванні
- Тюрінг зауважив, що цифра «один» (нім. eins) зустрічається в 90 % повідомлень. На цій основі було побудовано особливий метод дешифрування — «eins-алгоритм». Як crib використовувалося навіть привітання Heil Hitler і грубі лайки, що особливо тішило численний жіночий персонал Блетчлі-парку
- Польська машина називалася "бомба" (пол. Bomba kryptologiczna — Криптологічна бомба). Англійською бомба — «bomb». Її назва, за однією з версій, походить від назви десерту з морозива "Bombe glacée"(«One theory was that bomba was named after the ice cream, bombe glacee, which was being eaten when the machine was invented.» [ 18 квітня 2018 у Wayback Machine.] // Enigma: The Battle for the Code, By Hugh Sebag-Montefiore, 2002, ).
- Виготовленням Bombe займалась компанія [en]»; проект машини зробив головний конструктор компанії [en].
- Машини та допоміжний персонал розміщувалися поза територією Блетчлі-парку в навколишніх селищах
- Версія відмови від захисту Ковентрі заради збереження секретності Ultra, не відповідає дійсності і заснована виключно на спогадах Ф. У. Уінтерботема, — офіцера Королівських ВПС, який не мав доступу до подібної інформації. Версія Уінтерботема неодноразово спростовувалась іншими мемуаристами та істориками.
- СРСР мав деякі відомості про програму Ultra від свого агента в Блетчлі-парку — Джона Кернкросса, одного з членів Кембриджської п'ятірки. Англійці не підозрювали про роль Кернкросса до 1951 року
- Ф. Уінтерботем пише, що надалі, з міркувань секретності, англійці не ділилися інформацією. Так, на думку Уінтерботема, про Курську операцію вермахту в СРСР дізналися з інших джерел. Потрібно враховувати, однак, що книга Уінтерботема вийшла до зняття грифу секретності з британських архівів про дешифрування коду «Лоренц» (1975), а сам він, будучи під час війни офіцером ВПС, доступу до секретних відомостей про «Енігму» не мав. Архівні матеріали однозначно свідчать про передачу до Москви детального плану операції «Цитадель» на початку 1943 через фіктивну агентурну мережу Lucy (Rutherford journal: «Colossus: Breaking the German ‘Tunny’ Code at Bletchley Park» [ 4 жовтня 2013 у Wayback Machine.])
- Програма «Ультра» включала розшифровку не тільки коду «Енігми», а й набагато складнішого коду «Лоренц». Першим результатом дешифрування останнього став план літнього наступу Вермахту під Курськом (Операція Цитадель)
- Colossus був призначений для розшифрування не «Енігми», а «Лоренца»
Джерела
- Леонид Черняк Тайны проекта Ultra [ 26 червня 2019 у Wayback Machine.]
- Д. А. Ларин, к. т. н., Г. П. Шанкин, д. т. н., профессор. Вторая мировая война в эфире: некоторые аспекты операции «Ультра» : [ 20 січня 2014] : ( )[рос.] // .
- Gebrauchsanweisung für die Chiffriermaschine Enigma [ 17 травня 2011 у Wayback Machine.](нім.)
- Schlüsselanleitung für die Chiffriermaschine Enigma [ 24 вересня 2015 у Wayback Machine.](нім.)
- . Архів оригіналу за 9 травня 2019. Процитовано 5 квітня 2018.
- Singh S. (1999). The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. New York City: Doubleday. с. 143—160. ISBN .
- Richard A. Woytak. A Conversation with Marian Rejewski : ( )[англ.] // Cryptologia. — Taylor & Francis, 1982. — Vol. 6, no. 1. — P. 50—60.
- Анин, 2000, с. 449—451, Прочие. Поляки. «Бруно» против «Энигмы».
- Парамонов, Владимир (12 вересня 2006). . Компьюлента. Архів оригіналу за 1 листопада 2010. Процитовано 17 січня 2010.
- . Архів оригіналу за 4 жовтня 2013. Процитовано 5 квітня 2018.
- Lewin, 2001, с. 104.
- Уинтерботем Ф. Операция «Ультра». — М.: Воениздат, 1978.
- Анин, 2000, с. 359—366.
Література
- Lewin, Ronald (2001) [1978], Ultra Goes to War: The Secret Story, Classic Military History (вид. Classic Penguin), London, England: Hutchinson & Co, ISBN
Посилання
- Rutherford journal: «Colossus: Breaking the German ‘Tunny’ Code at Bletchley Park» [ 4 жовтня 2013 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ye sirim perekladom z inshoyi movi Mozhlivo vona stvorena za dopomogoyu mashinnogo perekladu abo perekladachem yakij nedostatno volodiye oboma movami Bud laska dopomozhit polipshiti pereklad kviten 2018 Kriptoanaliz Enigma kriptoanaliz nimeckoyi shifruvalnoyi mashini Enigma pid chas Drugoyi svitovoyi vijni zdijsnenij silami polskih ta britanskih specsluzhb Rozshifrovka povidomlen vnesla pomitnij vnesok u porazku nacistskoyi Nimechchini Nimecka troh rotorna vijskova shifruvalna mashina Enigma Poyava Enigma Istoriya elektrichnoyi rotornoyi shifruvalnoyi mashini Enigma pochinayetsya v 1917 roci z patentu otrimanogo gollandcem Hyugo Kochem V nastupnomu roci patent buv perekuplenij Arturom Sherbiusom kotrij rozpochav komercijnu diyalnist z prodazhu primirnikiv mashini yak privatnim osobam tak i nimeckim armiyi i flotu Do seredini 1920 h rokiv prodazhi jshli pogano zokrema cherez visoki cini U chervni 1924 roku britanska kriptografichna sluzhba Room 40 zacikavilasya budovoyu mashini Z ciyeyu metoyu bula zakuplena partiya mashin u nimeckoyi kompaniyi Chiffrier maschinen AG yaka viroblyala Enigma Odniyeyu z umov ugodi bulo reyestraciya patentu v britanskomu patentnomu byuro zavdyaki chomu kriptografichna sluzhba otrimala dostup do opisu kriptografichnoyi shemi Pochinayuchi z 1925 roku koli nimecki vijskovi pochali masovi zakupivli shifruvalnoyi mashini i do kincya Drugoyi svitovoyi vijni bulo vigotovleno blizko 200 tisyach mashin Z 1926 roku na vikoristannya mashini perehodit nimeckij flot z 1928 roku suhoputni vijska Voni zastosovuvalisya takozh u sluzhbi bezpeki ta rozvidki Polskij etapPershi perehoplennya povidomlen zashifrovanih za dopomogoyu Enigma vidnosyatsya do 1926 roku Odnak prochitati yih dovgij chas ne mogli U sichni 1929 roku korobka z komercijnim variantom Enigma vipadkovo potrapila na varshavsku mitnicyu Nimechchina poprosila povernuti korobku pislya chogo yiyi vmistom zacikavilisya polyaki Za doruchennyam polskogo Byuro shifriv mashina bula vivchena fahivcyami firmi AVA v tomu chisli yiyi kerivnikom kriptoanalitikom Antoniyem Palthom pislya chogo korobku vidpravili v nimecke posolstvo Vivchennya mashini ne dozvolilo deshifruvati povidomlennya do togo zh nimecki vijskovi vikoristovuvali svij posilenij variant Enigma U 1928 29 rokah u Polshi buli organizovani pershi matematichni kursi z kriptografiyi Sluhachami buli dva desyatki studentiv matematikiv zi znannyam nimeckoyi movi Troye z sluhachiv Marian Reyevskij Genrih Zigalskij i Yezhi Rozhickij pishli na sluzhbu v Byuro shifriv Zgodom same voni otrimayut pershi rezultati shodo rozkrittya kodu Enigmi U 1931 roci spivrobitnik shifrbyuro ministerstva oboroni Nimechchini Gans Tilo Shmidt yakij stav uzhe agentom Ashe pochav peredavati francuzkij rozvidci kodi kotri vijshli z uzhitku yaki zgidno sluzhbovih obov yazkiv jomu bulo potribno znishuvati a takozh peredav instrukciyu z vikoristannya vijskovogo variantu Enigma Sered prichin sho sponukali Gansa Tilo zrobiti ce buli i materialna vinagoroda i obraza na ridnu krayinu yaka ne ocinila jogo uspihi pid chas Pershoyi svitovoyi vijni a takozh zazdrist armijskij kar yeri svogo brata Rudolfa Shmidta Pershimi dvoma dokumentami stali Gebrauchsanweisung fur die Chiffriermaschine Enigma ta Schlusselanleitung fur die Chiffriermaschine Enigma Francuzka ta anglijska rozvidki odnak ne proyavili interesu do otrimanih danih mozhlivo tomu sho vvazhalosya sho rozkriti shifr Enigma nemozhlivo Polkovnik francuzkoyi rozvidki Gyustav Bertran peredav materiali polskomu Byuro shifriv i prodovzhuvav peredavati yim podalshu informaciyu vid agenta do oseni 1939 roku Enigma Rotori Enigma Rotor Enigma v rozibranomu viglyadi 1 kilce z viyimkami 2 markuvavalna tochka dlya kontaktu A 3 alfavitne kilce 4 zaluzheni kontakti 5 elektroprovodka 6 shtirovi kontakti 7 pruzhinnij vazhil dlya nalashtuvannya kilcya 8 vtulka 9 palceve kilce 10 hrapove koleso Zavdyaki otrimanim dokumentam kriptoanalitiki znali sho dlya shifruvannya povidomlennya operator mashini povinen buv obrati z kodovoyi knigi tak zvanij dennij klyuch yakij skladavsya z nalashtuvan komutacijnoyi paneli nim Steckerverbindungen poryadku vstanovlennya rotoriv nim Walzenlage polozhen kilec nim Ringstellung pochatkovih ustanovok rotoriv nim Kenngruppen Odnak operator ne povinen buv vikoristovuvati dennij klyuch dlya shifruvannya povidomlen Zamist cogo operator pridumuvav novij klyuch z troh bukv nim Spruchschlussel i dvichi shifruvav jogo z vikoristannyam dennogo klyucha Pislya chogo nalashtuvannya rotoriv zminyuvalisya u vidpovidnosti z pridumanim klyuchem i viroblyalosya shifruvannya povidomlennya U grudni 1932 roku Reyevskij otrimav kodovi knigi z dennimi klyuchami dlya veresnya i zhovtnya 1932 roku Dani materiali dozvolili vidnoviti vnutrishnyu elektroprovodku rotoriv i pobuduvati vijskovij variant Enigma komercijnij variant vzhe buv ale vin mav inshu elektroprovodku rotoriv Bilshe ni vin ni jogo kolegi ne mali dostupu do kodovoyu knig hocha agent Ashe yih uspishno postachav Jmovirno ce bulo viklikano tim sho nachalstvo hotilo zmusiti kriptoanalitikiv zumiti znajti dennoyi klyuch bez kodovih knig shob pidgotuvatisya do togo momentu koli agent bilshe ne zmozhe yih postachati Zusillya Mariana zoseredilisya na analizi miscya protokolu obminu povidomlennyami a same na povtorenni klyucha povidomlennya Z shodennih povidomlen vibiralisya pershi shist liter i na yih osnovi skladalasya tablicya vidpovidnosti prikladi vzyati z knigi Singha Povidomlennya 1 L O K R G M Povidomlennya 2 M V T X Z E Povidomlennya 3 J K T M P E Povidomlennya 4 D V Y P Z X 1 sha bukva A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 4 sha bukva P M R X Yaksho povidomlen bulo dostatno to tablicya zapovnyuvalasya povnistyu 1 sha bukva A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 4 sha bukva F Q H P L W O G B M V R X U Y C Z I T N J E A S D K Osoblivist povnogo variantu tablici polyagala v tomu sho poki dennij klyuch zalishayetsya bez zmin vmist tablici takozh ne zminyuyetsya I z bilshoyu miroyu jmovirnosti i navpaki Mozhna bulo b sklasti katalog tablic prote yih kilkist dorivnyuye 26 sho robit cyu robotu nemozhlivoyu v osyazhnij chas Reyevskij stav namagatisya vidiliti z tablic deyaki shabloni abo znajti deyaki strukturni zakonomirnosti I ce jomu vdalosya Vin stav rozglyadati lancyuzhki liter nastupnogo viglyadu 1 sha bukva A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A F W A 4 sha bukva F Q H P L W O G B M V R X U Y C Z I T N J E A S D K U prikladi povnoyi tablici vishe takih lancyuzhkiv viyavilosya 4 A F W A B Q Z K V E L R I B C H G O Y D P C J M X S T N U J Nastupnim vidkrittyam Mariana stalo te sho hocha konkretni literi zalezhali vid dennogo nalashtuvannya Enigma povnistyu kilkist lancyuzhkiv i bukv u nih zadavalasya tilki nalashtuvannyami rotoriv Tak yak kilkist rotoriv bula 3 ale voni mogli stoyati v bud yakomu poryadku a pochatkova nastrojka skladalasya z troh liter latinskogo alfavitu to chislo variantiv dorivnyuvalo 3 26 3 105 456 displaystyle 3 cdot 26 3 105 456 Ce bulo znachno menshe nizh 26 4 10 26 displaystyle 26 approx 4 cdot 10 26 sho dozvolilo vikoristovuyuchi pobudovani abo vikradeni mashini Enigma sklasti katalog sho mistit vsi mozhlivi lancyuzhki Dana robota zajnyala majzhe rik odnak rezultatom stala mozhlivist chitati nimecke listuvannya Yak zaznachaye Singh same mozhlivist rozdiliti zadachu na dvi skladovih nastrojki rotoriv i nastrojki komutacijnoyi paneli dozvolili Reyevskomu vporatisya z cim zavdannyam a takozh dopomoga yak matematikiv Byuro shifriv tak i Shmidta Dokumenti Ashe stali mannoyu nebesnoyu vsi dveri v toj zhe moment vidchinilisya Originalnij tekst angl Asche s documents were welcomed like manna from heaven and all doors were immediately open Pislya togo yak nalashtuvannya rotoriv dlya dennogo povidomlennya buli vidnovleni zalishalosya z yasuvati nalashtuvannya komutacijnoyi paneli Z kriptografichnoyi tochki zoru ce buv prostij dodatkovo obmezhenij lishe 6 parami zamin bukv Tekst chasto navit ne potribno piddavati chastotnomu kriptoanalizu a lishe pridivitisya do ryadkiv na zrazok alliveinbelrin angl arrive in Berlin iz zaminoyu R L ta inshim yaki bulo legko vidnoviti na oko Ciklometr z paperiv Mariana Reyevskogo U 1934 roci Nimechchina pochala zminyuvati konfiguraciyu polozhennya rotoriv kozhen misyac zamist kozhnogo kvartalu U vidpovid na ce Marian Reyevskij sproektuvav pristrij pid nazvoyu ciklometr sho dozvolyaye shvidko vidtvoriti katalog cikliv 15 veresnya 1938 roku Nimechchina zminila proceduru shifruvannya zrobivshi nemozhlivim vikoristannya katalogiv skladenih z vikoristannyam ciklometra Polski kriptografi buli zmusheni shukati inshi metodi dlya rozshifrovki Takimi stali vikoristannya mashin bombe i perforovanih arkushiv Zigalskogo 15 grudnya 1938 roku Nimechchina dodala 4 j i 5 j rotori a 1 sichnya 1939 roku zbilshila kilkist z yednan komutacijnoyi paneli z 6 do 10 Vse ce znachno uskladnilo kriptoanaliz Enigma Vlitku 1939 roku koli neminuchist vtorgnennya v Polshu stala ochevidna byuro peredalo rezultati svoyeyi roboti anglijskij i francuzkij rozvidkam Hocha polski matematiki tak i ne zmogli rozkriti shifr sered rezultativ buli i zhivi ekzemplyari mashini i elektromehanichna Bombe sho skladalasya z dvoh sparenih Enigma ta dopomagala u rozshifrovci a takozh vikoristovuvala unikalni metodiki kriptoanalizu PC Bruno Dokladnishe Byuro shifrivBritanskij etapMuzej v Bletchli parku Fragment vidnovlenoyi Bombe v Bletchli parku Rotori Vidnovlyuvana Bombe v Bletchli parku 2004 rik Podalsha robota po zlomu Enigma prohodila v sekretnomu centri britanskoyi rozvidki Station X vidomogo zgodom yak Blechli Park Kadri Kerivnikom proektu buv priznachenij veteran vijskovoyi rozvidki Alister Denniston Robotu po deshifrovci ocholiv kolega Dennistona po kimnati 40 vidomij lingvist i kriptoanalitik Alfred Noks Dilly Knox Za zagalnu organizaciyu roboti vidpovidav profesor matematik Gordon Uelchman Denniston pochav nabirati shtat kriptoanalitikiv za principom rozumovih zdibnostej lingvistiv matematikiv shahistiv chempioniv za rishennyam krosvordiv yegiptologiv i navit paleontologiv Zokrema odnim z pershih buv prijnyatij vidomij shahovij majster Styuart Milner Berri Stuart Milner Barry Sered matematikiv buv i molodij profesor logiki z Kembridzhu Alan Tyuring Metod Perehoplennya radiopovidomlen protivnika vikonuvali desyatki prijmalnih stancij sho mali kodovu nazvu Y station Shodnya v Bletchli park nadhodili tisyachi takih povidomlen Bletchli park mav u svoyemu rozporyadzhenni tochnu kopiyu Enigma tomu rozshifrovka povidomlen zvodilasya do pidboru ustanovki diskiv dlya bilsh piznih modelej shtekernogo komutatora Skladnist zavdannya uskladnyuvalasya tim sho vstanovlennya rotoriv zminyuvalisya shodnya tomu sluzhbi deshifruvannya pracyuvali cilodobovo u tri zmini Konstrukciya Enigma pri pravilnomu vikoristanni zabezpechuvala praktichno povnu sekretnist Na praktici odnak z boku nimeckih koristuvachiv Enigmi najchastishe dopuskalisya nedbali diyi yaki davali pidkazki britanskim analitikam taki pidkazki na slengu anglijskih studentiv nazivalisya cribs Same na vikoristanni i sistematizaciyi takih pohibok i buv zasnovanij metod deshifruvannya Pidkazkami sluzhili bud yaki teksti yaki chasto povtoryuyutsya taki yak privitannya cifri koduvalisya za vimovoyu odin dva i t d Vsi pidkazki zanosilisya v kartoteku Index razom z kontekstom pocherkom radista miscem i chasom peredachi i t in Pri vidsutnosti neobhidnoyi kilkosti pidkazok osoblivo naperedodni velikih operacij provodilisya specialni zahodi po yih stvorennyu Cej pidhid otrimav kodovu nazvu sadivnictvo angl gardening Napriklad pered vihodom chergovogo polyarnogo konvoyu provodilosya demonstrativne minuvannya pevnoyi dilyanki morya Yaksho suprotivnik dopovidav rezultati rozminuvannya iz zaznachennyam zazdalegid vidomih koordinat ce davalo shukanu pidkazku Tyuring Odnim z osnovnih teoretikiv Bletchli parku buv Alan Tyuring Pislya vivchennya polskih materialiv Tyuring prijshov do visnovku sho vikoristovuvati tradicijnij pidhid z povnim pereborom povidomlen vzhe ne vijde Po pershe ce potrebuye stvorennya ponad 30 mashin polskogo tipu sho u bagato raziv perevishuvalo richnij byudzhet Station X po druge mozhna bulo ochikuvati sho Nimechchina mozhe vipraviti konstruktivnij nedolik na yakomu gruntuvavsya polskij metod Tomu vin rozrobiv vlasnij metod zasnovanij na perebori poslidovnostej simvoliv vihidnogo tekstu Nezabarom nimci dodali v konstrukciyu Enigma komutuyuchij pristrij istotno rozshirivshi cim kilkist variantiv kodu Zavdannya sho viniklo dlya anglijciv virishiv Gordon Uelchman zaproponuvavshi konstrukciyu diagonalnoyi doshki V rezultati ciyeyi roboti v serpni 1940 roku bula pobudovana kriptoanalitichna mashina Bombe Z chasom v Bletchli Parku bulo vstanovleno ponad 200 mashin sho dozvolilo dovesti temp rozshifrovki do dvoh troh tisyach povidomlen u den Hocha Bombe zaznavala deyakih zmin v detalyah yiyi zagalnij viglyad zalishavsya tim samim shafa vagoyu blizko tonni perednya panel dva na tri metri i 36 grup rotoriv na nij po tri v kozhnij Vikoristannya mashini vimagalo specialnih navichok i silno zalezhalo vid kvalifikaciyi obslugovchogo personalu divchat dobrovolciv z zhinochih korolivskih vijskovo morskih sil Zgodom koli chastina robit bula perenesena v SShA razom z tehnologiyami bula perepravlena i chastina spivrobitnic Zhiva informaciyaChas vid chasu Nimechchina vnosila v mashinu konstruktivni zmini abo yakim nebud sposobom posilyuvala kriptografichnij zahist U takih vipadkah kriptoanalitiki z Bletchli parku viyavlyalisya bezsilimi i dlya podalshoyi roboti terminovo potribno znajti opis zmin abo hocha b novi ekzemplyari instrukcij i mashin Enigma U 1940 roci morskij flot Nimechchini vnis deyaki zmini v mashinu Lishe pislya zahoplennya pidvodnogo chovna U 110 razom z kilkoma novimi ekzemplyarami mashini britanski kriptoanalitiki zmogli rozibratisya u zminah U 1942 roci pislya vvedennya v diyu chotiri rotornoyi mashini Bletchli park ne zmig deshifruvati povidomlennya protyagom pivroku poki protichovnovij korabel cinoyu zhittya dvoh moryakiv ne zahopiv Enigma z pidvodnogo chovna U 559 SekretnistDokladnishe Operaciya Ultra Ce moya kurochka ryaba yaka nese zoloti yajcya ale nikoli ne kudkudakaye Vinston Cherchill pro Blechli park Anglijskij uryad robiv vse mozhlive dlya togo shob prihovati uspihi v rozshifrovci nimeckih shifriv yak vid protivnika tak i vid kerivnictva SRSR Z ciyeyu metoyu vsi diyi zasnovani na danih programi Ultra povinni buli suprovodzhuvatisya operaciyami prikrittya yaki maskuyut spravzhnye dzherelo informaciyi Tak dlya peredachi vidomostej Ultra v SRSR vikoristovuvalasya shvejcarska organizaciya Lucy mayuchi za legendoyu dzherelo u verhah nimeckogo kerivnictva Informaciyu otrimanu vid Lucy peredavav v SRSR rezident radyanskoyi rozvidki v Shvejcariyi Shandor Rado Dlya maskuvannya Ultra zastosovuvalisya fiktivni rozviduvalni poloti imituvalisya radioperemovini i podibni zahodi Pro isnuvannya programi Ultra bulo vidomo chitko obmezhenomu kolu osib kilkist yakih stanovila blizko desyati Neobhidni vidomosti peredavalisya za priznachennyam merezheyu pidrozdiliv rozvidki prikomandirovanih do shtabiv komanduvachiv armiyi i flotu Dzherelo informaciyi pri comu ne rozkrivalosya sho inodi prizvodilo do nedoocinki britanskim komanduvannyam cilkom nadijnih vidomostej Ultra i velikih vtrat Div Operaciya Yunona SRSRU chisli otrimanoyi Velikoyu Britaniyeyu informaciyi buli i vidomosti pro pidgotovku vtorgnennya v SRSR Nezvazhayuchi na rizik rozkrittya dzherela vidomosti buli peredani radyanskomu uryadu Odnak Stalin ne poviriv u mozhlivist napadu Nezvazhayuchi na poboyuvannya pro mozhlivist Nimechchini sluhati radyanski radioperegovori 24 lipnya 1941 roku Vinston Cherchill rozporyadivsya vse taki dilitisya z SRSR informaciyeyu oderzhuvanoyi v rezultati operaciyi Ultra za umovi povnogo viklyuchennya riziku komprometaciyi dzherela Ocinki rezultativDeyaki avtori vkazuyut sho z suchasnoyi tochki zoru shifr Enigma buv ne duzhe nadijnim Odnak u svij chas jogo absolyutna nadijnist ne viklikala zhodnih sumniviv u nimeckih fahivciv do samogo kincya vijni nimecke komanduvannya shukalo prichini vitokiv sekretnoyi informaciyi de zavgodno ale ne v rozkritti Enigma Same tomu uspih britanskih deshifruvalnikiv stav osoblivo cinnim vneskom u spravu peremogi nad nacizmom Pislya vijniPislya zakinchennya vijni majzhe vsi deshifruvalni mashini buli znisheni Na pochatku XXI stolittya grupa britanskih entuziastiv vidtvorila mashinu Colossus na sho pishlo blizko 10 rokiv Divis takozhIstoriya kriptografiyi Gra v imitaciyu film 2014 rik PrimitkiTraplyalisya j pomilki sered zaproshenih u proekt viyavivsya biolog kapitan lejtenant Dzheffri Tandi fahivec po kriptogamam Maks Nyuman Tom Flauers ta inshi fahivci potrapili do Bletchli parku piznishe u zv yazku z robotoyu nad shifrom Tanni Shifrom Enigmi koristuvalisya ne lishe armiya aviaciya ta flot a j vijskova rozvidka Abwehr zaliznicya ta inshi sluzhbi Usi voni zastosovuvali vlasni ustanovki rotoriv Suttyevim nedolikom konstrukciyi bula nemozhlivist koduvannya bud yakoyi literi tiyeyu samoyu literoyu Cya osoblivist Enigmi bula vikoristana pri deshifruvanni Tyuring zauvazhiv sho cifra odin nim eins zustrichayetsya v 90 povidomlen Na cij osnovi bulo pobudovano osoblivij metod deshifruvannya eins algoritm Yak crib vikoristovuvalosya navit privitannya Heil Hitler i grubi lajki sho osoblivo tishilo chislennij zhinochij personal Bletchli parku Polska mashina nazivalasya bomba pol Bomba kryptologiczna Kriptologichna bomba Anglijskoyu bomba bomb Yiyi nazva za odniyeyu z versij pohodit vid nazvi desertu z moroziva Bombe glacee One theory was that bomba was named after the ice cream bombe glacee which was being eaten when the machine was invented 18 kvitnya 2018 u Wayback Machine Enigma The Battle for the Code By Hugh Sebag Montefiore 2002 ISBN 978 0 471 43721 5 Vigotovlennyam Bombe zajmalas kompaniya en proekt mashini zrobiv golovnij konstruktor kompaniyi en Mashini ta dopomizhnij personal rozmishuvalisya poza teritoriyeyu Bletchli parku v navkolishnih selishah Versiya vidmovi vid zahistu Koventri zaradi zberezhennya sekretnosti Ultra ne vidpovidaye dijsnosti i zasnovana viklyuchno na spogadah F U Uinterbotema oficera Korolivskih VPS yakij ne mav dostupu do podibnoyi informaciyi Versiya Uinterbotema neodnorazovo sprostovuvalas inshimi memuaristami ta istorikami SRSR mav deyaki vidomosti pro programu Ultra vid svogo agenta v Bletchli parku Dzhona Kernkrossa odnogo z chleniv Kembridzhskoyi p yatirki Anglijci ne pidozryuvali pro rol Kernkrossa do 1951 roku F Uinterbotem pishe sho nadali z mirkuvan sekretnosti anglijci ne dililisya informaciyeyu Tak na dumku Uinterbotema pro Kursku operaciyu vermahtu v SRSR diznalisya z inshih dzherel Potribno vrahovuvati odnak sho kniga Uinterbotema vijshla do znyattya grifu sekretnosti z britanskih arhiviv pro deshifruvannya kodu Lorenc 1975 a sam vin buduchi pid chas vijni oficerom VPS dostupu do sekretnih vidomostej pro Enigmu ne mav Arhivni materiali odnoznachno svidchat pro peredachu do Moskvi detalnogo planu operaciyi Citadel na pochatku 1943 cherez fiktivnu agenturnu merezhu Lucy Rutherford journal Colossus Breaking the German Tunny Code at Bletchley Park 4 zhovtnya 2013 u Wayback Machine Programa Ultra vklyuchala rozshifrovku ne tilki kodu Enigmi a j nabagato skladnishogo kodu Lorenc Pershim rezultatom deshifruvannya ostannogo stav plan litnogo nastupu Vermahtu pid Kurskom Operaciya Citadel Colossus buv priznachenij dlya rozshifruvannya ne Enigmi a Lorenca DzherelaLeonid Chernyak Tajny proekta Ultra 26 chervnya 2019 u Wayback Machine D A Larin k t n G P Shankin d t n professor Vtoraya mirovaya vojna v efire nekotorye aspekty operacii Ultra 20 sichnya 2014 ros Gebrauchsanweisung fur die Chiffriermaschine Enigma 17 travnya 2011 u Wayback Machine nim Schlusselanleitung fur die Chiffriermaschine Enigma 24 veresnya 2015 u Wayback Machine nim Arhiv originalu za 9 travnya 2019 Procitovano 5 kvitnya 2018 Singh S 1999 The Code Book The Science of Secrecy from Ancient Egypt to Quantum Cryptography New York City Doubleday s 143 160 ISBN 978 1 85702 879 9 Richard A Woytak A Conversation with Marian Rejewski angl Cryptologia Taylor amp Francis 1982 Vol 6 no 1 P 50 60 Anin 2000 s 449 451 Prochie Polyaki Bruno protiv Enigmy Paramonov Vladimir 12 veresnya 2006 Kompyulenta Arhiv originalu za 1 listopada 2010 Procitovano 17 sichnya 2010 Arhiv originalu za 4 zhovtnya 2013 Procitovano 5 kvitnya 2018 Lewin 2001 s 104 Uinterbotem F Operaciya Ultra M Voenizdat 1978 Anin 2000 s 359 366 LiteraturaLewin Ronald 2001 1978 Ultra Goes to War The Secret Story Classic Military History vid Classic Penguin London England Hutchinson amp Co ISBN 978 1 56649 231 7PosilannyaRutherford journal Colossus Breaking the German Tunny Code at Bletchley Park 4 zhovtnya 2013 u Wayback Machine