Introduktion til Kryptering

Præsentationer af emnet: "Introduktion til Kryptering"— Præsentationens transcript:

1 Introduktion til Kryptering
Transposition

2 Hvad er Kryptering? Substitution: At substituere (udskifte) et bogstav med et andet, enten altid det samme (monoalfabetisk) eller med forskellige (polyalfabetisk) Transposition: At flytte rundt på bogstaverne i klarteksten efter en bestemt metode

3 Transposition Simpleste form for transposition – flyt hver bogstav en enkelt position mod venstre, henover mellemrum: Klartekst: Angrib ved daggry Kodetekst: ngribv edd aggrya Meget simpelt, og meget simpelt at bryde…

4 Transposition Lidt mere indviklet; benyt en tabel ved udførelse af transpositionen: F.eks. en tabel med 4 kolonner: A n g r i b v e d a y

5 Transposition Den kodede tekst dannes ved denne metode:
Skriv klarteksten langs rækkerne, oppefra op ned Læs kodeteksten langs søjlerne (oppefra og ned), fra venstre mod højre I eksemplet bliver kodeteksten: Aieaynbdgg..grvdr Mellemrum angivet med . (punktum) Antallet af kolonner er nøglen (N = 4)

6 TRansposition – Opgave 1
Kryptér klarteksten Fjende mod nordvest med en 5- søjlet tabel

7 TRansposition – Opgave 1
Fe.vj.neemosnortddd F j e n d m o r v s t

8 TRansposition – Opgave 2
Kodeteksten T..b.rjtanæeigukrle er krypteret med en 4- søjlet tabel. Dekryptér den Tip: Regn først ud, hvor mange rækker der har været brug for til krypteringen

9 TRansposition – Opgave 2
Træk jer tilbage nu T r æ k j e t i l b a g n u

10 Transposition Kodning ved hjælp af transposition har stadig nogle svagheder: Ingen udskiftning af bogstaver -> stadig sårbar overfor lingvistisk analyse Ret få mulige nøgler, maksimalt op til tekstens længde Nemt at bryde, i hvert fald med en computer

11 Transposition Forbedret transposition – udfør flere ”runder” af transposition, eventuelt med forskellige nøgler Antallet af totale nøgler stiger drastisk for hver ekstra runde af transposition Mulige nøgler pr. runde : f.eks. 100 nøgler 6 runder transposition med hver sin nøgle Totalt antal mulige nøgler : 1006 = 1012

12 Transposition Man kan også benytte ikke-lineære former for transposition

13 Transposition og Substitution
Ved at kombinere både transposition og substitution – samt anvende begge dele i flere runder – kan man opnå kryptering som er (næsten) ubrydeligt ved hjælp af manuel krypto-analyse Se dog Dermed havde kryptograferne i praksis vundet over krypto-analytikerne, indtil computerens fremkomst…