t m n a s k r i o e g l Kryptologi 3x & MA 05/09-12
Hvad vi skal Hvad er kryptologi og steganografi? Et par eksempler fra kryptologiens historie Monoalfabetisk kryptering Polyalfabetisk kryptering Enigma-maskinen: opbygning og brydning Etiske dilemmaer forbundet med brydningen af Enigma- koden
Kryptologi og steganografi Formålet med begge dele er at hindre andre end modtageren i at forstå/opdage en hemmelig besked Steganografi: skjule meddelelsen for alle andre end modtageren Kryptologi: læren om hemmeligholdelse af information
Steganografi 1/4 Eksempler: Usynligt blæk Skabeloner Mikrofilm
Steganografi 2/4 Historisk eksempel: ”… Denne mand havde en indskrift på sin isse, ifølge hvilken Aristagoras opfordredes til oprør … da han ikke [=Histiaios] havde nogen mulighed for at få et budskab sikkert gennem til Aristagoras, da alle veje blev kontrolleret, så havde han ladet sin mest trofaste slave klippe skaldet og prentet en indskrift på hans nøgne isse, hvorpå han lod tiden gå indtil håret atter var vokset ud. Derpå sendte han slaven af sted uden anden besked end den, når han var kommet til Milet, da at bede Aristagoras klippe ham skaldet og derpå kigge på hans hovedbund …” (Herodot (484-425 f.v.t.): 7. bog)
Steganografi 3/4 Marie er klog Skabeloner: Hvad står der her? Den hemmelige skabelon: m a r i e k l o g t m n a s k r i o e g l Marie er klog
Steganografi 4/4 Christine er sød Skabeloner: Hvad står der her? Den hemmelige skabelon: c h r i s t n e ø d æ c m h r s k i o t g n e å ø d Christine er sød
Kryptologi: begreber Klartekst Kryptotekst Klartekst: den oprindelige meddelelse Kryptotekst: den krypterede meddelelse Enkryptering: når klarteksten kodes til kryptotekst Dekryptering: når kryptoteksten afkodes tilbage til klartekst Dekryptering Klartekst Kryptotekst Enkryptering
Kryptering: transposition 1/3 Klartekstens bogstaver byttes om. Fx kan klarteksten: ”tredje x skal snart til London” ændres til: ”tejxklnrtlodnrdesasatilno” Hvor mange muligheder er der? 25!=2524…1=15.511.210.043.330.985.984.000.000 Generelt: n! hvor n er antal bogstaver i klarteksten Man kan dog fjerne nogle få muligheder (fx hvor nogle af ordene i klarteksten står korrekt)
Kryptering: transposition 2/3 I praksis har man et system for sin transposition Man kan fx tage hvert femte bogstav: t e l o r x s n i d k a j Hvilket giver kryptoteksten: teltorxstnesniddkalojarln Det foregående kan brydes med tålmodighed… Hvordan?
Kryptering: transposition 3/3 Man kan indføre et nøgleord, som man bruger til at ombytte rækkerne. Fx Marie. Der tilføjes to nye søjler til tabellen: I den første skrives nøgleordet. I den næste nummeres bogstaverne i nøgleordet ud fra deres placering i alfabetet Kryptoteksten skrives nu ved at tage rækkken med nr 1 først osv m 4 t e l o a 1 r x s n 5 i d 3 k 2 j Kryptoteksten er: rxstnjarlndkaloteltoesnid Dette giver 5!=120 muligheder for placering af rækkerne, som man skal afprøve for hvert gæt på nøglelængden
Kryptologi: monoalfabetisk substitution Til ethvert bogstav svarer et vilkårligt andet bogstav som kun må bruges en gang Et eksempel er Cæsars metode…
Kryptologi: Cæsars metode 1/3 ”… Man har også breve til Cicero og til hans venner om personlige anliggender; i disse benyttede han til hemmelige meddelelser en chifferskrift, dvs. et system for anvendelse af bogstaver, hvorved der ikke fremkom noget ord. Vil man studere dem og gå dem igennem, så må man ombytte hvert bogstav med det fjerde følgende, altså A med D og så videre …” (Suetonius (70-130 e.v.t): Divus Julius, kap. 56) Hvad er metoden?
Kryptologi: Cæsars metode 2/3 Enkrypter følgende besked: Christine er Maries søde datter FKULVWLQHHUPDULHVVBGHGDWWHU Dekrypter følgende besked: RJVCGXPLQVBQEUXWXV Også du min søn Brutus
Kryptologi: Cæsars metode 3/3 Tit fjerner man mellemrum eller deler bogstaverne op i grupper af fx længde 4. Hvorfor er det en god ide?
Kryptologi: monoalfabetisk substitution Der er 29!=8.841.761.993.739.701.954.543.616.000.000 muligheder/nøgler. Overvej, hvordan man alligevel forholdsvis nemt kan bryde en kryptotekst, hvor der er brugt monoalfabetisk substitution til enkrypteringen.