Перегляд вихідного коду сторінки Маріан Реєвський

{{Науковець 
| ім'я               = Маріан Реєвський
| ім'я_мовою_оригіналу = {{lang-pl|Marian Adam Rejewski}}
| жінка              = 
| зображення         = Marian Rejewski 1932 small.jpg
| зображення_розмір  = 
| зображення_підпис  = Фото 1932 року
| дата народження    = 16.08.1905
| місце народження   = [[Бидгощ]], [[Німецька імперія]]
| дата смерті        = 13.02.1980
| місце смерті       = [[Варшава]], [[Польща]]
| резиденція         = 
| громадянство       = {{POL}}
| національність     = [[Поляки|поляк]]
| галузь             = [[математика]], [[криптографія]]
| заклад             = 
| Alma Mater         = 
| посада             = <!--інша суспільно значуща посада-->
| відомий завдяки    = розгадав механізм [[Енігма|Енігми]]
| звання             = 
| ступінь            = 
| керівник           = 
| учні               = 
| батько             =
| мати               =
| дружина            =
| чоловік            =
| діти               =
| нагороди           =<!-- {{(!}} style="background: transparent"
{{!}} {{шаблон_вищої_нагороди}}
{{!)}}
{{(!}} style="background: transparent"
{{!}} {{шаблон_нагороди}} {{!!}} {{шаблон_нагороди}} 
{{!}}-
{{!}} {{шаблон_нагороди}} {{!!}} {{шаблон_нагороди}} 
{{!)}} --> 
| автограф           =
| примітки           = 
| особиста_сторінка  = 
}}
'''Маріан Адам Реєвський''' ({{lang-pl|Marian Adam Rejewski}} {{ДН|16|08|1905}}, [[Бидгощ]], [[Німецька імперія]] — {{ДС|13|02|1980}}, [[Варшава]], [[Польща]]) — [[Польща|польський]] [[математик]] і [[криптографія|криптограф]]. Спільно з [[Генріх Зигальський|Генріхом Зигальським]] і [[Єжи Рожицький|Єжи Ружицьким]] в 1932 році розгадав механізм машини «[[Енігма]]», головного [[шифр]]увального пристрою, який використовувався [[Третій рейх|Німеччиною]]. Успіх Реєвського і його колег дозволив [[Велика Британія|британським військам]] розгадувати повідомлення, зашифровані за допомогою Енігми, у [[Друга світова війна|Другу світову війну]]. Накопичені [[військова розвідка|розвідкою]] відомості під кодовою назвою «[[Ultra (криптоаналіз)|Ultra]]» виявилися, можливо, вирішальними для перемоги над Німеччиною.

== Біографія ==
Вивчаючи математику в університеті в [[Познань|Познані]], Реєвський відвідував секретний курс по [[Криптографія|криптографії]], що проводився польським [[Бюро шифрів]] при [[Генеральний штаб|Генеральному штабі]], в який він вступив на повний робочий день в 1932 році. Бюро досягло невеликих успіхів в розшифровуванні Енігми і наприкінці 1932 року Реєвський був прийнятий для роботи над цим завданням. Через всього лише кілька тижнів він розгадав секрет внутрішньої проводки Енігми. Потім Реєвський і двоє його колег-математиків розробили різні технічні пристрої для систематичного [[Шифрування|розшифрування]] повідомлень, зашифрованих за допомогою Енігми. Розробки Реєвського, включені в так звану «картотеку», отримані з використанням його пристроїв «[[циклометр]]» і «[[криптологічна бомба]]».

За п'ять тижнів до [[Польська кампанія 1939|вторгнення Німеччини в Польщу]] в 1939 році, Реєвський і його колеги представили результати своїх досліджень з розшифровки Енігми французькій та британській розвідці. Незабаром після початку війни польські криптографи були евакуйовані у [[Франція|Францію]], де вони продовжили свою роботу у співпраці з британськими та французькими колегами. Вони знову були змушені евакуюватися після падіння Франції в червні 1940 року, але через кілька місяців повернулися до таємної роботи в [[Режим Віші|вішістській Франції]]. Після того, як країна була повністю окупована Німеччиною в листопаді 1942-го, Реєвський і математик [[Генріх Зигальський]] втекли через [[Іспанія|Іспанію]], [[Португалія|Португалію]] і [[Гібралтар]] у [[Велика Британія|Велику Британію]]. Там вони працювали в підрозділі [[Польська Армія|Польської Армії]], розгадуючи німецькі шифри низького рівня. У 1946 році Реєвський повернувся до своєї сім'ї в Польщу і працював бухгалтером, зберігаючи мовчання про свою роботу криптографом до 1967 року.

=== Навчання і перша робота ===
[[Файл:Dyplom Rejewskiego.jpg| thumb | right | Диплом магістра філософії в математиці, який отриманий Реєвським в [[Познаньський університет|Познаньському університеті]], 1 березня 1929]]

[[Файл:Palac Saski.jpg|thumb|Варшавський Саксонський палац, де розташовувалося Бюро шифрів в 1932 році, коли Реєвський почав свою роботу над розшифруванням Енігми]]

Маріан Реєвський народився [[16 серпня]] [[1905]] року, у Бромбергу (нині [[Бидгощ]]). Його батьками були Йозеф, продавець [[сигара|сигар]], і Матильда, [[Дошлюбне та шлюбне прізвище|до шлюбу]] Томс (Thoms). Він відвідував уроки німецької в гімназії {{lang-de | Königliches Gymnasium zu Bromberg}} (Королівська школа граматики у [[Бидгощ|Бромбергу]]) і закінчив старшу школу, здавши [[матура|матуру]] (аналог атестата зрілості в Польщі) в 1923 році. Потім Реєвський навчався [[математика|математики]] в[[Університет імені Адама Міцкевича в Познані|Університеті в Познані]], який він закінчив [[1 березня]] [[1929]] року.

На початку 1929 року, незадовго до закінчення університету, Реєвський став відвідувати секретні криптографічні курси для обраних німецькомовних студентів-математиків, що проводило [[Бюро шифрів]] ({{lang | pl |Biuro Szyfrów}}) при Польському Генеральному штабі<ref>The course began on [[January 15]], [[1929]]. A letter dated [[Warsaw|«Warsaw]], [[29 січня|January 29]], [[1929]], To Professor [[Zdzisław Krygowski|Z. Krygowski]], in [[Poznań]], ul. Głogowska 74/75, »and signed by the« [[Chief of the General Staff (Poland)|Chief of the General Staff]], '' Piskor '' [ie, [[Tadeusz Piskor]]], '' [[Generał dywizji|Generał Dywizji]] '', "reads:« I hereby thank '' Pan Profesor '' for his efforts and assistance given to the General Staff in organizing the [[Шифр|cipher]] [ie, [[Криптографія|cryptology]]] course opened in Poznań on [[January 15]], [[1929]].» The letter is reproduced in Stanisław Jakóbczyk and Janusz Stokłosa, '' Złamanie szyfru Enigma '' (The Breaking of the Enigma Cipher), 2007, p. 44.</ref>. Реєвський і студенти [[Генріх Зигальський]] і [[Єжи Рожицький]] були тими небагатьма, хто міг слідувати навчального курсу, з огляду на вимоги їхніх досліджень.

Реєвський закінчив університет, отримавши ступінь магістра математики; темою його дипломної роботи була «Теорія подвійних періодичних функцій другого і третього роду і їхнє застосування». Через кілька тижнів він почав дворічне навчання на [[Актуарій|актуарії]] в [[Геттінген]]і в Німеччині.

Він не закінчив навчання, так як влітку 1930 року погодився прийняти посаду асистента для викладання математики в Університеті в Познані. У той же час він також вступив на неповний робочий день в Бюро шифрів, яке тоді закрило курси криптографії і створило форпост в Познані для розшифровки перехоплених німецьких [[радіо]]-повідомлень. Реєвський працював по 12 годин на тиждень поруч з Інститутом математики в підземеллі, яке прозвали «Чорною кімнатою»<ref>Kozaczuk, 1984, ст. 5-6</ref>.

Влітку 1932 Познаньська філія Бюро шифрів був розпущений. [[1 вересня]] [[1932]] року, як цивільний службовець, Реєвський разом із Зигальським і Ружицьким приєднався до Бюро шифрів в будівлі [[Генеральний штаб Війська Польського|Генерального штабу]] ([[Саксонський палац]]) у [[Варшава|Варшаві]].

Їхнім першим завданням була розшифровка чотирисимвольного [[код]]у, що використовувався [[Крігсмаріне]] (Німецький ВМФ). Прогрес в розгадки цієї системи був занадто повільним, але значно прискорився після перехоплення тестового обміну закодованими повідомленнями. Було отримано шість груп сигналів, за якими слідувала відповідь з чотирьох груп. Криптографи вірно здогадалися, що першим сигналом було питання «Коли народився [[Фрідріх II (король Пруссії)|Фрідріх Великий]]?», за яким слідувала відповідь «1712»<ref>Kozaczuk, 1984, ст. 10-11</ref>.

== Енігма ==
У жовтні 1932 року, коли ще йшла робота над військово-морським кодом, Реєвський був таємно спрямований на роботу над розшифровкою нової німецької шифрувальної машини, [[Енігма]] I, яка набула широкого поширення у німецьких військах. Хоча, згідно з пізнішої доповіді, Бюро шифрів досягло успіху в розгадки ранньої, позбавленої комутаційної панелі, Енігми I, насправді їм це не вдалося<ref>Kozaczuk, 1984, ст. 12</ref>.

[[Файл:EnigmaMachineLabeled.jpg| right | 200px | thumbnail | [[Енігма]], розгадана Реєвським в 1932 році, яка широко використовувалася німецькими військами для захисту своїх повідомлень.]]

Енігма була електромеханічним пристроєм, обладнаним 26-клавішною [[клавіатура|клавіатурою]] і набором з 26 ламп, що відповідні літерам [[латинський алфавіт|латинського алфавіту]]. Всередині був набір циліндрів з вбудованою електропроводкою («ротори» та «рефлектор»), який шифрував введення. Машина також відрізнялася наявністю комутаційної панелі для заміни пар букв. Щоб розшифрувати букву, оператор натискав відповідну клавішу і записував, яка з ламп загорілася. Кожне натискання клавіші змушувало один або кілька роторів рухатися, таким чином розшифровка змінювалася від одного натискання клавіші до наступного. Для того, щоб два оператора могли спілкуватися, в обох Енігмах потрібно встановити абсолютно однакове становище роторів. Велике число можливих положень роторів і комутаційної панелі породжувало астрономічне число різних варіацій, кожна з яких створювала свій індивідуальний шифр. Налаштування змінювалися щодня, у результаті чого машина знову і знову «ламалася» кожен день, якщо повідомлення приходили безперервно.

Для розшифровки повідомлень Енігми потрібно три пункти:
# Розуміння того, як працює Енігма.
# Схема проводки в роторах.
# Відповідні до певного дня настройки: порядок і положення роторів (яких спочатку було три), а також схема з'єднань на комутаційній панелі.

Реєвський володів тільки відповіддю на перше питання, що базується на інформації, що отримана від Бюро шифрів<ref>Kozaczuk, 1984, ст. 12, 19-20</ref>.

=== Розгадування проводки Енігми ===
[[Файл:AD-cycle.svg|thumb|200px|right|Цикли, сформовані по першій і четвертій букві з набору індикаторів. Реєвський використовував ці цикли для розгадки проводки роторів Енігми в 1932 році, а потім для розгадки налаштувань щоденних повідомлень]]

Спершу Реєвський бився над розгадкою схеми проводки роторів. Для цього він використовував чисту математику в [[криптоаналіз]]і. Первинний метод широко використовував [[лінгвістика|лінгвістичні схеми]] і [[статистика|статистику]] текстів [[природна мова|природною мовою]] — частоту появи тих чи інших букв. Реєвський навіть застосовував техніку з [[теорія груп|теорії груп]] — [[теорема|теореми]] про перестановки. Ці математичні методи в поєднанні з матеріалами, що поставлялися французькою розвідкою, дозволили йому реконструювати внутрішню проводку роторів машини і нерухомого рефлектора. «Розгадка», пише історик [[Кан, Девід|Девід Кан]], «була приголомшливим досягненням, що належало Реєвському, і яке прославило його до пантеону найбільших криптографов всіх часів»<ref>Kahn, 1996, ст. 974</ref>. Реєвський використовував математичну теорему, яку один професор математики відтоді називав «теоремою, яка виграла Другу світову війну»<ref>Good and Deavours, 1981, ст. 229, 232</ref>.

Реєвський досліджував перші 6 букв усіх повідомлень Енігми, що отримані за один день. Для безпеки, кожне повідомлення, що посилається Енігмою, було зашифровано при різних початкових установках трьох роторів. Ці установки довільно вибиралися оператором, інформація про них — три символи, називалася «повідомленням настройок». Для передачі цього повідомлення оператору, що приймає, оператор, що відправляє, шифрував його, отримуючи шестизнаковий «індикатор», яким починав кожне повідомлення. Індикатор був сформований за допомогою Енігми з роторами, встановленими в положення, відповідне поточним денним налаштуванням, що булипозначені «головними налаштуваннями», загальними для всіх операторів. На жаль для Німеччини, влаштований таким чином індикатор був основним слабким місцем в системі.

Наприклад, припустимо, що оператор вибрав для сповіщення «повідомлення настройок» <tt>KYG</tt>. Спочатку оператор повинен виставити ротори Енігми відповідно до «головного налаштування», яке діє цього дня, наприклад, <tt>GBL</tt>, а потім зашифрувати повідомлення налаштувань на Енігма двічі; тобто оператор повинен ввести <tt>KYGKYG</tt> (в результаті може вийти щось на зразок <tt>QZKBLX</tt>). Потім оператор повинен переставити ротори в положення <tt>KYG</tt> і зашифрувати саме повідомлення. Приймаючий оператор повинен застосувати зворотний процес для розшифровки повідомлення налаштувань, а потім самого повідомлення. Повторення повідомлення налаштувань мабуть призначалося для перевірки на наявність помилок і виявлення спотворень, але воно мало непередбачений наслідок — значне ослаблення шифру. Завдяки повторенню в індикаторі повідомлення налаштувань, Реєвський знав, що в індикаторі перша і четверта буква були закодованою однієї і тієї ж літерою, друга відповідала п'ятій, а третя шостій. Ці співвідношення можна було використовувати для розгадки шифру.

Реєвський вивчав ці співвідношені пари букв. Наприклад, якщо було чотири повідомлення, які мали такі індикатори за один день: <tt>BJGTDN</tt>, <tt>LIFBAB</tt>, <tt>ETULZR</tt>, <tt>TFREII</tt>, то подивившись на перші і четверті букви кожного індикатора, він знав, що відповідні пари букв взаємопов'язані. <Tt>B</tt> відноситься до <tt>T</tt>, <tt>L</tt> до <tt>B</tt>, <tt>E</tt> до <tt>L</tt>, а <tt>T</tt> до <tt>E</tt>: (<tt>B</tt>, <tt>T</tt>), (<tt>L</tt>, <tt>B</tt>), (<tt>E</tt>, <tt>L</tt>), і (<tt>T</tt>, <tt>E</tt>). Якщо у нього було достатньо різних повідомлень, з якими можна було працювати, він міг будувати цілі послідовності відносин: буква <tt>B</tt> пов'язана з <tt>T</tt>, яка слідує за <tt>E</tt>, потім <tt>L</tt> і знову <tt>B</tt> (на ілюстрації). Це був «чотирьохетапний цикл», так як відбувалося чотири кроки, перш ніж він повертався на початкову літеру. Інший цикл в той же день міг бути <tt>A</tt><math>\rightarrow</math><tt>F</tt><math>\rightarrow</math><tt>W</tt><math>\rightarrow</math><tt>A</tt>, або «потрійний цикл». Якщо було досить повідомлень за один день, всі букви алфавіту могли охоплюватися різними циклами різних розмірів. Цикли були сумісні за весь один день, потім вони мінялися на інші набори циклів. Такий же аналіз міг бути проведений над 2-ю і 5-ю буквами, 3-ю і 6-ю, виявляючи цикли в кожному випадку і кількість етапів в них.

Використовуючи дані таким чином, в поєднанні з помилкою операторів Енігми, які стали вибирати для індикаторів передбачувані комбінації (ініціали подружок або набори ключів, які вони бачили на клавіатурі Енігми), Реєвський зміг вивести шість перестановок, відповідних шести налаштуваням Енігми. Ці перестановки можуть бути описані шістьма рівняннями з різними невідомими, що описують проводку в машині і установки на комутаційної панелі<ref>Kozaczuk, 1984, ст. 254-255</ref>.

=== Допомога з Франції ===
Тут Реєвський почав зазнавати труднощів: велика кількість невідомих вимагала систему рівнянь. Пізніше в 1980 році він скаже, що до сих пір не відомо, чи можна вирішити таку систему з шести рівнянь без додаткових даних. Але у нього була підтримка у вигляді документів, які відділ французької розвідки (Deuxième Bureau), під керівництвом майбутнього генерала [[Гюстав Бертран|Гюстава Бертрана]], роздобув і доставив в польське Бюро шифрів. Документи були здобуті [[шпигун]]ом [[Ганс-Тіло Шмідт]]ом в німецькій службі шифрів і включали в себе налаштування Енігми для вересня та жовтня 1932 року. 9 або 10 грудня 1932 року документи були віддані Реєвському, який використовував їх для видалення впливу комутаційної панелі на рівняння. Із зменшеним числом невідомих рішення рівнянь перестало бути проблемою.

Однак, необхідно було подолати ще одну перешкоду. Військовий варіант Енігми був модифікованою версією комерційної Енігми, примірник якої був у Реєвського. У комерційній машині клавіші були з'єднані з циліндрами в німецькій розкладці («QWERTZU...»). У військовій Енігмі клавіші були встановлені в алфавітному порядку:«ABCDEF...» Ця нова проводка була відхилена британськими зломниками кодів, які працювали над Енігмою, як надто очевидна. Реєвський, керуючись можливо інтуїтивними міркуваннями про любов німців до порядку, просто здогадався, що клавіші з'єднувалися в алфавітному порядку. Пізніше він згадував, що як тільки він зробив таку здогадку, «з-під мого олівця, як за помахом чарівної палички, стали з'являтися номери, що показували з'єднання в роторі ''N''. Ці сполучення в роторі, який розташовувався праворуч, були остаточно відомі»<ref name="Kozaczuk258">Kozaczuk, 1984, ст. 258</ref>.

Налаштування, здобуті французькою розвідкою охоплювали два місяці — період змін порядку роторів. Інший ротор опинявся в правій позиції на наступний місяць, таким чином проводку двох інших циліндрів можна було з'ясувати аналогічним методом. Це полегшувало аналіз і в кінці року проводка всіх трьох роторів і рефлектора була вивчена. Приклад повідомлення в призначеному для користувача керівництві Енігми представляв послідовність незашифрованого і зашифрованого тексту, зашифрованого за даними налаштувань; це допомогло Реєвському усунути всі інші дрібні неясності з проводкою<ref name="Kozaczuk258" />.

Існувала теорія, що проводка роторів могла бути розгадана без документів, доставлених французькою розвідкою. Реєвський заявив в 1980 році, що був знайдений ще один шлях для вирішення цієї проблеми, але метод він назвав «недосконалим і виснажливим», до того ж він залежить від удачі. У 2005 році математик Джон Лоуренс опублікував розрахунки, згідно з якими для цього методу треба було б 4 роки, щоб він мав певні шанси на успіх<ref>Lawrence, 2005</ref>. Реєвський писав, що «матеріали розвідки, надані нам, слід розглядати як вирішальні в розгадці машини»<ref name="Kozaczuk258" />.

=== Розгадування щоденних настройок ===
Після того, як Реєвський визначив схему проводки в інших роторах, до нього на початку 1933 року приєдналися Ружицький і Зигальський для розробки методів і пристроїв, які дозволяли б щодня зламувати шифри Енігми. Пізніше Реєвський згадував: <blockquote> Тепер у нас була машина, але не було [[ключ (криптографія)|ключів]] і ми не могли вимагати від Бертрана продовжувати постачати нам ключі кожен місяць... Ситуація перекинулася з ніг на голову: раніше у нас були ключі, але не було машини — ми розгадали машину; тепер у нас була машина, але не було ключів. Ми повинні були розробити методи знаходження щоденних ключів<ref>Kozaczuk, 1984, ст. 234-235</ref>. </blockquote>

==== Перші методи ====
[[Файл:Cyclometer4.png| right | 280px | thumb | [[Циклометр]] (середина 1930-х), розроблений Реєвським для каталогізації циклової структури перестановок Енігми.]]

Цілий ряд методів та пристроїв був винайдений для протидії постійному вдосконаленню оперативних процедур в Німеччині і самої машини Енігма. Найпершим методом для реконструкції щоденних ключів був «[[гриль (криптографія)|гриль]]», що базувався на тому факті, що на комутаційній панелі змінювалися з'єднання тільки шести пар букв, залишаючи чотирнадцять букв незмінними. Наступним був метод Ружицького «[[годинник (криптографія)|годинник]]», який іноді робив можливим визначити, який ротор був у позиції праворуч в даний день.<ref>Kozaczuk, 1984, ст. 262</ref>

Після 1 жовтня 1936 року німецька процедура змінилася, збільшивши число з'єднань на комутаційній панелі. В результаті метод «гриль» став значно менш ефективним. Однак, в 1934 або 1935 році був розроблений метод, котрий використовував картотеку і не залежав від кількості з'єднань на панелі Енігми. Картотека була створена за допомогою «циклометра» Реєвського, спеціального пристрою для створення каталогу перестановок. Коли каталог був готовий, за перестановками можна було стежити за каталогом, отримуючи установки роторів Енігми на даний день<ref>Kozaczuk, 1984, ст. 242</ref>.

Циклометр містив два набори роторів Енігми і використовувався для визначення довжини і кількості циклів перестановок, які могли бути зроблені Енігмою. Навіть з циклометром підготовка картотеки була довгою і важкою задачею. Кожен варіант налаштувань Енігми (всього таких варіантів було 17 576) мав бути вивчений для кожної можливої послідовності роторів (було 6 можливих послідовностей); тому в підсумку каталог містив 105 456 записів. Підготовка каталогу тривала більше року, але коли в 1935 році він був готовий, для отримання щоденних ключів потрібно 12—20 хвилин<ref>Kozaczuk, 1984, ст. 242, 284-87</ref>. Однак, 1 або 2 листопада 1937 року (згідно з деякими джерелами 1-го, згідно з іншими 2-го) Німеччина замінила рефлектори у всіх Енігма, це означало, що весь каталог повинен був бути розрахований заново. Проте, в січні 1938 року німецька секція Бюро шифрів розгадувала 75 % повідомлень Енігми, а зі слів Реєвського, при незначному збільшенні числа співробітників, це число легко можна було збільшити до 90 %<ref>Kozaczuk, 1984, ст. 265</ref>.

==== {{Lang | pl | Bomba}} і листи Зигальського ====
У 1937 році Реєвський разом з німецьким відділом Бюро шифрів був переведений на таємні об'єкти недалеко від Пири в [[Кабатський ліс|Кабатському лісі]] на південь від Варшави.

15 вересня 1938 року Німеччиною були введені в дію нові правила шифровки ключа повідомлень (нова «процедура дії індикатора»), які робили застарілими криптографічні техніки, які використовувались поляками. Польські криптографи швидко відреагували, розробивши нову техніку.

[[Файл:Płachta Zygalskiego - decrypting Enigma.jpg|thumb|right|Лист Зигальського.]]

Прикладом такої техніки була [[криптологічна бомба|«бомба»]] Реєвського — електричний прилад з шести Енігм, який дозволяв обчислювати щоденні ключі приблизно за дві години. Шість «бомб» були зібрані і готові до роботи до середини листопада 1938 року<ref>Kozaczuk, 1984, ст. 242, 290</ref>. «Бомба» використовувала той факт, що з'єднання на комутаційній панелі не впливали на всі символи; тому коли німці зробили чергову зміну в процедурі кодування 1 січня 1939 року, збільшивши число з'єднань на комутаційної панелі, корисність «бомби» різко впала. Британська ''[[bombe]]'', основний інструмент, який використовували для зламування кодів Енігми протягом Другої світової війни, був названий на честь польської «бомби» не дивлячись на те, що криптографічні методи, що використовувалися двома машинами, були абсолютно різними<ref>Welchman, 1986</ref>.

Приблизно в той же час Генріх Зигальський винайшов ручний метод «[[Листи Зигальського|листів Зигальського]]» ([[перфокарта|перфокарти]]), котрий залежав від кількості з'єднань на комутаційної панелі.

Однак, застосування «бомби» Реєвського і «листів Зигальського» було ускладнено в черговий раз, після внесення 15 грудня 1938 року чергових змін в процес шифрування. Німці збільшили число роторів в Енігма на два на додаток до первинних трьох, що підвищило складність розшифровки в десять разів.

У наступному місяці ситуація стала ще гірше, коли число з'єднань комутаційної панелі збільшилася з шести до десяти. Замість дванадцяти символів, що мінялися місцями раніше, тепер їх стало двадцять, знизивши ефективність «бомби» і збільшивши число можливих налаштувань комутаційної панелі більш ніж в тисячу разів<ref>Miller, 2001.</ref>.

=== Інформування союзників ===
Коли стало ясно, що війна неминуча і польських ресурсів було недостатньо для того, щоб встигати за еволюцією Енігми (наприклад, було неможливо виробляти вчасно потрібних 60 комплектів «листів Зигальського»), польський генштаб і уряд прийняли рішення посвятити західних союзників в свої розробки. Польські розробки були представлені британській та французькій розвідці на зустрічі в Пири 26 липня 1939 року<ref>Ralph Erskine, "The Poles Reveal their Secrets: Alastair Denniston's Account of the July 1939 Meeting at Pyry," pp. 294-305, '' Cryptologia '' 30 (4), December 2006.</ref>.

Польський подарунок західним союзникам за місяць до початку Другої світової війни — розшифровка Енігми, припав дуже вчасно. Усвідомлення того, що шифр може бути зламаний, стало моральним імпульсом для криптографів союзників. Британці мали можливості для виробництва принаймні двох комплектів перфорованих металевих пластин (один був відправлений на [[Командний пункт Бруно]], недалеко від [[Париж]]а, у середині грудня 1939 року) і почали перехоплювати повідомлення Енігми вже через кілька місяців після початку війни.

З розшифровкою Енігми британські криптографи без допомоги Польщі в кращому випадку значно затрималися б. Дослідник Х'ю Себаг-Монтефьоре прийшов до висновку, що істотні зломи шифрів Енігми трапилися б тільки після того, як були захоплені сама Енігма і каталог ключів — не раніше листопада 1941. Для Енігми, використовуваної морським флотом Німеччини, називається друга половина 1942 року<ref>Sebag-Montefiore, 2000.</ref>. Колишній криптограф [[Блетчлі-парк]] [[Гордон Уелчман]] пише, що в відділі Hut 6, який займався Енігмою, «ніколи б не зрозуміли, в чому секрет, якби ми не навчилися у поляків, в останній момент, таємниць німецьких військових машин Enigma, і процедур шифрування та дешифрування»<ref>Welchman, 1982, ст. 289</ref>.

Розвідка добувала дані в основному з розшифровок високорівневих німецьких кодів (відділ розвідки отримав у британців і американців кодову назву «[[Ultra (криптоаналіз)|Ultra]]»). Хоча точний вклад «Ультра» в перемогу союзників спірний, дослідники Козачук і Страшак відзначають, що «"ULTRA" врятували світ, принаймні, від двох років війни і можливої перемоги [[Гітлер]]а<nowiki/>»<ref>Kozaczuk and Straszak 2004, ст. 74</ref>. Англійський історик сер Гаррі Гінслі, який працював в Блетчлі Парк, оцінює діяльність розвідки так: «скоротили війну, як мінімум, на два роки, а, можливо, й на чотири»<ref>
{{Cite web |url=http://www.cl/ |title=.cam.ac.uk / Research / Security / Historical / hinsley.html The Influence of ULTRA in the Second World War |accessdate=18 квітня 2022 |archive-date=2 квітня 2022 |archive-url=https://web.archive.org/web/20220402174904/http://www.cl/ }}
</ref>. Існування «Ультра» було можливо, як мінімум, завдяки величезній ранній роботі польських зломщиків Енігми.

== Література ==
* [[Gustave Bertrand]], ''Enigma ou la plus grande énigme de la guerre 1939—1945'' (Enigma: the Greatest Enigma of the War of 1939—1945), Paris, Librairie Plon, 1973.
* Gilbert Bloch, «Enigma before Ultra: Polish Work and the French Contribution», translated by C.A. Deavours, ''Cryptologia'', July 1987, pp. 142–155.
* Zbigniew Brzezinski, «The Unknown Victors». pp. 15–18, in Jan Stanislaw Ciechanowski, ed. ''Marian Rejewski 1905—1980, Living with the Enigma secret.'' 1st ed. Bydgoszcz: Bydgoszcz City Council, 2005, ISBN 83-7208-117-4.
* Stephen Budiansky, ''Battle of Wits: the Complete Story of Codebreaking in World War II'', New York, The Free Press, 2000.
* Chris Christensen, «Polish Mathematicians Finding Patterns in Enigma Messages», ''Mathematics Magazine'', 80 (4), October 2007.
* [[James Gannon]], ''Stealing Secrets, Telling Lies: How Spies and Codebreakers Helped Shape the Twentieth Century'', Washington, D.C., Brassey’s, 2001, ISBN 1-57488-367-4, pp. 27–58 and ''passim''.
* [[I. J. Good]] and Cipher A. Deavours, afterword to: Marian Rejewski, «How Polish Mathematicians Deciphered the Enigma», ''Annals of the History of Computing'', 3 (3), July 1981. (This paper of Rejewski’s appears as Appendix D in Kozaczuk, 1984.)
* [[Harry Hinsley|F.H. Hinsley]] and Alan Stripp, eds., ''Codebreakers: The Inside Story of Bletchley Park'', Oxford University Press, 1993, ISBN 0-19-820327-6.
* Stanisław Jakóbczyk and Janusz Stokłosa, editors, ''Złamanie szyfru Enigma. Poznański pomnik polskich kryptologów'' (The Breaking of the Enigma Cipher: the Poznań Monument to the Polish Cryptologists), [[Poznań]], Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk, 2007, ISBN 978-83-7063-527-5. This 140-page book was published in connection with the 2007 dedication, before the [[Imperial Castle in Poznań|Poznań Castle]], of a three-sided bronze monument, each side bearing the name of one of the three Polish mathematician-cryptologists who attended the cryptology course there and subsequently collaborated on breaking the Enigma cipher. The volume recounts the history of the cipher’s breaking before and during [[World War II]] and the importance of this achievement in the prosecution of the war, provides brief biographies of a number of [[Interbellum]] Poznań mathematicians, and includes photographs of documents and of a growing number of [[Enigma machine|Enigma]]-[[decryption]]-related memorials to be found in various Polish locales.
* [[David Kahn]], ''The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet'', 2nd edition, New York, Scribner, 1996, ISBN 0-684-83130-9.
* [[David Kahn]], ''Seizing the Enigma: the Race to Break the German U-Boat Codes, 1939—1943'', Boston, Houghton Mifflin, 1991, ISBN 0-395-42739-8.
* [[Władysław Kozaczuk]], ''Enigma: How the German Machine Cipher Was Broken, and How It Was Read by the Allies in World War Two'', edited and translated by [[Christopher Kasparek]], Frederick, MD, University Publications of America, 1984, ISBN 0-89093-547-5. (The standard reference on the Polish part in the Enigma-decryption epic. This English-language book is substantially revised from Kozaczuk’s 1979 Polish-language {{lang|pl|W kręgu Enigmy}}, and greatly augmented with documentation, including many additional substantive chapter notes and papers by, and interviews with, Marian Rejewski.)
* Władysław Kozaczuk, «A New Challenge for an Old Enigma-Buster», ''Cryptologia'', 14 (3), July 1990.
* Jerzy Kubiatowski, «Rejewski, Marian Adam», {{lang|pl|Polski słownik biograficzny}} ([[Polish Biographical Dictionary]]), vol. XXXI/1, Wrocław, Wydawnictwo Polskiej Akademii Nauk ([[Polish Academy of Sciences]]), 1988, pp. 54–56.
* John Lawrence, «A Study of Rejewski’s Equations», ''Cryptologia'', 29 (3), July 2005, pp. 233–247.
* John Lawrence, «The Versatility of Rejewski’s Method: Solving for the Wiring of the Second Rotor», ''Cryptologia'', 28 (2), April 2004, pp. 149–152.
* John Lawrence, «Factoring for the Plugboard — Was Rejewski’s Proposed Solution for Breaking the Enigma Feasible?», ''Cryptologia'', 29 (4), October 2005.
* A.P. Mahon, «The History of Hut Eight: 1939—1945», June 1945, 117 pp., PRO HW 25/2, [https://web.archive.org/web/20080221204901/http://www.cs.usfca.edu/www.AlanTuring.net/turing_archive/archive/a/A09/A09-001.html].
* A. Ray Miller, «The Cryptographic Mathematics of Enigma», 2001, [http://www.nsa.gov/publications/publi00004.cfm] {{Webarchive|url=https://web.archive.org/web/20040315083558/http://www.nsa.gov/publications/publi00004.cfm |date=15 березня 2004 }}.
* Wojciech Polak, "Marian Rejewski in the Sights of the Security Services, " in Jan Stanisław Ciechanowski, ed., ''Marian Rejewski, 1905—1980: Living with the Enigma Secret'', [[Bydgoszcz]]: Bydgoszcz City Council, 2005, ISBN 83-7208-117-4, pp. 75–88.
* Marian Rejewski, «An Application of the Theory of Permutations in Breaking the Enigma Cipher», ''Applicationes Mathematicae'', 16 (4), 1980, pp. 543–559 [https://web.archive.org/web/20070928040231/http://frode.home.cern.ch/frode/crypto/rew80.pdf (PDF)].
* Marian Rejewski, interview in: [[Richard Woytak]], ''Werble historii'' (History’s Drumroll), edited by and with introduction by Stanisław Krasucki, illustrated with 36 photographs, [[Bydgoszcz]], Poland, Związek Powstańców Warszawskich w Bydgoszczy (Association of Warsaw Insurgents in Bydgoszcz), 1999, ISBN 83-902357-8-1.
* Hugh Sebag-Montefiore, ''Enigma: the Battle for the Code'', London, Weidenfeld and Nicolson, 2000.
* [[Simon Singh]], ''[[The Code Book]]: the Evolution of Secrecy from Mary Queen of Scots to Quantum Cryptography'', Doubleday, 1999, pp. 149–160, ISBN 0-385-49531-5.
* Alan Stripp, «A British Cryptanalyst Salutes the Polish Cryptanalysts», Appendix E in: [[Władysław Kozaczuk]] and Jerzy Straszak, ''Enigma: How the Poles Broke the Nazi Code'', New York, Hippocrene Books, 2004, ISBN 0-7818-0941-X, pp. 123–25.
* [[Гордон Велчман|Gordon Welchman]], ''The Hut Six Story: Breaking the Enigma Codes'', New York, McGraw-Hill, 1982.
* Gordon Welchman, «From Polish Bomba to British Bombe: the Birth of Ultra», ''Intelligence and National Security'', 1 (1), January 1986.
* Fred B. Wrixon, ''Codes, Ciphers, & Other Cryptic & Clandestine Communication: Making and Breaking Secret Messages from Hieroglyphics to the Internet'', 1998, Black Dog & Leventhal Publishers, ISBN 1-57912-040-7, pp. 83–85.

== Примітки ==
{{примітки}}
{{Бібліоінформація}}

{{DEFAULTSORT:Реєвський Маріан}}
[[Категорія:Польські математики]]
[[Категорія:Криптографія]]
[[Категорія:Уродженці Бидгощу]]