< Return to Video

Das One-Time-Pad | Reise in die Kryptographie | Informatik | Khan Academy

  • 0:05 - 0:08
    Über 400 Jahre lang,
    blieb das Problem bestehen.
  • 0:08 - 0:12
    Wie konnte Alice eine Chiffre entwerfen
    die ihren Fingerabdruck verbirgt,
  • 0:12 - 0:15
    und somit das
    die Weitergabe von Informationen verhindern?
  • 0:15 - 0:18
    Die Antwort lautet: Zufall.
  • 0:18 - 0:21
    Stell dir vor, Alice würfelt
    einen Würfel mit 26 Seiten
  • 0:21 - 0:23
    um eine lange
    Liste von zufälligen Verschiebungen,
  • 0:23 - 0:27
    und teilte diese mit Bob
    anstelle eines Codewortes.
  • 0:27 - 0:29
    Um nun ihre Nachricht zu verschlüsseln
    ihre Nachricht, Alice
  • 0:29 - 0:32
    die Liste der
    zufälligen Verschiebungen.
  • 0:32 - 0:34
    Es ist wichtig, dass
    diese Liste der Schichten
  • 0:34 - 0:38
    genauso lang ist wie die Nachricht,
    um Wiederholungen zu vermeiden.
  • 0:38 - 0:41
    Dann schickt sie sie an Bob, der
    die Nachricht entschlüsselt mit
  • 0:41 - 0:44
    die gleiche Liste mit zufälligen
    Verschiebungen entschlüsselt, die sie ihm gegeben hat.
  • 0:47 - 0:49
    Jetzt hat Eva ein Problem,
    denn die resultierenden
  • 0:49 - 0:53
    verschlüsselte Nachricht hat
    zwei starke Eigenschaften.
  • 0:53 - 0:57
    Erstens: Die Verschiebungen fallen nie
    in ein sich wiederholendes Muster.
  • 0:59 - 1:03
    Und zweitens, die verschlüsselte Nachricht
    eine einheitliche Frequenz haben
  • 1:03 - 1:04
    verteilung.
  • 1:04 - 1:07
    Weil es keine Frequenz
    Differenz und damit
  • 1:07 - 1:10
    kein Leck, ist es nun
    unmöglich für Eve
  • 1:10 - 1:11
    die Verschlüsselung zu knacken.
  • 1:14 - 1:18
    Dies ist die stärkste
    mögliche Methode der Verschlüsselung,
  • 1:18 - 1:22
    und sie entstand gegen Ende des
    Ende des 19. Jahrhunderts.
  • 1:22 - 1:26
    Sie ist heute bekannt als
    das einmalige Pad.
  • 1:26 - 1:29
    Zur Veranschaulichung der
    Stärke des One-Time-Pad,
  • 1:29 - 1:32
    müssen wir die
    kombinatorische Explosion
  • 1:32 - 1:35
    die stattfindet.
  • 1:35 - 1:38
    Zum Beispiel hat die Caesar
    Chiffre verschiebt jeden Buchstaben
  • 1:38 - 1:43
    um die gleiche Verschiebung, die
    eine Zahl zwischen 1 und 26.
  • 1:43 - 1:45
    Wenn Alice also
    ihren Namen verschlüsseln,
  • 1:45 - 1:49
    würde dies zu einer der
    26 möglichen Verschlüsselungen.
  • 1:49 - 1:52
    Eine kleine Anzahl von Möglichkeiten,
    leicht, sie alle zu überprüfen,
  • 1:52 - 1:55
    bekannt als Brute-Force-Suche.
  • 1:55 - 1:58
    Vergleiche dies mit dem One-Time
    Pad, bei dem jeder Buchstabe
  • 1:58 - 2:02
    um eine andere Zahl
    Zahl zwischen 1 und 26 verschoben wird.
  • 2:02 - 2:04
    Überlege dir nun die Anzahl
    der möglichen Verschlüsselungen.
  • 2:04 - 2:08
    Es wird 26 sein, multipliziert
    fünfmal mit sich selbst multipliziert, was
  • 2:08 - 2:10
    sind fast 12 Millionen.
  • 2:10 - 2:13
    Manchmal ist es
    schwer zu visualisieren,
  • 2:13 - 2:16
    Stell dir also vor, sie schrieb ihren
    Namen auf eine einzige Seite,
  • 2:16 - 2:21
    und obendrauf gestapelt
    alle möglichen Verschlüsselungen.
  • 2:21 - 2:25
    Wie hoch denkst du
    würde das sein?
  • 2:25 - 2:29
    Mit fast 12 Millionen
    möglichen Fünf-Buchstaben-Sequenzen,
  • 2:29 - 2:32
    wäre dieser Papierstapel
    riesig sein,
  • 2:32 - 2:35
    über einen Kilometer hoch.
  • 2:35 - 2:38
    Wenn Alice ihren Namen
    Namen mit dem One-Time-Pad,
  • 2:38 - 2:42
    ist es dasselbe, als würde sie
    eine dieser Seiten zufällig auszuwählen.
  • 2:42 - 2:45
    Aus der Perspektive von
    Eve, der Code-Brecherin,
  • 2:45 - 2:47
    jedes aus fünf Buchstaben
    verschlüsselte Wort, das sie
  • 2:47 - 2:52
    hat, ist genauso wahrscheinlich
    ein beliebiges Wort aus diesem Stapel zu sein.
  • 2:52 - 2:55
    Das ist also perfekte
    Geheimhaltung in Aktion.
Title:
Das One-Time-Pad | Reise in die Kryptographie | Informatik | Khan Academy
Description:

Die perfekte Chiffre

Schau dir die nächste Lektion an: https://de.khanacademy.org/computing/computer-science/cryptography/crypt/v/frequency-stability?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Hast du die letzte Lektion verpasst? https://de.khanacademy.org/computing/computer-science/cryptography/crypt/v/polyalphabetic-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Informatik auf Khan Academy: Lerne ausgewählte Themen aus der Informatik - Algorithmen (wie wir gängige Probleme in der Informatik lösen und die Effizienz unserer Lösungen messen), Kryptografie (wie wir geheime Informationen schützen) und Informationstheorie (wie wir Informationen kodieren und komprimieren).

Über Khan Academy: Khan Academy ist eine gemeinnützige Organisation, die es sich zur Aufgabe gemacht hat, jedem und überall eine kostenlose, erstklassige Bildung zu ermöglichen. Wir glauben, dass Lernende jeden Alters unbegrenzten Zugang zu kostenlosen Bildungsinhalten haben sollten, die sie in ihrem eigenen Tempo meistern können. Wir nutzen intelligente Software, fundierte Datenanalysen und intuitive Benutzeroberflächen, um Schüler/innen und Lehrer/innen auf der ganzen Welt zu unterstützen. Unsere Ressourcen decken den gesamten Bildungsbereich von der Vorschule bis zum College ab, einschließlich Mathe, Biologie, Chemie, Physik, Wirtschaft, Finanzen, Geschichte, Grammatik und mehr. In Zusammenarbeit mit dem Entwickler des Tests, dem College Board, bieten wir eine kostenlose, personalisierte SAT-Testvorbereitung an. Khan Academy wurde in Dutzende von Sprachen übersetzt, und jedes Jahr nutzen 100 Millionen Menschen weltweit unsere Plattform. Weitere Informationen findest du unter www.khanacademy.org, folge uns auf Facebook oder auf Twitter unter @khanacademy. Und denk daran: Du kannst alles lernen.

Umsonst. Für jeden. Für immer. #YouCanLearnAnything

Abonniere den Informatik-Kanal von Khan Academy: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Abonnieren Sie Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

German subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.