Introduktion til Kryptering Transposition

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

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…

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

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)

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

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

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

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

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

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

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

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 http://en.wikipedia.org/wiki/ADFGVX_cipher Dermed havde kryptograferne i praksis vundet over krypto-analytikerne, indtil computerens fremkomst…