< Return to Video

Die Caesar-Chiffre | Reise in die Kryptographie | Informatik | Khan Academy

  • 0:04 - 0:08
    Sprecher 1: Der erste bekannte Chriffre, ein Substitutionschriffre,
  • 0:08 - 0:11
    wurde von Julius Caesar um 58 vor Christus benutzt.
  • 0:11 - 0:14
    Heute nennt man sie die Caesar-Chriffre.
  • 0:14 - 0:18
    Caesar hat in seinen Militärbefehlen die einzelnen Buchstaben verschoben,
  • 0:18 - 0:20
    damit sie bedeutungslos aussehen,
  • 0:20 - 0:22
    falls der Feind sie abfängt.
  • 0:22 - 0:26
    Stellen wir uns vor, Alice und Bob wollten mit dem Caesar-Chiffre
  • 0:26 - 0:30
    kommunizieren. Sie müssten sich zuerst auf eine Verschiebung einigen.
  • 0:30 - 0:32
    Sagen wir, die Verschiebung ist 3.
  • 0:32 - 0:33
    Um ihre Nachricht zu verschlüsseln, müsste Alice
  • 0:33 - 0:36
    jeden Buchstaben in ihrer Nachricht
  • 0:36 - 0:38
    drei mal verschieben.
  • 0:38 - 0:43
    Also wird A zu D, B zu E, C zu F und so weiter.
  • 0:43 - 0:46
    Diese unleserliche, oder verschlüsselte Nachricht
  • 0:46 - 0:48
    wird dann offen zu Bob gesendet.
  • 0:51 - 0:54
    Dann verschiebt Bob jeden Buchstaben drei mal
  • 0:54 - 0:58
    nach links, um die Originalnachricht zu erhalten.
  • 0:58 - 1:00
    Diese einfache Verschlüsselung wurde
  • 1:00 - 1:04
    vom Militär hunderte Jahre nach Caesar benutzt.
  • 1:04 - 1:07
    JULIUS CAESAR: Ich kam, sah und siegte.
  • 1:07 - 1:11
    Aber ich habe nicht über den Geist der Menschen gesiegt,
  • 1:11 - 1:13
    der unbezwingbar ist.
  • 1:13 - 1:14
    Sprecher 1: Aber ein Schloss ist nur so stark
  • 1:14 - 1:17
    wie sein schwächster Punkt.
  • 1:17 - 1:19
    Ein Schlossknacker sucht nach mechanischen Schwachstellen.
  • 1:19 - 1:21
    Oder er extrahiert Informationen, um die Zahl
  • 1:21 - 1:25
    möglicher Kombinationen einzuschränken.
  • 1:25 - 1:30
    Die Prozesse des Schlossknackens und des Codebrechens sind sehr ähnlich.
  • 1:30 - 1:31
    Die Schwäche der Caesar-Chriffre
  • 1:31 - 1:35
    wurde 800 Jahre später von einem arabischen Mathematiker publiziert,
  • 1:35 - 1:36
    der Al-Kindi hieß.
  • 1:36 - 1:39
    Er brach die Caesar-Chiffre, indem er einen Hinweis basierend
  • 1:39 - 1:41
    auf einer wichtigen Eigenschaft der Sprache verwendete,
  • 1:41 - 1:43
    in der die Nachricht geschrieben ist.
  • 1:43 - 1:46
    Wenn du den Text eines Buches überfliegst und
  • 1:46 - 1:47
    die Häufigkeit jedes Buchstabens zählst,
  • 1:47 - 1:50
    erhältst du ein ziemlich konsistentes Muster.
  • 1:50 - 1:53
    Dies sind zum Beispiel die Buchstabenhäufigkeiten der englischen Sprache.
  • 1:53 - 1:57
    Dies ist eine Art Fingerabdruck für Englisch.
  • 1:57 - 1:58
    Wir hinterlassen diesen Fingerabdruck, wenn wir kommunizieren,
  • 1:58 - 2:01
    ohne es zu bemerken.
  • 2:01 - 2:03
    Dieser Hinweis ist eines der wertvollsten Werkzeuge
  • 2:03 - 2:05
    für Codebrecher.
  • 2:05 - 2:08
    Um diese Chriffre zu brechen, zählen sie
  • 2:08 - 2:11
    die Häufigkeit jedes Buchstabens im verschlüsselten Tet
  • 2:11 - 2:14
    und überprüfen, wie weit sich der Fingerabdruck verschoben hat.
  • 2:14 - 2:17
    Wenn zum Beispiel H der häufigste Buchstabe
  • 2:17 - 2:19
    in der verschlüsselten Nachricht ist, anstatt von E,
  • 2:19 - 2:22
    dann war die Verschiebung wahrscheinlich drei.
  • 2:22 - 2:24
    Also verschieben sie die Nachricht drei nach links,
  • 2:24 - 2:26
    um die Originalnachricht zu erhalten.
  • 2:26 - 2:28
    Das nennt man Häufigkeitsanalyse,
  • 2:28 - 2:32
    und damit war die Sicherheit der Caesar-Chiffre gebrochen.
  • 2:32 - 2:36
Title:
Die Caesar-Chiffre | Reise in die Kryptographie | Informatik | 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

German subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.