T m n a s k r i o e g l Kryptologi 3x & MA 05/09-12.

Præsentationer af emnet: "T m n a s k r i o e g l Kryptologi 3x & MA 05/09-12."— Præsentationens transcript:

1 t m n a s k r i o e g l Kryptologi 3x & MA 05/09-12

2 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

3 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

4 Steganografi 1/4 Eksempler: Usynligt blæk Skabeloner Mikrofilm

5 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 ( f.v.t.): 7. bog)

6 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

7 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

8 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

9 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!=2524…1= 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)

10 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?

11 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

12 Kryptologi: monoalfabetisk substitution
Til ethvert bogstav svarer et vilkårligt andet bogstav som kun må bruges en gang Et eksempel er Cæsars metode…

13 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 ( e.v.t): Divus Julius, kap. 56) Hvad er metoden?

14 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

15 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?

16 Kryptologi: monoalfabetisk substitution
Der er 29!= muligheder/nøgler. Overvej, hvordan man alligevel forholdsvis nemt kan bryde en kryptotekst, hvor der er brugt monoalfabetisk substitution til enkrypteringen.