< Return to Video

Cæsarkoden | Khan Academy

  • 0:01 - 0:08
    Den første velkendte ciffer
    - en substitutionsciffer -
  • 0:08 - 0:12
    blev brugt af Julius Caesar
    omkring år 58 f.Kr.
  • 0:12 - 0:15
    Den er nu kendt som "Cæsars ciffer".
  • 0:15 - 0:18
    Cæsar forskød hvert bogstav
    i sine militære ordrer
  • 0:18 - 0:22
    for at få dem til at se meningsløse ud,
    hvis fjenden skulle opsnappe dem.
  • 0:22 - 0:27
    Forestil dig, at Alice og Bob beslutter
    at kommunikere ved hjælp af Cæsars ciffer.
  • 0:27 - 0:31
    Først skal de på forhånd blive enige
    om en forskydning - lad os sige tre.
  • 0:31 - 0:33
    For at kode sin besked,
  • 0:33 - 0:38
    skal Alice forskyde hvert bogstav
    i sin oprindelige besked med tre.
  • 0:38 - 0:43
    Så A bliver til D, B bliver til E,
    C bliver til F og så videre.
  • 0:43 - 0:51
    Denne ulæselige eller 'krypterede' besked
    sendes herefter åbent til Bob.
  • 0:51 - 0:55
    Bob forskyder så simpelthen
    hvert bogstav tre bogstaver tilbage
  • 0:55 - 0:58
    for at læse den oprindelige besked.
  • 0:58 - 1:01
    Utroligt nok, blev denne simple ciffer
  • 1:01 - 1:04
    brugt af militærledere
    hundreder af år efter Cæsar.
  • 1:04 - 1:07
    JULIUS CÆSAR: Jeg har kæmpet og vundet.
  • 1:07 - 1:12
    Men jeg har ikke erobret folks vilje,
    som er uovervindelig.
  • 1:13 - 1:16
    FORTÆLLER 1: Men en lås er kun så stærk
    som dens svageste punkt.
  • 1:16 - 1:19
    En låsesmed kan se efter mekaniske fejl.
  • 1:19 - 1:22
    Eller i mangel på dem forsøge
    at udlede mere information
  • 1:22 - 1:25
    for på den måde at finde
    den rigtige kombination.
  • 1:25 - 1:29
    Metoderne for at bryde låse op
    og bryde koder er meget ens.
  • 1:29 - 1:33
    Svagheden bag Cæsars ciffer
    blev offentligjort 800 år senere
  • 1:33 - 1:36
    af en arabisk matematiker kaldet Al-Kindi.
  • 1:36 - 1:39
    Han brød Caesars ciffer
    ved at hjælp af et en ledetråd
  • 1:39 - 1:43
    baseret på en vigtig egenskab af
    sproget, som beskeden er skrevet i.
  • 1:43 - 1:47
    Hvis du skanner en tekst fra enhver bog,
    og tæller frekvensen af hvert bogstav,
  • 1:47 - 1:50
    vil du se et ret regelmæssigt mønster.
  • 1:50 - 1:54
    Her er for eksempel
    bogstavernes frekvens på engelsk.
  • 1:54 - 1:57
    Det kan anses for
    et fingeraftryk af engelsk.
  • 1:57 - 2:00
    Vi efterlader dette fingeraftryk
    når vi kommunikerer uden at indse det.
  • 2:01 - 2:05
    Denne ledetråd er
    en af kodebrydernes vigtigste værktøjer.
  • 2:05 - 2:07
    For at knække denne ciffer,
  • 2:07 - 2:11
    tæller de frekvenserne
    for hvert bogstav i den krypterede tekst,
  • 2:11 - 2:14
    og undersøger
    hvor langt fingeraftrykket er forskudt.
  • 2:14 - 2:17
    Hvis H for eksempel er det
    hyppigste bogstav
  • 2:17 - 2:19
    i den krypterede besked i stedet for E,
  • 2:19 - 2:22
    så var forskydningen nok tre.
  • 2:22 - 2:26
    Derefter kan man forskyde tilbage
    for at afsløre den opringelige besked.
  • 2:26 - 2:28
    Dette kaldes frekvensanalyse.
  • 2:28 - 2:31
    Og det var dødsstødet til sikkerheden
    af Cæsars ciffer.
Title:
Cæsarkoden | Khan Academy
Description:

Cæsars ciffer, der blev brugt at Julius Cæsar omkring 58 f.Kr., er en substitutionsciffer, der forskyder bogstaverne i en besked, så den ikke kan læses, hvis den bliver opsnappet. For at læse beskeden, skal modtageren forskyde bogstaverne den anden vej. Den arabiske matematiker Al-Kindi fandt en svaghed i Cæsar cifferet, idet man kan bruge frekvensanalyse, som udnytter hyppigheden af hvert bogstav i et givet sprog, til at bryde cifferet.

Lad os surfe sikkert! I kurset Sikkerhed på internettet vil du blive fortrolig med begrebet personoplysninger og de måder, hvorpå personoplysninger kan spores online. Lær hvordan hackere kan få adgang til oplysninger og enheder, og hvilke trin du kan tage for at stoppe kriminelle på internettet og holde dine data og enheder sikre.

Khan Academy har en mission om at give gratis, verdensklasse undervisning til hvem som helst, hvor som helst. Vi tilbyder quizzer, opgaver, videoer og artikler inden for områder som matematik, kunst, computerprogrammering, økonomi, fysik, kemi, biologi, medicin, finans, historie, og meget mere. Vi giver lærere værktøjer og data som de kan bruge til at hjælpe deres elever med at udvikle deres færdigheder, vaner og tankegang, så de fremover kan have succes både i skolen og senere i livet. Khan Academy er oversat til mange sprog og over 15 millioner mennesker verden over lærer via Khan Academy hver måned. Khan Academy er et 501(c)(3) nonprofit selskab.

Giv en donation eller Bliv frivillig i dag!

https://www.khanacademy.org/donate

https://www.khanacademy.org/contribute

more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Danish subtitles

Revisions Compare revisions