Permutációk, melyek megmenteték a világot. Mérainé Kékesi Júlia Mérai László

Hasonló dokumentumok
Permutációk, melyek megmentették a világot

Permutációk, melyek megmentették a világot

XII. Bolyai Konferencia. Bodnár József Eötvös Collegium II. matematikus, ELTE TTK

Lengyelek az Enigma ellen

Modern titkosírások és a matematika

24. szakkör (Csoportelméleti alapfogalmak 3.)

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...

15. LINEÁRIS EGYENLETRENDSZEREK

Információs társadalom alapismeretek

megtalálásának hihetetlen nehéz voltán alapszik. Az eljárás matematikai alapja a kis FERMAT-tétel egy következménye:

Arany Dániel Matematikai Tanulóverseny 2014/2015-ös tanév első (iskolai) forduló Haladók II. kategória

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

Egyenletek, egyenlőtlenségek VII.

Magasabbfokú egyenletek

3. Lineáris differenciálegyenletek

1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint

Modern szimmetrikus kulcsú rejtjelezők kriptoanalízise

Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória

PRÍMSZÁMOK ÉS A TITKOSÍRÁS

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged

Kriptográfia házi használatra Szeptember 26

A kriptográfia története tömören a szkütalétól az SSL-ig

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

Műveletek mátrixokkal. Kalkulus. 2018/2019 ősz

A kommunikáció biztonsága. A kriptográfia története tömören a szkütalétól az SSL-ig. A (szimmetrikus) rejtjelezés klasszikus modellje

LINEÁRIS EGYENLETRENDSZEREK október 12. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak

Diszkrét matematika 2.C szakirány

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2007/2008-as tanév 2. forduló haladók I. kategória

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei

Informatikai Rendszerek Alapjai

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

Kriptográfia I. Kriptorendszerek

Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév kezdők III. kategória I. forduló

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

Prímtesztelés, Nyilvános kulcsú titkosítás

Feladatok megoldásokkal a 9. gyakorlathoz (Newton-Leibniz formula, közelítő integrálás, az integrálszámítás alkalmazásai 1.

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

Sapientia Egyetem, Műszaki és Humántudományok Tanszék.

Dr. Beinschróth József Kriptográfiai alkalmazások, rejtjelezések, digitális aláírás

Alapfogalmak. Biztonság. Biztonsági támadások Biztonsági célok

8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer

Differenciálegyenletek megoldása próbafüggvény-módszerrel

Nagy Gábor compalg.inf.elte.hu/ nagy

LINEÁRIS ALGEBRA PÉLDATÁR MÉRNÖK INFORMATIKUSOKNAK

Gauss elimináció, LU felbontás

Bolyai János Matematikai Társulat. 1. Az a és b valós számra a 2 + b 2 = 1 teljesül, ahol ab 0. Határozzuk meg az. szorzat minimumát. Megoldás.

Elemi matematika szakkör

MATEMATIKA ÉRETTSÉGI május 8. EMELT SZINT

Valószínűség-számítás, statisztika, titkosítási és rendezési algoritmusok szemléltetése számítógép segítségével Kiss Gábor, Őri István

Megoldások, megoldás ötletek (Jensen-egyenlőtlenség)

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.

Az alap- és a képfelület fogalma, megadási módjai és tulajdonságai

Sapientia Egyetem, Műszaki és Humántudományok Tanszék.

Algebra es sz amelm elet 3 el oad as Permut aci ok Waldhauser Tam as 2014 oszi f el ev

Dicsőségtabló Beadós programozási feladatok

10. Koordinátageometria

A III. forduló megoldásai

Adat és Információvédelmi Mesteriskola 30 MB. Dr. Beinschróth József SAJÁTOS LOGIKAI VÉDELEM: A KRIPTOGRÁFIA ALKALMAZÁSA

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...

Az Informatika Elméleti Alapjai

Algoritmuselmélet 7. előadás

2015. évi Bolyai János Megyei Matematikaverseny MEGOLDÁSI ÉS ÉRTÉKELÉSI ÚTMUTATÓ 9. osztály

Saj at ert ek-probl em ak febru ar 26.

Megoldás Digitális technika I. (vimia102) 4. gyakorlat: Sorrendi hálózatok alapjai, állapot gráf, állapottábla

MATEMATIKA ÉRETTSÉGI október 25. EMELT SZINT I.

Nagy Gábor compalg.inf.elte.hu/ nagy

Az egyenes egyenlete: 2 pont. Az összevont alak: 1 pont. Melyik ábrán látható e függvény grafikonjának egy részlete?

ARCHIMEDES MATEMATIKA VERSENY

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai. INFORMATIKA II. (programozás) kategória

Diszkrét matematika 2. estis képzés

8. előadás. Kúpszeletek

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

1. A Hilbert féle axiómarendszer

Permutációk véges halmazon (el adásvázlat, február 12.)

NÉMETH LÁSZLÓ VÁROSI MATEMATIKA VERSENY 2014 HÓDMEZŐVÁSÁRHELY OSZTÁLY ÁPRILIS 7.

Irracionális egyenletek, egyenlôtlenségek

Matematika (mesterképzés)

Minden egész szám osztója önmagának, azaz a a minden egész a-ra.

Differenciálegyenletek. Vajda István március 4.

Lineáris egyenletrendszerek Műveletek vektorokkal Geometriai transzformációk megadása mátrixokkal Determinánsok és alkalmazásaik

EGYSZERŰSÍTETT ALGORITMUS AZ ELEMI BÁZISCSERE ELVÉGZÉSÉRE

SSL elemei. Az SSL illeszkedése az internet protokoll-architektúrájába

Kriptográfia. Smidla József Pannon Egyetem, Műszaki Informatikai Kar. Veszprém, augusztus 21.

A Z E L E K T R O N I K U S A L Á Í R Á S J O G I S Z A B Á L Y O Z Á S A.

Kriptográfiai alapfogalmak

5. Előadás. (5. előadás) Mátrixegyenlet, Mátrix inverze március 6. 1 / 39

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók I. kategória

Húrnégyszögek, Ptolemaiosz tétele

Kvantumkriptográfia II.

11. gyakorlat megoldásai

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

6. EGYETEMI 24 ÓRÁS PROGRAMOZÓI VERSENY (PROGRAMOZÁS 1)

Titkosítás NetWare környezetben

Segédanyag az iktatáshoz. Tartalomjegyzék

Data Security: Access Control

Intergrált Intenzív Matematika Érettségi

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell

Átírás:

Permutációk, melyek megmenteték a világot Mérainé Kékesi Júlia Mérai László

Időjárás előrejelzés 1940 egyik sötét éjszakáján egy német bombázó felszáll, és a La Manche csatorna felé veszi útját. Az öt főből álló legénység az angol hadsereg speciálisan kiképzett csapata német egyenruhában Feladatuk lezuhanást színlelni, majd a mentésükre érkező német tengeralattjárót elfoglalni. És ami a legfontosabb: az ENIGMÁT megszerezni. Eközben az égi seregek is gyülekeznek. James Bondék kénytelenek belátni, hogy ekkora hatalommal nem szállhatnak szembe, így az akciót lefújják.

A nélkülöző Anglia Az Atlanti háborúban a német tengeralattjárók kereskedelmi konvojok megtámadásával megfosztották Angliát néhány alapvető termék beszerzésétől. A német haditengerészet különösen nehezen feltörhető, az Enigmával rejtjelezett üzenetek útján kommunikált. A német támadások megfékezéséhez elengedhetetlenné vált a haditengerészeti Enigma és a hozzá tartozó kódkönyvek megszerzése.

Kezdjük az elejéről... Mi az az Enigma? Görög eredetű szó, jelentése REJTÉLY Arthur Scherbius szabadalma (1918): titkosíró gép, üzleti célokra II. világháborúban: ennek a katonai változata

Történeti áttekintés Szerveződés a német oldalon Az I. világháborút követően: Németország nem adja fel hatalmi törekvéseit 1920-as évek: A német hadsereg (a Wehrmacht) új erőre kap, emiatt fontossá válik a kommunikáció biztonságának megteremtése a németek is tudják: rádiós üzeneteik könnyen lehallgathatóak megoldás: REJTJELEZÉS 1928-tól tesztelni kezdik az Enigma katonai változatát

Történeti áttekintés Eközben a másik oldal sem tétlenkedik... Franciaország és Nagy-Brittannia: győzelmi mámorban ég, nem törődnek Németországgal Lengyelország ennél gyanakvóbb, ezért folyamatosan lehallgatják és megfejtik a német rádiós üzeneteket módszereik: nyelvészeti módszerek karakterek gyakoriságának vizsgálata 1928: az eddig használt módszerek kudarcba fulladnak a lengyelek rájönnek, hogy a németek gépi titkosításra váltottak

Történeti áttekintés Lengyelek a pácban... a lengyeleknél az újfajta titkosírás megfejtésére irányuló lázas munka kezdődik nyugati mintára létrehozzák saját titkosírással foglalkozó szervezetüket, a Biuro Szyfrów-t évek telnek el, eredménytelenül... a nyelvészek kudarcot vallanak... minden próbálkozás, még a látnokok bevonása is, csődöt mond...

Történeti áttekintés Az első használható ötlet Maksymilian Ciezki, a Lengyel Titkosszolgálat századosa fejéből kipattan az ötlet: ha már a látnokok sem segíthetnek, MI LENNE, HA BEVONNÁNK A MATEMATIKUSOKAT??

Történeti áttekintés Ciezki ötletének megvalósítása a poznani egyetemen Kriptoanalízis címmel új kurzust indítanak három kiemelkedő diák a kurzuson Jerzy Rúzycki Marian Rejewski Henryk Zygalski mindhárman elfogadják a titkosszolgálat felkérését Hosszú évek sikertelensége után végre komoly munka kezdődhet az Enigma feltörésében.

Tudni illik... avagy a titkosírásokról általában Nyílt üzenet: Titkos üzenet:

Tudni illik... amit már Ceasar is tudott Julius Ceasar a szenátus tagjainak és a római sereg vezérének adott utasításait titkosítva kívánta elküldeni. Ezért: az üzenet minden betűjét az ábécében rá következő 3. betűvel helyettesítette algoritmus: az ábécében eltolni x hellyel kulcs: x = 3 pl.: MENJ PHQK Ceasar titkosírása kevés próbálgatás árán megfejthető.

Tudni illik... a monoalfabetikus titkosírásokról A monoalfabetikus titkosírás nem más, mint Ceasar módszerének általánosítása: Táblázatot készítünk a karakterek más karakterekkel való helyettesítéséhez. x a b c... e... j... m n... x y z ϕ(x) f h d... s... u... l y... q v t MENJ ϕ(m)ϕ(e)ϕ(n)ϕ(j) = LSYU Általános monoalfabetikus titkosírásokat a karakterek gyakoriságának vizsgálatán alapuló módszerekkel lehet visszafejteni.

Tudni illik... vannak biztonsági követelmények A titkosírás alapelvei: 1. Ne használd ugyanazt a kulcsot különböző szövegek kódolásához. 2. Ne kódold ugyanazt a szöveget két különböző kulccsal. 3. Feltételezd, hogy az ellenség tudja a bekódolási algoritmust. 4. Ne becsüld alá az ellenséget.

Az első lengyel sejtések Változatos statisztikai tesztek alkalmazásásval a lengyelek rájöttek, hogy az Enigma esetében az első 6 karakter az indikátor (az a szövegrészlet, mely információt tartalmaz a kulcsról) az Enigma által generált titkosírás valószínűleg polialfabetikus, azaz minden karaktert egyszerű megfeleltetéssel egy másikra cserélnek, ám szemben Ceasar módszerével a rejtjelezett betű az eredeti betű szövegben elfoglalt helyétől is függ

Egy porszem a német gépezetben Az élet Németországban sem mindenkinek fenékig tejfel... a pénzügyi gondokkal küzdő Hans-Thilo Schmidt az Enigma áruba bocsátásával remélt kilábalni a válságból 1931, Belgium: kapcsolatba lép egy Rex fedőnevű francia hírszerzővel 7 éven át szolgál információkkal Franciaország nem tartja lényegesnek a kapott információkat. Egy korábbi együttműködési szerződés alapján átadja ezeket a Lengyel Hírszerzésnek.

Az Enigma felépítése A szerkezet részei: 1. billentyűzet 2. kijelző 3. kapcsolótábla 4. keverőtárcsák 5. visszafordító

Az Enigma felépítése A keverőtárcsák: lánckerék ábécés gyűrű tengely retesz kábeltartó érintkező pár továbbító horony

Az Enigma működési elve Az áram útja egy billentyű lenyomása után: kapcsolótábla (melyen bizonyos betűk felcserélhetők, pl.: telefonközpont) keverőtárcsák (a 3 keverőtárcsa egymás után, egymástól függetlenül permutálja a karaktereket) visszafordító (másik útvonalon küldi vissza az elektromos jelet)

Az Enigma keverőtárcsák működése az első helyen lévő keverőtárcsa minden karakter leütését követően egy betű helynyit fordul a második helyen lévő keverőtárcsa az első tárcsa által megtett minden kör után fordul egy karakternyit a harmadik helyen lévő keverőtárcsa a második által megtett körönként fordul egy helynyit

Az Enigma használata a napi kód A napi kód meghatározza, hogy adott napon milyen feltételek szerint kell az Enigmát beállítani. Megadja 1. a keverőtárcsák sorrendjét, pl.: II. III. I. 2. az ábécés gyűrűk állását, pl.: K, U, B 3. a kapcsolótábla érintkezéseit, pl.: AU, CR, DK, JZ, LN, PS A napi kódokat negyedévre előre megkapta minden operátor. Az ábécés gyűrűk állását és a kapcsolótábla érintkezéseit naponta, ám a keverőtárcsák sorrendjét csak negyedévente változtatták.

Az Enigma használata a napi kód Egy eredeti kódkönyv:

Az Enigma használata az üzenetkód Az üzenetkód egy ideiglenes kulcs, mely üzenetenként változik. Használata: az operátor véletlenszerűen kiválaszt három karaktert pl.: HTS beállítja az Enigmát a napi kód szerint a választott karaktereket kétszer egymás után leírja (számolva a rádiós adás zavarásával), majd ezt a hat karaktert elkódolja pl.: HTSHTS NEWGWY

Az Enigma használata az üzenetkód úgy állítja be az Enigmát, hogy az ábécés gyűrűk állása megegyezzen az általa választott karakterekkel (példánkban HTS ) elkódolja az üzenetet pl.: HELLO NEWGWY BPTQS

Az Enigma használata az üzenet dekódolása Az operátor beállítja az enigmát a napi kód szerint. Betáplálja a gépbe az üzenetkódót. Ha nem sérült az üzenet, akkor az eredeti 3 véletlen karaktert kapja vissza kétszer egymás után. pl.: NEWGWY HTSHTS Ezután úgy állítja be az Enigmát, hogy az ábécés gyűrűk állása megegyezzen az általa kapott karakterekkel (példánkban HTS ) végül dekódolja az üzenetet pl.: NEWGWY BPTQS HELLO

Két apró hiba A németek két ponton rendszeresen megszegik a titkosírás alapelveit: 1. adott napon minden üzenetet azonos kulccsal (napi kóddal) kódolnak 2. minden üzenetkódot kétszer kódolnak, különböző kulccsal

A feltörés kezdetei Mit tudnak a lengyelek? 1932 decemberében a következő információkkal rendelkeznek: birtokukban van a kereskedelmi Enigma (kapcsolótábla nélkül, és a katonai Enigmáétól különböző keverőtárcsákkal és visszafordítóval) ismerik a használati utasítást tudják az 1932 szeptemberére és októberére vonatkozó napi kódokat (két különböző negyedév, tehát más a keverőtárcsák sorrendje) számos elkapott üzenetük van, nem csak szeptember és október hónapból

Az Enigma feltörése a keverőberendezés matematikai modellje Az Enigma feltörése a gyakorlatban nem más, mint a három keverőtárcsa (N, M, L) és a visszafordító (R) permutációjának megfejtése. R diszjunkt cserék szorzataként áll elő tekintve, hogy a tárcsák forognak, legyen P := (a, b, c,..., x, y, z) 26 hosszú ciklus jejöljük S-sel a kapcsolótábla által leírt permutációt (ezt a napi kód határozza meg, mely a kémtevékenységnek köszönhetően általában ismert volt)

Az Enigma feltörése a keverőberendezés matematikai modellje A keverőberendezés modelljét a fentiek permutációjával kapjuk: S 1 P 1 N 1 PM 1 L 1 RLMP 1 NPS

Az Enigma feltörése az első hat karakterre felírható permutációk Jelöljük az első karakteren ható permutációt A-val, a másodikon hatót B-vel, és így tovább C-vel, D-vel, E-vel és F-fel a következő karaktereken hatókat. Ezekre a következő permutációs egyenleteket kapjuk: A = S 1 P 1 N 1 PM 1 L 1 RLMP 1 NPS B = S 1 P 2 N 1 P 2 M 1 L 1 RLMP 2 NP 2 S C = S 1 P 3 N 1 P 3 M 1 L 1 RLMP 3 NP 3 S D = S 1 P 4 N 1 P 4 M 1 L 1 RLMP 4 NP 4 S E = S 1 P 5 N 1 P 5 M 1 L 1 RLMP 5 NP 5 S F = S 1 P 6 N 1 P 6 M 1 L 1 RLMP 6 NP 6 S Rejewskiék előtt csak a P permutáció volt ismert.

Az Enigma feltörése az egyenletek megoldása az R permutáció diszjunkt cserék szorzata, ezért R 2 = I A, B, C, D, E és F mind konjugáltak R-rel, így A 2 = B 2 = C 2 = D 2 = E 2 = F 2 = I Ezek a permutációk azonban továbbra is ismeretlenek a lengyeleknek.

Az Enigma feltörése napi karakterisztikák Az indikátorból a következő módon megkaphatjuk a Rejewski által "napi karakterisztikák"-nak nevezett DA, EB és FC szorzatokat: legyen az üzenetkód az xyz betűhármas Ha ezt kétszer beütjük: az rstuvw betűhatos adódik. Ez az xyzxyz kódolt változata ekkor Ax = r és Dx = u Mivel D is cserék (transzpozíciók) szorzata, ezért Du = x, így DAr = u amennyiben adott napon elegendő elkapott üzenettel rendelkezünk, ismertté válnak a DA, EB, FC permutációk

Az Enigma feltörése napi karakterisztikák Az első indikátorból megkaphatjuk például, hogy A második indikátorból: DAa = a, EBu = m, FCq = n DAb = c, EBn = h, FCh = i Ha adott napon elég elkapott üzenetünk van, megkaphatjuk a karakterisztikákat. DA = (a), (s), (bc), (rw), (dvpfkxgzyo), (eijmunqlht) EB = (axt), (blfqveoum), (cgy), (d), (hjpswizm), (k) FC = (abviktjgfcqny), (duzrehlxwpsmo)

Az Enigma feltörése napi karakterisztikák A karakterisztikákra következő permutációk írhatók fel: Ha A = S 1 P 1 N 1 PM 1 L 1 RLMP 1 NPS és D = S 1 P 4 N 1 P 4 M 1 L 1 RLMP 4 NP 4 S adódik, hogy DA = S 1 P 4 N 1 P 4 M 1 L 1 RLMP 4 NP 3 N 1 PM 1 L 1 RLMP 1 NPS EB = S 1 P 5 N 1 P 5 M 1 L 1 RLMP 5 NP 3 N 1 P 2 M 1 L 1 RLMP 2 NP 2 S FC = S 1 P 6 N 1 P 6 M 1 L 1 RLMP 6 NP 3 N 1 P 3 M 1 L 1 RLMP 3 NP 3 S

Az Enigma feltörése napi karakterisztikák A Q := M 1 L 1 RLM jelölést bevezetve az alabbi egyenletekhez jutunk: DA = S 1 P 4 N 1 P 4 QP 4 NP 3 N 1 PQP 1 NPS EB = S 1 P 5 N 1 P 5 QP 5 NP 3 N 1 P 2 QP 2 NP 2 S FC = S 1 P 6 N 1 P 6 QP 6 NP 3 N 1 P 3 QP 3 NP 3 S Mivel N és Q ismeretlen, a fenti egyenletek továbbra sem oldhatók meg.

Az Enigma feltörése Rejewski egy tétele Tétel Egy K permutáció pontosan akkor fejezhető ki két, a ciklusfelbontásukban csak cseréket tartalmazó X, Y szorzataként, ha K ciklusfelbontásában minden hosszúságú ciklusból páros sok van.

Bizonyítás Tegyük fel, hogy K = YX. Tekintsük az X (a 1, a 2 ) cseréjét. A szorzatban az a 1, a 2 elemeket az (a 1, a 3,..., a 2k 1 ) és az (a 2, a 2k, a 2k 4,..., a 4 ) ciklus tartalmazza, melyek hossza megegyezik. Így adódik, hogy adott hosszúságú ciklusból páros sok van a szorzatban.

Az Enigma feltörése Rejewski egy tétele Bizonyítás Legyen K két k hosszú ciklus szorzata K = (a 1, a 3,..., a 2k 1 )(a 2, a 2k, a 2k 4,..., a 4 ) Tegyük fel, hogy X tartalmazza az (a 1, a 2 ) cserét. Szeretnénk, hogy K = YX teljesüljön Y tartalmazza az (a 2, a 3 ) cserét. Hasonlóan X-nek tartalmaznia kell az (a 3, a 4 )-et. Ezt ismételve megkaphatjuk az X és Y permutációkat. Itt X és Y kizárólag a 1 és a 2 választásától függ, így összesen k-féle felbontás létezik.

Az Enigma feltörése Rejewski tételének alkalmazása Ezt a tételt alkalmazhatjuk az előbbi példára: DA = (a), (s), (bc), (rw), (dvpfkxgzyo), (eijmunqlht) EB = (axt), (blfqveoum), (cgy), (d), (hjpswizrn), (k) FC = (abviktjgfcqnz), (duzrehlxwpsmo) Ebben az esetben 13 lehetséges C és F, 3 9 B és E, és 2 10 A és D permutáció létezik. Összegezve: 7020 a lehetőségek száma.

Az Enigma feltörése pszihikai tényezők Rejewski ezt a számot tovább akarta csökkenteni, s ekkor meglátta az embert a gép mögött: észrevette, hogy az elkapott üzenetek indikátorai közül sok megegyezik felismerte, hogy az operátorok monoton, unalmas munkája figyelmetlenségre adhat okot feltételezte, hogy az operátorok nem teljesen véletlenszerűen választják meg az üzenetkódot tudta, hogy a németek szeretik a rendet az a sejtése támadt, hogy az egyszerűség kedvéért 3 azonos, vagy 3 a billentyűzeten egymás melletti karaktert választanak

Az Enigma feltörése pszichikai tényezők Rejewski megvizsgálta, hogy például az SYX SCW indikátor származhat-e az AAA üzenetkódból, vagyis lehet-e Aa = s, Ba = x és Ca = y FC két 13 hosszúságú ciklus szorzata ez egyértelműen meghatározza C-t és F-et másik két hasonló sejtés segítségével Rejewski meg tudta határozni az A, B, C, D, E, F permutációkat

Az Enigma feltörése pszichikai tényezők Az alábbi táblázat egy adott nap indikátorai alapján visszafejtett üzenetkódokat tartalmazza: AUQ AMN: sss IKG JKF: ddd QGA LYB: xxx VQZ PVR: ert BNH CHL: rfv IND JHU: dfg RJL WPX: bbb WTM RAO: ccc BCT CGJ: rtz JWF MIC: ooo RFC WQQ: bnm WKI RKK: cde CIK BZT: wer KHB XJV: lll SYX SCW: aaa XRS GNM: qqq BBD VDV: ikl LDR HDE: kkk SJN SPO: abc XOI GUK: qwe EJP IPS: vbn MAW UXP: yyy SUG SMF: asd XYW GCP: qay FBR KLE: hjk NXD QTU: ggg TMN EBY: ppp YPC OSQ: mmm GBP ZSV: nml NLU QFZ: ghj TAA EXB: pyx ZZY YRA: uvw HNO THD: fff OBU DLZ: jjj USE NWH: zui ZEF YOC: uio HXV TTI: fgh PVJ FEG: tzu VII PZK: eee ZSJ YWG: uuu Két üzenetkód (abc és uvw) kivételével mindegyik megfelel a Rejewski által feltételezett szabálynak, de a kivételek sem nevezhetők véletlenszerűnek.

Az Enigma feltörése az egyenletrendszer tovább egyszerűsödött... Hála Rejewski ötletének, a baloldalon szereplő kifejezések már ismertek: A = S 1 P 1 N 1 PQP 1 NPHS B = S 1 P 2 N 1 P 2 QP 2 NP 2 HS C = S 1 P 3 N 1 P 3 QP 3 NP 3 HS D = S 1 P 4 N 1 P 4 QP 4 NP 4 HS E = S 1 P 5 N 1 P 5 QP 5 NP 5 HS F = S 1 P 6 N 1 P 6 QP 6 NP 6 HS

Az Enigma feltörése és még tovább egyszerűsödött... Tekintve, hogy a vizsgált nap 1932 szeptemberére esett, Rejewski ismerte a napi kódot (S) SAS 1 = P 1 N 1 PQP 1 NP SBS 1 = P 2 N 1 P 2 QP 2 NP 2 SCS 1 = P 3 N 1 P 3 QP 3 NP 3 SDS 1 = P 4 N 1 P 4 QP 4 NP 4 SES 1 = P 5 N 1 P 5 QP 5 NP 5 SFS 1 = P 6 N 1 P 6 QP 6 NP 6

Az Enigma feltörése és még tovább egyszerűsödött... Rejewski a következő hat egyenlethez jutott, ahol N és Q ismeretlen: T = PSAS 1 P 1 = N 1 PQP 1 N U = P 2 SBS 1 P 2 = N 1 P 2 QP 2 N W = P 3 SCS 1 P 3 = N 1 P 3 QP 3 N X = P 4 SDS 1 P 4 = N 1 P 4 QP 4 N Y = P 5 SES 1 P 5 = N 1 P 5 QP 5 N Z = P 6 SFS 1 P 6 = N 1 P 6 QP 6 N

Az Enigma feltörése és még tovább egyszerűsödött... Az egymás alatt elhelyezkedő egyenletek összeszorzásával Rejewski öt egyenletből álló egyenletrendszert kapott: UT = N 1 P(PQP 1 Q)P 1 N WU = N 1 P 2 (PQP 1 Q)P 2 N XW = N 1 P 3 (PQP 1 Q)P 3 N YX = N 1 P 4 (PQP 1 Q)P 4 N ZY = N 1 P 5 (PQP 1 Q)P 5 N

Az Enigma feltörése és még tovább egyszerűsödött... Az egyenletrendszerből kiküszöbölte a PQP 1 Q kifejezést. Az alábbi egyenletrendszerben már csak N ismeretlen: WU XV YX ZY = N 1 PN(UT )N 1 P 1 N = N 1 PN(WU)N 1 P 1 N = N 1 PN(XW )N 1 P 1 N = N 1 PN(YX)N 1 P 1 N = V 1 (UT )V = V 1 (WU)V = V 1 (XV )V = V 1 (YX)V A jobb áttekinthetőség érdekében bevezette a V = N 1 P 1 N jelölést. Vegyük észre, hogy minden egyenlet azonos, J = V 1 KV alakú, ahol J és K ismert.

Az Enigma feltörése egy definíció és egy tétel Definíció G és H permutáció akkor konjugált, ha létezik olyan V, hogy G = V 1 HV Tétel Két permutáció pontosan akkor konjugált, ha ciklusszerkezetük megegyezik.

Az Enigma feltörése a tétel alkalmazása A tétel segítségével az alábbi módon kereshetünk megoldásokat: Válasszunk két megegyező hosszúságú ciklust G és H ciklikus felbontásából. Válasszunk ki egy x elemet a G és egy y elemet a H kiválasztott ciklusaiból. Legyen Vx := y. Ekkor VG = HV miatt VG i x = H i Vx = H i y, ahol i = 1,..., 26 Vegyük észre, hogy ha V kielégíti az egyenletet, és HZ = ZH, akkor VZ is megoldás. Másrészről könnyen belátható, hogy a megoldás csak ilyen alakú lehet.

Az Enigma feltörése a tétel alkalmazása WU XV YX ZY = N 1 PN(UT )N 1 P 1 N = N 1 PN(WU)N 1 P 1 N = N 1 PN(XW )N 1 P 1 N = N 1 PN(YX)N 1 P 1 N = V 1 (UT )V = V 1 (WU)V = V 1 (XV )V = V 1 (YX)V Rejewski négy egyenletének mindegyikéhez találhatunk megoldás az előbb ismertetett módon. Közülük az lesz valódi V, mely az összes egyenletet kielégíti. Ez a megoldás egy ciklikus permutáció, mivel P 1 konjugáltja. Rejewski számára ily módon ismertté vált az N

Az Enigma feltörése a keverőtárcsákat leíró permutációk megfejtése A fenti módszerrel Rejewskinek sikerült leírnia a jobboldali keverőtárcsa permutációját. Ekkortájt a németek a tárcsák sorrendjét negyedévente változtatták. Rejewskiéknek szeptemberi és októberi napi kódjaik is voltak (az év két különböző nagyedévéből), így a fent ismertetett módszerrel egy másik keverőtárcsa permutációja is ismertté vált. Ezek után könnyedén meghatározták a harmadik keverőtárcsa és a visszafordító permutációit. 1934-re a lengyelek megépítették az Enigma katonai változatát, és az üzenetek többségét el tudták olvasni.

Az Enigma további sorsa a Ciklométer A lengyelek olyan módszert keresnek, amivel az üzenetek a napi kód ismerete nélkül is megfejthetők. Rejewski kifejleszti a Ciklométer nevű gépet (az Enigma egy módosított változata). A Ciklométer a napi karakterisztikákat vizsgálja, és a lehetőségek jó részét képes kizárni. A többi esetet a kriptográfusok ellenőrzik, míg megtalálják a megfelelő kezdőbeállítást.

Az Enigma további sorsa újabb nehézségek és kiküszöbölésük 1938 szeptember 15: a németek módosítják az Enigma használatát, eztán a tárcsák sorrendjét az operátorok üzenetenként változtatják. Probléma: kevés kódolt szöveg tartozik egy adott beállításhoz. Megoldás: A Bomba elnevezésű szerkezetet és Zygalski lyukkártyáit használják. a fenti módszerek a permutációk fix pontjainak vizsgálatán alapulnak.

Az Enigma további sorsa további szigorítás a német oldalon A németek három helyett öt tárcsát kezdenek használni (a napi kód határozza meg, hogy aznap melyik hármat). Három tárcsát hat féle képpen, ötöt már hatvan féle képpen lehet az Enigmában tenni. A lehetőségek megtízszereződésével a Bombák számát hatról hatvanra kellene növelni. Lengyelország anyagi források híján erre képtelen.

Az Enigma további sorsa az Enigma angol kézre jut 1939 július 25-26: Varsóban találkozó A lengyelek további kutatásra átadják a katonai enigma másolatát és a Bombák terveit a franciáknak és az angoloknak. Az első Enigma másolat a Bletchley Parkba kerül.

Az Enigma további sorsa angol eredmények Turing a Bomba alapján kidolgozza a Bombe terveit Welchman újra kitalálja Zygalski lyukkártyáit Harold "Doc" Keen megépíti a Bombe-t, azt az egytonnás kb. 2 méter magas, 2 méter széles elektromechanikus szerkezetet, melyet a mai számítógépek egyik elődjének tekintenek.

Az Enigma további sorsa haditengerészeti Enigma A flottánál szigorúbbak az Enigma használatának szabályai: valóban véletlenszerű üzenetkódok választása sablonos szövegek írásának kerülése öt helyett nyolc tárcsa, és többféle visszafordító a kapitányoknak fenyegetettség esetén meg kell semmisíteni az Enigmát és a kódkönyveket

A nagy Ihlet avagy hogyan született a 007-es ügynök? Itt jön a képbe Ian Fleming: Később a James Bond történetek szerzőjeként elhíresült Fleming egyik első 007-es színezetű sztoriját a valóság ihlette.

Az igazi James Bond A Könyörtelen Hadművelet Egyenesen a címzettnek! Címzett: a Heditengerészeti Hírszerzés vezetője Feladó: Ian Fleming Könyörtelen hadművelet A hadizsákmány megszerzésére a következő eszközöket javaslom: 1. A Légügyi Minisztérium segítségével végy egy repülésre képes német bombázót. 2. Végy egy öt főből álló kemény legénységet, legyen köztük egy németből perfekt pilóta, és egy rádiós. Az alkalomhoz illően addj hozzájuk némi vért és kötszert.

Az igazi James Bond A Könyörtelen Hadművelet 3 Adj le SOS jelzést a mentőegységeknek, majd ejtsd a gépet a La Manche csatornába. 4 A hajóra való átszállást követően lődd le és hajítsd ki a fedélzetről a német legénységet, majd hozd a hajót az angol partokhoz. Annak érdekében, hogy minél nagyobb esély legyen egy Raumboot (kis méretű aknaszedő hajó) vagy egy Minensuchboot (nagy méretű aknaszedő hajó) elfogására, annak nagyobb hadizsákmányával együtt, a zuhanást érdemes a csatorna közepén megrendezni. A németek nagyobb valószínűséggel használják a hosszabb és kockázatosabb útra ezeket a típusokat.

Az igazi James Bond A Könyörtelen Hadművelet Megjegyzés: Mivel a támadók ellenséges egyenruhát viselnek majd, elfogásuk esetén partizánoknak hihetik őket. Ez az incidens termékeny táptalaja lehet a hírverésnek. Emiatt a támadók története a következő legyen: Az eset nem más, mint egy csapat forrófejű fiatal tréfája, akik úgy gondolták, a háború túlságosan erélytelen, ezért próbára akarták tenni a németeket. Ellopták a repülőt és a felszrelést, és számítottak arra, hogy amennyiben visszatérnek, bajba kerülnek miatta. Ez a történet elejébe megy annak a gyanúnak, hogy a csapat egy mentőhajónál értékesebb hadizsákmányra vadászott volna.

Az Enigma további sorsa haditengerészeti Enigma Az angolok nem tétlenkednek: Ian Fleming Könyörtelen Hadműveletét ugyan nem sikerül megvalósítaniuk, ám 1941 májusában elsüllyesztenek egy U110-es német tengeralattjárót. Fritz Julius Lemp kapitány gondatlanságának köszönhetően angol kézre jut a tengerészeti Enigma, és számos kódkönyv.

Az Enigma további sorsa a történet vége(?) Az amerikaiak is bekapcsolódnak a háborúba, és persze az Enigma vizsgálatába. Az Enigmával kódolt üzenetek megfejtése nyilvánvaló kihatással van a II. világháború folyamára. A háború után az amerikaiak azonnal titkosítják az összes Enigmával kapcsolatos információt, attól félve, hogy a maffia kezére kerül. Csak 1987-ben hozzák nyilvánosságra az adatokat. Rejewski cikkei a témában csak 1980-ban jelenhettek meg. Rejewski, Zygalski és Rúzycki 2000-ben poszthumusz kitüntetést kapott a Lengyel államtól.