Introduktion til kryptering
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

Introduktion til Kryptering PowerPoint PPT Presentation


  • 80 Views
  • Uploaded on
  • Presentation posted in: General

Introduktion til Kryptering. Kryptering og Computere. Kryptering i det 20.århundrede. Status ved starten af det 20.århundrede Forholdsvis gode metoder til kryptering, ved kombination af substitution og transposition Krypto-analyse stadig kun ved brug af intellekt Krypto-analyse i defensiven…

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Introduktion til kryptering

Introduktion til Kryptering

Kryptering og Computere


Kryptering i det 20 rhundrede

Kryptering i det 20.århundrede

  • Status ved starten af det 20.århundrede

    • Forholdsvis gode metoder til kryptering, ved kombination af substitution og transposition

    • Krypto-analyse stadig kun ved brug af intellekt

    • Krypto-analyse i defensiven…

  • Brug af computere ændrer denne balance


Kryptering i det 20 rhundrede1

Kryptering i det 20.århundrede

  • Elektroniske computere udvikles undervejs i 2.verdens-krig, flere med det eksplicitte formål at bryde koder

  • Oplagt: givet en metode, kan en computer prøve mange nøgler af, hurtigt og fejlfrit

  • Hvordan har man ”opdaget”, at man har ramt den rigtige nøgle…

  • Kryptering stadig mest et militært anliggende


Kryptering i det 20 rhundrede2

Kryptering i det 20.århundrede

  • I løbet af 50’erne og 60’erne opstår behov for ”kommerciel” kryptering

  • Ingen standarder, godt eller skidt…?

  • En offentlig kendt metode kan analyseres af mange parter, og evt. svagheder afdækkes

  • Modstand mod offentliggørelse fra flere sider, blandet andet National Security Agency (NSA)


Kryptering i det 20 rhundrede3

Kryptering i det 20.århundrede

  • En del forskning i kryptering hos IBM i 60’erne og frem (Horst Feistel)

  • I 1974 besluttede NIST at anbefale DES (Data Encryption Standard) metoden som standard

  • DES baseret på IBM’s forskning, NSA involveret i udarbejdelse af endelig DES version (1977)

  • Nøgle-længde forkortet fra 128 bits til 56 bits…?


Kryptering i det 20 rhundrede4

Kryptering i det 20.århundrede

  • DES er ”bare” en metode baseret på substitution og transposition

  • 16 runder af kombineret substitution og transposition

  • Udført på bit-niveau

  • Betegnes som en ”stærk” metode – dvs kan kun brydes ved at afprøve alle mulige nøgler


Kryptering opgave 1

Kryptering – Opgave 1

  • En nøgle af længde 56 bits giver 256 mulige nøgler, hvorfor…? (256 er ca. 1017)

  • En supercomputer i 70’erne kunne måske afprøve 106 nøgler pr.sek. Hvor lang tid vil det ca. tage at bryde en 56-bit nøgle

  • En mere modernesupercomputer kan måske afprøve 1012nøgler pr.sek. Hvor lang tid vil det ca. tage at bryde en 56-bit nøgle

  • Hvor lang tid vil det tage for den moderne supercomputer at bryde en 128-bit nøgle (2128 er ca. 1038)


Kryptering i det 20 rhundrede5

Kryptering i det 20.århundrede


Kryptering i det 20 rhundrede6

Kryptering i det 20.århundrede

  • DES var ”sikker nok” i 70’erne, og var fra starten kun tiltænkt at ”leve” som standard i 5 år

  • Endte med at overleve helt frem til ca. 2000…

  • Forskellige varianter undervejs (Double DES, Triple DES), men ingen ny standard

  • Erstattet af Rijndael metoden (AES) i 2001

  • AES benytter (mindst) 128-bit nøgler


Kryptering opgave 2

Kryptering – Opgave 2

  • En moderne supercomputer (2010) kan afprøve 1012nøgler pr.sek. Hvor lang tid vil det ca. tage at bryde en 128-bit nøgle (2128 er ca. 1038)

  • Moore’s lov siger ”computerkraften pr. krone fordobles ca. hvert andet år”. I hvilket år vil man kunne bryde en 128-bit nøgle på

    • Et år

    • En dag?

    • Et minut?

  • Tip: 103 er ca. 210


  • Login