< Return to Video

Cæsarkoden | Khan Academy

  • 0:04 - 0:08
    FORTÆLLER 1: Den første velkendte ciffer
    - en substitutionsciffer -
  • 0:08 - 0:12
    blev brugt af Julius Caesar
    omkring år 58 f.k.
  • 0:12 - 0:15
    Den er nu kendt som 'Cæsars ciffer'.
  • 0:15 - 0:18
    Cæsar forskudte hvert bogstav
    i sine militære ordrer
  • 0:18 - 0:21
    for at få dem til at se meningsløse ud,
    hvis fjenden skulle opsnappe dem.
  • 0:22 - 0:26
    Forestil 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
    Så 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:48
    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 uddrive mere information
  • 1:22 - 1:24
    for at tilnærme sig
    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:04
    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
    For eksempel
    hvis H 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:

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/polyalphabetic-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Danish subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.