1 / 13

Introduktion til Kryptering

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.

oya
Download Presentation

Introduktion til Kryptering

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation 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:

  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

  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

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

More Related