permutációk, melyek megmenteték a világotagoston/bboard/ma08tav/enigmarov.pdf · 2008. 4....

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

Upload: others

Post on 28-Jan-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

  • Permutációk, melyek megmenteték a világot

    Mérainé Kékesi JúliaMé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 aLa Manche csatorna felé veszi útját.

    Az öt főből álló legénység az angol hadsereg speciálisankiké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 hatalommalnem 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 kereskedelmikonvojok megtámadásával megfosztották Angliát néhányalapvető termék beszerzésétől.

    A német haditengerészet különösen nehezen feltörhető, azEnigmával rejtjelezett üzenetek útján kommunikált.

    A német támadások megfékezéséhez elengedhetetlenné vált ahaditengerészeti Enigma és a hozzá tartozó kódkönyvekmegszerzése.

  • Kezdjük az elejéről...Mi az az Enigma?

    I Görög eredetű szó, jelentése REJTÉLYI Arthur Scherbius szabadalma (1918): titkosíró gép, üzleti

    célokraI II. világháborúban: ennek a katonai változata

  • Történeti áttekintésSzerveződés a német oldalon

    Az I. világháborút követően:I Németország nem adja fel hatalmi törekvéseitI 1920-as évek: A német hadsereg (a Wehrmacht) új erőre

    kap, emiatt fontossá válik a kommunikáció biztonságánakmegteremtése

    I a németek is tudják: rádiós üzeneteik könnyenlehallgathatóak

    I megoldás: REJTJELEZÉSI 1928-tól tesztelni kezdik az Enigma katonai változatát

  • Történeti áttekintésEközben a másik oldal sem tétlenkedik...

    I Franciaország és Nagy-Brittannia: győzelmi mámorban ég,nem törődnek Németországgal

    I Lengyelország ennél gyanakvóbb, ezért folyamatosanlehallgatják és megfejtik a német rádiós üzeneteket

    I módszereik:I nyelvészeti módszerekI karakterek gyakoriságának vizsgálata

    I 1928: az eddig használt módszerek kudarcba fulladnakI a lengyelek rájönnek, hogy a németek gépi titkosításra

    váltottak

  • Történeti áttekintésLengyelek a pácban...

    I a lengyeleknél az újfajta titkosírás megfejtésére irányulólázas munka kezdődik

    I nyugati mintára létrehozzák saját titkosírással foglalkozószervezetüket, a Biuro Szyfrów-t

    I évek telnek el, eredménytelenül...I a nyelvészek kudarcot vallanak...I minden próbálkozás, még a látnokok bevonása is, csődöt

    mond...

  • Történeti áttekintésAz első használható ötlet

    I Maksymilian Ciezki, a Lengyel Titkosszolgálat századosafejéből kipattan az ötlet:

    I ha már a látnokok sem segíthetnek,

    MI LENNE, HA BEVONNÁNK A MATEMATIKUSOKAT??

  • Történeti áttekintésCiezki ötletének megvalósítása

    I a poznani egyetemen Kriptoanalízis címmel új kurzustindítanak

    I három kiemelkedő diák a kurzuson

    Jerzy Rúzycki Marian Rejewski Henryk Zygalski

    I mindhárman elfogadják a titkosszolgálat felkérését

    Hosszú évek sikertelensége után végre komoly munkakezdő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énekadott utasításait titkosítva kívánta elküldeni. Ezért:

    I az üzenet minden betűjét az ábécében rá következő 3.betűvel helyettesítette

    I algoritmus: az ábécében eltolni x hellyelI kulcs: x = 3I 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 Ceasarmó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 7−→ ϕ(M)ϕ(E)ϕ(N)ϕ(J) = LSYU

    Általános monoalfabetikus titkosírásokat a karakterekgyakoriságának vizsgálatán alapuló módszerekkel lehetvisszafejteni.

  • 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övegekkó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ásialgoritmust.

    4. Ne becsüld alá az ellenséget.

  • Az első lengyel sejtések

    Változatos statisztikai tesztek alkalmazásásval a lengyelekrájöttek, hogy

    I az Enigma esetében az első 6 karakter az indikátor (az aszövegrészlet, mely információt tartalmaz a kulcsról)

    I az Enigma által generált titkosírás valószínűlegpolialfabetikus, azaz

    I minden karaktert egyszerű megfeleltetéssel egy másikracserélnek, ám szemben Ceasar módszerével a rejtjelezettbetű 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...

    I a pénzügyi gondokkal küzdő Hans-Thilo Schmidt azEnigma áruba bocsátásával remélt kilábalni a válságból

    I 1931, Belgium: kapcsolatba lép egy Rex fedőnevű franciahírszerzővel

    I 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 aLengyel Hírszerzésnek.

  • Az Enigmafelé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 Enigmafelépítése

    A keverőtárcsák:I lánckerékI ábécés gyűrűI tengelyI reteszI kábeltartóI érintkező párI továbbító horony

  • Az Enigmaműködési elve

    Az áram útja egy billentyűlenyomása után:

    I kapcsolótábla (melyenbizonyos betűkfelcserélhetők, pl.:telefonközpont)

    I keverőtárcsák (a 3keverőtárcsa egymásután, egymástólfüggetlenül permutálja akaraktereket)

    I visszafordító (másikútvonalon küldi visszaaz elektromos jelet)

  • Az Enigmakeverőtárcsák működése

    I az első helyen lévő keverőtárcsa minden karakter leütésétkövetően egy betű helynyit fordul

    I a második helyen lévő keverőtárcsa az első tárcsa általmegtett minden kör után fordul egy karakternyit

    I a harmadik helyen lévő keverőtárcsa a második általmegtett körönként fordul egy helynyit

  • Az Enigma használataa napi kód

    A napi kód meghatározza, hogy adott napon milyen feltételekszerint 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éseitnaponta, ám a keverőtárcsák sorrendjét csak negyedéventeváltoztatták.

  • Az Enigma használataa napi kód

    Egy eredeti kódkönyv:

  • Az Enigma használataaz üzenetkód

    Az üzenetkód egy ideiglenes kulcs, mely üzenetenként változik.Használata:

    I az operátor véletlenszerűen kiválaszt három karaktert

    pl.: HTS

    I beállítja az Enigmát a napi kód szerintI 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 hatkaraktert elkódolja

    pl.: HTSHTS −→ NEWGWY

  • Az Enigma használataaz üzenetkód

    I úgy állítja be az Enigmát, hogy az ábécés gyűrűk állásamegegyezzen az általa választott karakterekkel(példánkban HTS )

    I elkódolja az üzenetet

    pl.: HELLO −→ NEWGWY BPTQS

  • Az Enigma használataaz üzenet dekódolása

    I Az operátor beállítja az enigmát a napi kód szerint.I 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 visszakétszer egymás után.

    pl.: NEWGWY −→ HTSHTSI 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 )

    I 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ásalapelveit:

    1. adott napon minden üzenetet azonos kulccsal (napikóddal) kódolnak

    2. minden üzenetkódot kétszer kódolnak, különböző kulccsal

  • A feltörés kezdeteiMit tudnak a lengyelek?

    1932 decemberében a következő információkkal rendelkeznek:

    I birtokukban van a kereskedelmi Enigma (kapcsolótáblanélkül, és a katonai Enigmáétól különbözőkeverőtárcsákkal és visszafordítóval)

    I ismerik a használati utasítástI 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 akeverőtárcsák sorrendje)

    I számos elkapott üzenetük van, nem csak szeptember ésoktóber hónapból

  • Az Enigma feltörésea keverőberendezés matematikai modellje

    Az Enigma feltörése a gyakorlatban nem más, mint a háromkeverőtárcsa (N, M, L) és a visszafordító (R) permutációjánakmegfejtése.

    I R diszjunkt cserék szorzataként áll előI tekintve, hogy a tárcsák forognak, legyen

    P := (a, b, c, . . . , x , y , z) 26 hosszú ciklusI 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égnekköszönhetően általában ismert volt)

  • Az Enigma feltörésea keverőberendezés matematikai modellje

    A keverőberendezés modelljét a fentiek permutációjával kapjuk:

    S−1P−1N−1PM−1L−1RLMP−1NPS

  • Az Enigma feltöréseaz első hat karakterre felírható permutációk

    Jelöljük az első karakteren ható permutációt A-val, amásodikonhatót B-vel, és így tovább C-vel, D-vel, E-vel és F -fel akövetkező karaktereken hatókat.

    Ezekre a következő permutációs egyenleteket kapjuk:

    A = S−1P−1N−1PM−1L−1RLMP−1NPS

    B = S−1P−2N−1P2M−1L−1RLMP−2NP2S

    C = S−1P−3N−1P3M−1L−1RLMP−3NP3S

    D = S−1P−4N−1P4M−1L−1RLMP−4NP4S

    E = S−1P−5N−1P5M−1L−1RLMP−5NP5S

    F = S−1P−6N−1P6M−1L−1RLMP−6NP6S

    Rejewskiék előtt csak a P permutáció volt ismert.

  • Az Enigma feltöréseaz egyenletek megoldása

    I az R permutáció diszjunkt cserék szorzata, ezért

    R2 = I

    I A, B, C, D, E és F mind konjugáltak R-rel, így

    A2 = B2 = C2 = D2 = E2 = F 2 = I

    Ezek a permutációk azonban továbbra is ismeretlenek alengyeleknek.

  • Az Enigma feltörésenapi karakterisztikák

    Az indikátorból a következő módon megkaphatjuk a Rejewskiáltal "napi karakterisztikák"-nak nevezett DA, EB és FCszorzatokat:

    I legyen az üzenetkód az xyz betűhármasI Ha ezt kétszer beütjük: az rstuvw betűhatos adódik. Ez az

    xyzxyz kódolt változataI ekkor Ax = r és Dx = uI Mivel D is cserék (transzpozíciók) szorzata, ezért Du = x ,

    így DAr = uI amennyiben adott napon elegendő elkapott üzenettel

    rendelkezünk, ismertté válnak a DA, EB, FC permutációk

  • Az Enigma feltörésenapi karakterisztikák

    Az első indikátorból megkaphatjuk például, hogy

    DAa = a, EBu = m, FCq = n

    A második indikátorból:

    DAb = c, EBn = h, FCh = i

    Ha adott napon elég elkapott üzenetünk van, megkaphatjuk akarakterisztikákat.

    DA = (a), (s), (bc), (rw), (dvpfkxgzyo), (eijmunqlht)

    EB = (axt), (blfqveoum), (cgy), (d), (hjpswizm), (k)

    FC = (abviktjgfcqny), (duzrehlxwpsmo)

  • Az Enigma feltörésenapi karakterisztikák

    A karakterisztikákra következő permutációk írhatók fel:Ha

    A = S−1P−1N−1PM−1L−1RLMP−1NPS

    ésD = S−1P−4N−1P4M−1L−1RLMP−4NP4S

    adódik, hogy

    DA = S−1P−4N−1P4M−1L−1RLMP−4NP3N−1PM−1L−1RLMP−1NPS

    EB = S−1P−5N−1P5M−1L−1RLMP−5NP3N−1P2M−1L−1RLMP−2NP2S

    FC = S−1P−6N−1P6M−1L−1RLMP−6NP3N−1P3M−1L−1RLMP−3NP3S

  • Az Enigma feltörésenapi karakterisztikák

    A Q := M−1L−1RLM jelölést bevezetve az alabbiegyenletekhez jutunk:

    DA = S−1P−4N−1P4QP−4NP3N−1PQP−1NPS

    EB = S−1P−5N−1P5QP−5NP3N−1P2QP−2NP2S

    FC = S−1P−6N−1P6QP−6NP3N−1P3QP−3NP3S

    Mivel N és Q ismeretlen, a fenti egyenletek továbbra semoldhatók meg.

  • Az Enigma feltöréseRejewski egy tétele

    TételEgy K permutáció pontosan akkor fejezhető ki két, aciklusfelbontásukban csak cseréket tartalmazó X , Yszorzataként, ha K ciklusfelbontásában minden hosszúságúciklusból páros sok van.

  • BizonyításTegyük fel, hogy K = YX. Tekintsük az X (a1, a2) cseréjét.

    A szorzatban az a1, a2 elemeket az (a1, a3, . . . , a2k−1) és az(a2, a2k , a2k−4, . . . , a4) ciklus tartalmazza, melyek hosszamegegyezik.Így adódik, hogy adott hosszúságú ciklusból páros sok van aszorzatban.

  • Az Enigma feltöréseRejewski egy tétele

    BizonyításLegyen K két k hosszú ciklus szorzata

    K = (a1, a3, . . . , a2k−1)(a2, a2k , a2k−4, . . . , a4)

    Tegyük fel, hogy X tartalmazza az (a1, a2) cserét.

    Szeretnénk, hogy K = YX teljesüljön

    ⇒ Y tartalmazza az (a2, a3) cserét.

    Hasonlóan X-nek tartalmaznia kell az (a3, a4)-et.

    Ezt ismételve megkaphatjuk az X és Y permutációkat.

    Itt X és Y kizárólag a1 és a2 választásától függ, így összesenk-féle felbontás létezik.

  • Az Enigma feltöréseRejewski 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 , és2× 10 A és D permutáció létezik. Összegezve: 7020 alehetőségek száma.

  • Az Enigma feltörésepszihikai tényezők

    Rejewski ezt a számot tovább akarta csökkenteni, s ekkormeglátta az embert a gép mögött:

    I észrevette, hogy az elkapott üzenetek indikátorai közül sokmegegyezik

    I felismerte, hogy az operátorok monoton, unalmas munkájafigyelmetlenségre adhat okot

    I feltételezte, hogy az operátorok nem teljesenvéletlenszerűen választják meg az üzenetkódot

    I tudta, hogy a németek szeretik a rendetI az a sejtése támadt, hogy az egyszerűség kedvéért 3

    azonos, vagy 3 a billentyűzeten egymás melletti karaktertválasztanak

  • Az Enigma feltörésepszichikai tényezők

    Rejewski megvizsgálta, hogy például az SYX SCW indikátorszármazhat-e az AAA üzenetkódból, vagyis

    I lehet-e Aa = s, Ba = x és Ca = yI FC két 13 hosszúságú ciklus szorzataI ez egyértelműen meghatározza C-t és F -et

    I másik két hasonló sejtés segítségével Rejewski meg tudtahatározni az A, B, C, D, E , F permutációkat

  • Az Enigma feltörésepszichikai 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: ertBNH CHL: rfv IND JHU: dfg RJL WPX: bbb WTM RAO: cccBCT CGJ: rtz JWF MIC: ooo RFC WQQ: bnm WKI RKK: cdeCIK BZT: wer KHB XJV: lll SYX SCW: aaa XRS GNM: qqqBBD VDV: ikl LDR HDE: kkk SJN SPO: abc XOI GUK: qweEJP IPS: vbn MAW UXP: yyy SUG SMF: asd XYW GCP: qayFBR KLE: hjk NXD QTU: ggg TMN EBY: ppp YPC OSQ: mmmGBP ZSV: nml NLU QFZ: ghj TAA EXB: pyx ZZY YRA: uvwHNO THD: fff OBU DLZ: jjj USE NWH: zui ZEF YOC: uioHXV TTI: fgh PVJ FEG: tzu VII PZK: eee ZSJ YWG: uuu

    Két üzenetkód (abc és uvw) kivételével mindegyik megfelel aRejewski által feltételezett szabálynak, de a kivételek semnevezhetők véletlenszerűnek.

  • Az Enigma feltöréseaz egyenletrendszer tovább egyszerűsödött...

    Hála Rejewski ötletének, a baloldalon szereplő kifejezések márismertek:

    A = S−1P−1N−1PQP−1NPHS

    B = S−1P−2N−1P2QP−2NP2HS

    C = S−1P−3N−1P3QP−3NP3HS

    D = S−1P−4N−1P4QP−4NP4HS

    E = S−1P−5N−1P5QP−5NP5HS

    F = S−1P−6N−1P6QP−6NP6HS

  • 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−1N−1PQP−1NP

    SBS−1 = P−2N−1P2QP−2NP2

    SCS−1 = P−3N−1P3QP−3NP3

    SDS−1 = P−4N−1P4QP−4NP4

    SES−1 = P−5N−1P5QP−5NP5

    SFS−1 = P−6N−1P6QP−6NP6

  • Az Enigma feltöréseés még tovább egyszerűsödött...

    Rejewski a következő hat egyenlethez jutott, ahol N és Qismeretlen:

    T = PSAS−1P−1 = N−1PQP−1N

    U = P2SBS−1P−2 = N−1P2QP−2N

    W = P3SCS−1P−3 = N−1P3QP−3N

    X = P4SDS−1P−4 = N−1P4QP−4N

    Y = P5SES−1P−5 = N−1P5QP−5N

    Z = P6SFS−1P−6 = N−1P6QP−6N

  • Az Enigma feltöréseés még tovább egyszerűsödött...

    Az egymás alatt elhelyezkedő egyenletek összeszorzásávalRejewski öt egyenletből álló egyenletrendszert kapott:

    UT = N−1P(PQP−1Q)P−1N

    WU = N−1P2(PQP−1Q)P−2N

    XW = N−1P3(PQP−1Q)P−3N

    YX = N−1P4(PQP−1Q)P−4N

    ZY = N−1P5(PQP−1Q)P−5N

  • Az Enigma feltöréseés még tovább egyszerűsödött...

    Az egyenletrendszerből kiküszöbölte a PQP−1Q kifejezést. Azalábbi egyenletrendszerben már csak N ismeretlen:

    WU = N−1PN(UT )N−1P−1NXV = N−1PN(WU)N−1P−1NYX = N−1PN(XW )N−1P−1NZY = N−1PN(YX )N−1P−1N

    = 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−1P−1Njelölést.

    Vegyük észre, hogy minden egyenlet azonos, J = V−1KValakú, ahol J és K ismert.

  • Az Enigma feltöréseegy definíció és egy tétel

    DefinícióG és H permutáció akkor konjugált, ha létezik olyan V , hogy

    G = V−1HV

    TételKét permutáció pontosan akkor konjugált, ha ciklusszerkezetükmegegyezik.

  • Az Enigma feltörésea tétel alkalmazása

    A tétel segítségével az alábbi módon kereshetünkmegoldásokat:

    I Válasszunk két megegyező hosszúságú ciklust G és Hciklikus felbontásából.

    I Válasszunk ki egy x elemet a G és egy y elemet a Hkiválasztott ciklusaiból.

    I Legyen Vx := y . Ekkor VG = HV miatt

    VGix = H iVx = H iy , 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 amegoldás csak ilyen alakú lehet.

  • Az Enigma feltörésea tétel alkalmazása

    WU = N−1PN(UT )N−1P−1NXV = N−1PN(WU)N−1P−1NYX = N−1PN(XW )N−1P−1NZY = N−1PN(YX )N−1P−1N

    = V−1(UT )V= V−1(WU)V= V−1(XV )V= V−1(YX )V

    I Rejewski négy egyenletének mindegyikéhez találhatunkmegoldás az előbb ismertetett módon.

    I Közülük az lesz valódi V , mely az összes egyenletetkielégíti.

    I Ez a megoldás egy ciklikus permutáció, mivel P−1

    konjugáltja.I Rejewski számára ily módon ismertté vált az N

  • Az Enigma feltörésea keverőtárcsákat leíró permutációk megfejtése

    I A fenti módszerrel Rejewskinek sikerült leírnia a jobboldalikeverőtárcsa permutációját.

    I Ekkortájt a németek a tárcsák sorrendjét negyedéventeváltoztatták.

    I Rejewskiéknek szeptemberi és októberi napi kódjaik isvoltak (az év két különböző nagyedévéből), így a fentismertetett módszerrel egy másik keverőtárcsapermutációja is ismertté vált.

    I Ezek után könnyedén meghatározták a harmadikkeverőtárcsa és a visszafordító permutációit.

    I 1934-re a lengyelek megépítették az Enigma katonaiváltozatát, és az üzenetek többségét el tudták olvasni.

  • Az Enigma további sorsaa Ciklométer

    I A lengyelek olyan módszert keresnek, amivel az üzeneteka napi kód ismerete nélkül is megfejthetők.

    I Rejewski kifejleszti a Ciklométer nevű gépet (az Enigmaegy módosított változata).

    I A Ciklométer a napi karakterisztikákat vizsgálja, és alehetőségek jó részét képes kizárni.

    I A többi esetet a kriptográfusok ellenőrzik, míg megtaláljáka megfelelő kezdőbeállítást.

  • Az Enigma további sorsaújabb nehézségek és kiküszöbölésük

    I 1938 szeptember 15: a németek módosítják az Enigmahasználatát, eztán a tárcsák sorrendjét az operátoroküzenetenként változtatják.

    I Probléma: kevés kódolt szöveg tartozik egy adottbeállításhoz.

    I Megoldás: A Bomba elnevezésű szerkezetet és Zygalskilyukkártyáit használják.

    I a fenti módszerek a permutációk fix pontjainak vizsgálatánalapulnak.

  • Az Enigma további sorsatovábbi szigorítás a német oldalon

    I A németek három helyett öt tárcsát kezdenek használni (anapi kód határozza meg, hogy aznap melyik hármat).

    I Három tárcsát hat féle képpen, ötöt már hatvan féleképpen lehet az Enigmában tenni.

    I A lehetőségek megtízszereződésével a Bombák számáthatról hatvanra kellene növelni.

    I Lengyelország anyagi források híján erre képtelen.

  • Az Enigma további sorsaaz Enigma angol kézre jut

    I 1939 július 25-26: Varsóban találkozóI A lengyelek további kutatásra átadják a katonai enigma

    másolatát és a Bombák terveit a franciáknak és azangoloknak.

    I Az első Enigma másolat a Bletchley Parkba kerül.

  • Az Enigma további sorsaangol eredmények

    I Turing a Bomba alapján kidolgozza a Bombe terveit

    I Welchman újra kitalálja Zygalski lyukkártyáitI Harold "Doc" Keen megépíti a Bombe-t, azt az egytonnás

    kb. 2 méter magas, 2 méter széles elektromechanikusszerkezetet, melyet a mai számítógépek egyik elődjénektekintenek.

  • Az Enigma további sorsahaditengerészeti Enigma

    I A flottánál szigorúbbak az Enigma használatánakszabályai:

    I valóban véletlenszerű üzenetkódok választásaI sablonos szövegek írásának kerüléseI öt helyett nyolc tárcsa, és többféle visszafordítóI a kapitányoknak fenyegetettség esetén meg kell

    semmisíteni az Enigmát és a kódkönyveket

  • A nagy Ihletavagy 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ültFleming egyik első 007-es színezetű sztoriját a valóság ihlette.

  • Az igazi James BondA Könyörtelen Hadművelet

    Egyenesen a címzettnek!Címzett: a Heditengerészeti Hírszerzés vezetőjeFeladó: Ian FlemingKönyörtelen hadműveletA hadizsákmány megszerzésére a következő eszközöketjavaslom:

    1. A Légügyi Minisztérium segítségével végy egy repülésreképes német bombázót.

    2. Végy egy öt főből álló kemény legénységet, legyen köztükegy németből perfekt pilóta, és egy rádiós. Az alkalomhozillően addj hozzájuk némi vért és kötszert.

  • Az igazi James BondA Könyörtelen Hadművelet

    3 Adj le SOS jelzést a mentőegységeknek, majd ejtsd agépet a La Manche csatornába.

    4 A hajóra való átszállást követően lődd le és hajítsd ki afedélzetről a német legénységet, majd hozd a hajót azangol partokhoz.

    Annak érdekében, hogy minél nagyobb esély legyen egyRaumboot (kis méretű aknaszedő hajó) vagy egyMinensuchboot (nagy méretű aknaszedő hajó) elfogására,annak nagyobb hadizsákmányával együtt, a zuhanást érdemesa csatorna közepén megrendezni. A németek nagyobbvalószínűséggel használják a hosszabb és kockázatosabb útraezeket a típusokat.

  • Az igazi James BondA Könyörtelen Hadművelet

    Megjegyzés: Mivel a támadók ellenséges egyenruhát viselnekmajd, elfogásuk esetén partizánoknak hihetik őket. Ez azincidens termékeny táptalaja lehet a hírverésnek. Emiatt atámadók története a következő legyen: Az eset nem más, mintegy 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, hogyamennyiben visszatérnek, bajba kerülnek miatta. Ez a történetelejébe megy annak a gyanúnak, hogy a csapat egymentőhajónál értékesebb hadizsákmányra vadászott volna.

  • Az Enigma további sorsahaditengerészeti Enigma

    I Az angolok nem tétlenkednek:I Ian Fleming Könyörtelen Hadműveletét ugyan nem sikerül

    megvalósítaniuk, ámI 1941 májusában elsüllyesztenek egy U110-es német

    tengeralattjárót.I Fritz Julius Lemp kapitány gondatlanságának

    köszönhetően angol kézre jut a tengerészeti Enigma, ésszámos kódkönyv.

  • Az Enigma további sorsaa történet vége(?)

    I Az amerikaiak is bekapcsolódnak a háborúba, és perszeaz Enigma vizsgálatába.

    I Az Enigmával kódolt üzenetek megfejtése nyilvánvalókihatással van a II. világháború folyamára.

    I A háború után az amerikaiak azonnal titkosítják az összesEnigmával kapcsolatos információt, attól félve, hogy amaffia kezére kerül. Csak 1987-ben hozzáknyilvánosságra az adatokat.

    I Rejewski cikkei a témában csak 1980-ban jelenhettek meg.I Rejewski, Zygalski és Rúzycki 2000-ben poszthumusz

    kitüntetést kapott a Lengyel államtól.