Geschichte der Kryptographie. Heiko Reese Entropia e.v. Karlsruhe

Transkript

1 eschichte der ryptographie eiko eese ntropia e.. arlsruhe

2 teganographie steganos (griech.): verdeckt graphein (griech.): schreiben

3 teganographie: eispiele 1 Ägypten: opftattoo riechenland: axtafeln hina: eidenstoff + ax orta (talien): hardgekochte ier eheimtinten : flanzensaft, itronensaft, rin icrophotographie

4 teganographie: aster

5 teganographie: noch mehr eispiele ostkarte vom an.. haw, den hef der echnical perations evision der -egierung

6 eheime otschaften? extbuch über ombinatorik von 1975

7 eheime otschaften! ieder mit dem owjetimperialismus!

8 teganographie (vorletztes eispiel) ieser rief eines amerikanischen riegsgefangenen passierte anstandslos die japanische ensur

9 teganographie (letztes eispiel)

10 ransposition: rinzip mstellen der eichen einer achricht ermutation

11 ransposition: kytale

12 ubstitution: rinzip rsetzung von eichen(gruppen) nach vorgegebenem rinzip egeln: d h k q r s u w lartext: eheimtext: hqwurskd

13 ubstitution: ama utra 4. hd..: atsyayan schreibt das ama-utra, eine ammlung von echniken, ebensweisheiten und ünsten eine der 64 ünste, die eine rau erlernen soll, ist mlecchita-vikalpa, die unst der eheimschrift weck: eheimhaltung von iebschaften und eitensprüngen

14 ubstitution: tbash ebräische ubstitutionschiffre wird in manchen tellen der ibel verwendet ine oogle-uche nach atbash bible bringt allerlei nteressantes hervor :-) lartext: eheimtext: אבגדהוזחטיךכלםמןנסעףפץצקרשת תשרקצץפףעסנןמםלכךיטחזוהדגבא

15 ubstitution: noch mehr eispiel er iskos von heistos, eine kretisch-minoische onscheibe aus dem 17. hd.. ie ntschlüsselung ist bis heute nicht gelungen. ubstitutionschiffre von arl dem roßen reimaurerchiffre. ehr dazu im nhang.

16 ubstitution: echanisierung hiffrierung mittels mechanischer eräte (von links): lberti (1466), orta (ca. 1560) und der ryptograph von harles heatstone, erstmals gezeigt auf der ariser eltausstellung 1867.

17 igramm-ubstitution

18 ubstitutions-hiffre, ganz modern tichwort? 13

19 ryptoanalyse rage: er hat sich als erstes ernsthaft mit dem nlysieren und rechen von eheimtexten beschäftigt?

20 l-indi: requenzanalyse 9. hd...: bu Yusuf Ya'qub ibn s-haq ibn as-abbah ibn 'omran ibn smail al-indi schrieb mehr als 290 ücher beschreibt als erster die requenzanalyse

21 requenzanalyse

22 eispiel

23 eispiel, zweiter eil

24 igenère-hiffre laise de igenère (*1523) ar bis zum 29. ebensjahr als iplomat tätig danach: auerstudent im elbststudium

25 igenère-hiffre igenère-hiffre ist eine "monoalphabetische ubstitutionschiffre, bei der man nach jeden uchstaben das lphabet wechselt" asswort wählen; z.. edem uchstaben des assworts wird ein lphabet zugeordnet (-uadrat) der lartext wird jetzt abwechselnd mit diesen lphabeten verschlüsselt zu kompliziert?

26 igenère-uadrat a b c d e f g h i j k l m n o p q r s t u v w x y z Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y nxuhpgbohh

27 igenère-hiffre je suis indechiffrable ungebrochen bis 1854 wird trotzdem noch verwendet, z.. in orderfect 9 und anderer kommerzieller oftware

28 harles abbage *1791 in ondon bekannt durch seinen eitrag zum onzept des niversalrechners (ifference-achine 1&2) und bricht 1958 die igenère-hiffre...

29 igenère-hiffre brechen (wahrscheinlichen) asswort-bstand bestimmen eichenketten (ab drei eichen) suchen, der mehrfach vorkommen. en bstand zueinander tabellieren alle eiler der bstände aufschreiben wahrscheinlichsten auswählen bei asswort der änge n hat man jetzt n exte, die mit einer einfachen ubstitution chiffriert wurden das können wir brechen!

30 igenère brechen: eispiel bstand ahgc hgth aapm mgrql rhglx uabzj asswort-änge ist wohl 5 jetzt 5 exte erzeugen (jedes n-te eichen, jedes n+1-te eichen...) requenz-nalyse fertig!

31 ernam-hiffre (ne-ime-ad) xtremfall der igenere-hiffre: chlüssel ist solange wie achricht lartext wir bitweise mit den chlüssel verknüpft chlüssel sollte nichtperiodisch sein chlüssel sollte (pseudo-)zufällig sein rage: was ist ernam-hiffrierung mit folgendem chlüssel?...

32 ernam: eispiele

33 ernam: eispiele 1967 findet und exekutiert die bolivianische rmee he uevara. ei seiner leidung findet man ein ernam-chiffrierte achricht, adressiert an idel astro. er nhalt ist bis heute nicht bekannt.

34 ernam: eisser raht

35 xkurs: onfusion & iffusion onfusion: erschleierung des usammenhangs zwischen lartext und eheimtext ubstitution, igenere (und nigma) iffusion: erteilung der nformation des lartexts auf den eheimtext ranspositionschiffren alle modernen hiffren awineneffekt aktueller lockchiffren

36 rypto im 1 euheit: ilitärfunk andschrift des unkers okalisierung, etainformationen (low-nalysis) der deutsche unkverkehr wurde hauptsächlich mit der -hiffre (ubstitution und ransposition) verschlüsselt gebrochen durch die ranzosen (eorges ainvin) am schwere erluste auf deutscher eite generell waren die ryptoanalytiker den erschlüsslern überlegen

37 immermann-elegramm am erklärt eutschland den uneingeschränkten -oot-rieg ückversicherung der eutschen: efahr des riegseintritts der merikaner ündnis mit exiko. exiko soll die angreifen und die ebiete exas und eumexiko zurückerobern riten kappen nterwasserleitung rthur immermann (ußenminister) muß seine achricht an die exikaner verschlüsselt über öffentliche anäle schicken

38 immermann-elegramm

39 immermann-elegramm roblem: die achricht soll an die merikaner, ohne das die eutschen bemerken, das ihre erschlüsselung gebrochen wurde an stiehlt die (leicht modifizierte) ersion, die der deutsche otschafter der an den dt. otschafter in exiko schickte diese wird veröffentlicht, die merikaner erklären den riegseintritt

40 otormaschinen otormaschinen wurden um 1919 dreimal voneinander unabhängig erfunden und zum atent angemeldet ilitär übernimmt cherbius aschine, die nigma

41 nigma: omplettansicht

42 nigma: otoren

43 nigma: letchley ark, ombs

44 nigma: achspiel ie erfolgreiche ryptoanalyse der nigma wurde jahrezehntelang geheimgehalten dadurch konnte die nigma als sichere hiffriermaschinen in nicht-alliierte änder verkauft werden prima zur ndustriespionage...

45 2: avajo-ode einer der wenigen odes, die nicht geknackt wurden

46 aximen der ryptologie 1.an darf seinen egner nicht unterschätzen 2.ur ein ryptoanalytiker kann die icherheit eines erfahrens beurteilen 3.er eind kennt das benutzte ystem 4.orsicht vor äußerlichen illusorischen omplikationen 5.echne immer damit, ehler beim hiffrieren zu machen

47 hiffrierfehler eheimtext-eheimtext-ompromittierung: lartext-eheimtext-ompromittierung: den gleichen ext mit unterschiedlichen chlüsseln schicken ehe dem, der lügt und lartext funkt chwache chlüssel

48 usblick moderne hiffren (,...) ublic-ey-erfahren ero-nowledge-rotokolle anonyme ommunikation uanten-rypto...

49 ragen?

50 ibliographie imon ingh he ode book uchmann inführung in die ryptographie pringer erlag einhard obst benteuer ryptographie ddision-esley imon ingh odes anser erlag auer ecrypted ecrets pringer erlag ie olitik der nfosphäre onrad ecker u.a. bpb avid ahn he odebreakers - he tory of ecret riting acillan ublishing o. (1976) udolf ippenhahn erschlüsselte otschaften owohlt erlag ruce chneider eyond ear opernicus ooks (pringer) obert hurchhouse odes and hiphers ambridge niversity ress lbrecht eutelspacher oderne erfahren der ryptographie vieweg erlag hitfield iffie, usan andau rivacy on the ine ress