1 / 10

Introduktion til Kryptering

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…

gerd
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 Kryptering og Computere

  2. 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

  3. 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

  4. 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)

  5. 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…?

  6. 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

  7. 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)

  8. Kryptering i det 20.århundrede

  9. 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

  10. 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

More Related