SSN

Security of Systems and Networks

Deel 2 Enigma1 November 2007

Huishoudelijk

● Evaluatie CIA ● Vragen college maandag● Voortgang opdrachten maandag● Evaluatie 16:00● Film ?● Vrijwilligers Bletchley

Enigma

● Een van vele rotormachines● Erg bekend uit WWII● Gaan we bekijken in Bletchley Park● Verder:● Sigaba (United States)● Typex (Britain)● Lorenz SZ 40/42 (Germany) ● Siemens and Halske T52 (Germany)

Enigma

1928 Patent

Enigma

● Polyalphabetic substitution cipher ● 3 wielen + reflector● Lange “period” 26 × 25 × 26 =16900 ● 3 * 10^114 theoretische mogelijkheden● Exhaustive search onmogelijk● Veilig als principe en bedrading bekend is.

– Tov veronderstelde kraakmogelijkheden

Enigma in Action

Met de papieren Enigma

HLBSR CYWTZ QJBKG LFVSF

Startpositie MCK

Enigma Software Emulator 6.1

http://users.telenet.be/d.rijmenants/en/enigmasim.htm

Double stepping● Biivoorbeeld QDV start setting

http://enigmaco.de/enigma/enigma.html

CodebookGEHEIM! SONDER-MASCHINENSCHLUSSEL: SNE UVA NOVEMBER 2006

-------------------------------------------------------------------------------------------- |Tag |UKW| Walzenlage |Ringstellung| Steckerverbindungen | Kenngruppen | -------------------------------------------------------------------------------------------- | 30 | B | V II I | 26 07 25 | BZ CU DI EP FR GJ HM LQ OW SY | AEL TYU ZFI HKH | | 29 | C | I V IV | 11 05 26 | BP CF EX HZ IL JT KM OV SU WY | PYQ SRH ARV TBL | | 28 | B | III IV V | 19 12 23 | AE BL DQ FM GW HT IJ NZ SU VY | GOP RGX QKP FVX | | 27 | B | II V IV | 05 15 24 | AU BP DJ FS IR KQ LW MT VY XZ | WVZ TQE ZVD THY | | 26 | C | I II III | 09 14 14 | AZ CM EG FO HN IV KL QU RT XY | TOF HNZ ECB SDU | | 25 | C | IV I III | 05 06 16 | BY CH EP FS GL IO JN MV RW TZ | BAB RMJ HMA ANF | | 24 | C | III V I | 11 22 21 | AQ BX CW EO FR GV HZ IU JT MY | DGE SFS ZTC QUZ | | 23 | C | I IV III | 20 22 10 | AT CI EK FY GQ HU JR LP MS NV | SVE TFK HZU ZXK | | 22 | B | IV II V | 12 08 17 | AJ BR CD ES FO GP IQ LZ TX VY | EEA OJQ VNL RBC | | 21 | B | IV I III | 22 03 17 | AY BO CQ DP HX IU KZ LT NW SV | PWZ PFM BXV AGF | | 20 | C | II V III | 08 02 18 | BI CS DY FQ GV HW JK NP OR TZ | UUW FOX HZO EXD | | 19 | B | II I IV | 07 16 20 | AX BL CI EZ GR HV JN MU OS PT | GXR IVU OID AMB | | 18 | C | V III I | 07 08 10 | AK BN CY EJ FU GO HP IX MZ RW | KVV PZZ WFY PRC | | 17 | C | IV I II | 05 04 03 | AT BY EH FO GS IX JK NU PQ RV | ZGU OVF UHT JUX | | 16 | B | I II IV | 18 05 09 | BJ CP DI FR GU HN LT OQ SZ XY | MED UYZ TFD FMO | | 15 | C | I V II | 01 02 26 | AF BW DQ ET GX HM IP LY OV SZ | LKR KCE HZL ELH | | 14 | B | III V II | 20 09 05 | AL BO CJ DV ES GZ IM KT NY QX | JNY TIY WWW FUC | | 13 | B | II III IV | 22 19 20 | BV DX EP FM GK HZ IN JU LT QS | UEU LYQ WDU WCW | | 12 | B | II I III | 06 07 15 | AQ CX DY EH FU GS IO KN LV RW | GMK ROV UHR WPD | | 11 | B | IV III V | 15 24 05 | AM CJ DL EQ FO GY HR IX KU PZ | FBN SGJ JZB KGO | | 10 | B | V IV I | 06 19 09 | AC BN DV FU GZ HK JY LP OW RX | CMO AJZ NFY GVD | | 09 | C | IV I III | 24 17 26 | AZ CH DQ EX GW IS KN MV PT RY | NAP VQR DEF FUQ | | 08 | C | III I V | 26 25 21 | BQ CH DN EY IT JU MV OP RW SX | AGY ZYK YYR YQB | | 07 | C | IV I II | 12 06 11 | AF BK DY GU HO JW MV NX PZ QT | VGP GTQ CXJ FED | | 06 | B | V I III | 25 22 09 | AE BC FQ IK JN LU MO PY RV TX | VTM JJV JNQ VEZ | | 05 | C | IV I III | 24 19 12 | AI BH DT EU GJ KO LQ MN PR WZ | WQD LQR AGK FLF | | 04 | B | I V IV | 19 08 22 | AQ BY CF DT EZ GX HN KO MU PV | MCC ICP BIJ BYC | | 03 | C | IV II I | 01 09 13 | AR CS DT EK FG HN LZ OU PV WX | EVZ MTQ EJA HTE | | 02 | B | I V III | 10 26 21 | AR CP DN EQ FO GZ HX JW MS UY | WJB MDD EEJ UIQ | | 01 | C | I III IV | 21 23 18 | AF BS DT GJ HK MX NY OQ PV WZ | RTQ RDW BGW ETW | --------------------------------------------------------------------------------------------

Wat staat hier-----------------------------------------------------------

Tag Walzenlage Ringstellung Steckerverbindungen

(Day) (Rotors) (Ringsetting) (Plug Connections)

-----------------------------------------------------------

31 I II V 06 22 14 PO ML IU KJ NH YT GB VF RE DC

30 III IV II 17 04 26 BN VC XS WQ AZ GT YH JU IK PM

29 V I III 15 02 09 ML KJ HG FD SQ TR EZ IU BV XC

-----------------------------------------------------------

Op dag 31 (vandaag) wordt het volgende bericht onderschept:

U6Z DE C 1510 = 44 = SIH QUJ =

DXFEY IGHUE QYWVH OGSJQ BTYCE NUWGP LHSGP WT=

Kraken Enigma

● Polish ● Marian Rejewski

Kraken Enigma● Letter vertaalt nooit naar zichzelf● Dubbel verzenden encoding settings● Gekozen plaintext

– Standaard teksten● CRIBS● Exhaustive search onmogelijk● 10^114 (approximately 380 bits)● with known wiring and other operational

constraints, this is reduced to around 1023 (76 bits).[3]

Verbeteringen

● Van 3 wielen naar keuze uit 5● Custom versies (andere bedrading)● Vierde wielpositie● Steckerbrett● Procedures

Bombe

● Doorloop hoofdstuk uit Crypto CD

Lorenz SZ 40 / SZ 42

Colossus