introduktion til kryptering
Download
Skip this Video
Download Presentation
Introduktion til Kryptering

Loading in 2 Seconds...

play fullscreen
1 / 10

Introduktion til Kryptering - PowerPoint PPT Presentation


  • 119 Views
  • Uploaded on

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…

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Introduktion til Kryptering' - gerd


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 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
ad