[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:02.17,Default,,0000,0000,0000,,Dies ist nun unsere Lösung.
Dialogue: 0,0:00:02.17,0:00:06.36,Default,,0000,0000,0000,,Zunächst vereinbaren Alice und Bob öffentlich eine erstklassige modulist
Dialogue: 0,0:00:06.36,0:00:07.95,Default,,0000,0000,0000,,und einen Generator.
Dialogue: 0,0:00:07.95,0:00:10.70,Default,,0000,0000,0000,,In diesem Fall 17 und 3.
Dialogue: 0,0:00:10.70,0:00:17.01,Default,,0000,0000,0000,,Dann Alice wählt eine private Zufallszahl, sagen 15, und berechnet:
Dialogue: 0,0:00:17.01,0:00:22.80,Default,,0000,0000,0000,,3 das macht 15 mod 17, und sendet dieses Ergebnis
Dialogue: 0,0:00:22.80,0:00:24.82,Default,,0000,0000,0000,,öffentlich an Bob.
Dialogue: 0,0:00:24.82,0:00:31.52,Default,,0000,0000,0000,,Dann Bob wählt seine private Zufallszahl, sagen 13 und berechnet:
Dialogue: 0,0:00:31.52,0:00:36.60,Default,,0000,0000,0000,,3 das macht 13 mod 17, und sendet dieses Ergebnis
Dialogue: 0,0:00:36.60,0:00:38.49,Default,,0000,0000,0000,,öffentlich an Alice.
Dialogue: 0,0:00:38.49,0:00:40.89,Default,,0000,0000,0000,,Und jetzt die harte der Trick.
Dialogue: 0,0:00:40.89,0:00:43.86,Default,,0000,0000,0000,,Alice nimmt Bobs öffentlichen Ergebnis und rasies
Dialogue: 0,0:00:43.86,0:00:46.87,Default,,0000,0000,0000,,damit ihre privaten Zahl
Dialogue: 0,0:00:46.87,0:00:51.46,Default,,0000,0000,0000,,um den geheimen Schlüssel zu erhalten, in diesem Fall 10.
Dialogue: 0,0:00:51.46,0:00:54.81,Default,,0000,0000,0000,,Bob nimmt Alices öffentlichen Ergebnis und rasies
Dialogue: 0,0:00:54.81,0:00:58.03,Default,,0000,0000,0000,,damit die Macht über seine private Nummer resultierende
Dialogue: 0,0:00:58.03,0:01:00.57,Default,,0000,0000,0000,,in den gleichen geheimen Schlüssel.
Dialogue: 0,0:01:00.57,0:01:05.63,Default,,0000,0000,0000,,Beachten Sie, dass sie die gleiche Berechnung Tat, obwohl es zunächst nicht wie es aussehen könnte.
Dialogue: 0,0:01:05.63,0:01:14.01,Default,,0000,0000,0000,,Sollten Sie Alice. Die 12 erhielt sie von Bob wurde als 3 macht 13 mod 17 berechnet.
Dialogue: 0,0:01:14.01,0:01:21.08,Default,,0000,0000,0000,,So war ihre Berechnung 3 die Befugnis 13, macht 15 mod 17 identisch.
Dialogue: 0,0:01:21.08,0:01:29.86,Default,,0000,0000,0000,,Betrachten wir nun Bob. Die 6 erhielt er von Alice wurde als 3 macht 15 mod 17 berechnet.
Dialogue: 0,0:01:29.86,0:01:35.17,Default,,0000,0000,0000,,So war seine Berechnung identisch mit 3 auf die Macht 15, um die Macht 13.
Dialogue: 0,0:01:35.17,0:01:39.31,Default,,0000,0000,0000,,Beachten Sie, dass sie nicht die gleiche Berechnung mit den Exponenten in einer anderen Reihenfolge.
Dialogue: 0,0:01:39.31,0:01:42.62,Default,,0000,0000,0000,,Wenn Sie die Exponent kippen ändert sich das Ergebnis nicht.
Dialogue: 0,0:01:42.62,0:01:47.63,Default,,0000,0000,0000,,So errechnete beide 3 potenziert mit ihrer privaten Nummern.
Dialogue: 0,0:01:47.63,0:01:55.96,Default,,0000,0000,0000,,Ohne eine dieser privaten zahlen 15 oder 13, Eve nicht in der Lage, die Lösung finden werden.
Dialogue: 0,0:01:55.96,0:01:57.88,Default,,0000,0000,0000,,Und das ist, wie es gemacht wird.
Dialogue: 0,0:01:57.88,0:02:01.89,Default,,0000,0000,0000,,Während Eva Schleifen entfernt auf dem diskreten Logarithmus-Problem steckt,
Dialogue: 0,0:02:01.89,0:02:06.54,Default,,0000,0000,0000,,und mit groß genug Zahlen können wir sagen, dass es praktisch unmöglich für sie zu brechen
Dialogue: 0,0:02:06.54,0:02:09.33,Default,,0000,0000,0000,,die Verschlüsselung in einer angemessenen Höhe der Zeit.
Dialogue: 0,0:02:09.33,0:02:11.75,Default,,0000,0000,0000,,Das löst das Problem der Schlüsselaustausch.
Dialogue: 0,0:02:11.75,0:02:16.16,Default,,0000,0000,0000,,Es kann in Verbindung mit einem Pseudo-Generator verwendet werden zum Verschlüsseln von Nachrichten
Dialogue: 0,0:02:16.16,0:02:18.51,Default,,0000,0000,0000,,zwischen Menschen, die noch nie getroffen haben.