Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:kryptographie:diffiehellman:start [15.10.2019 16:16] – angelegt sbel | faecher:informatik:oberstufe:kryptographie:diffiehellman:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Diffie-Hellman-Schlüsselaustausch ====== | ||
- | Ein zentrales Problem der Kryptographie ist die Verteilung der verwendeten Schlüssel. Mit Hilfe des // | ||
- | |||
- | ===== Funktionsweise ===== | ||
- | |||
- | Die Funktionsweise erklärt die folgende Präsentation ab Folie 7, der Originalcomic findet sich [[https:// | ||
- | |||
- | |||
- | {{simplefilelist>: | ||
- | |||
- | ==== Problemstellung ==== | ||
- | |||
- | Alice und Bob möchten miteinander verschlüsselt kommunizieren. Dazu möchten sie gern die Schlüssel für den Verschlüsselungsvorgang miteinander austauschen. Leider besteht keine gesicherte Verbindung zwischen beiden (z.B. das Internet) und ein persönliches Treffen als sicherste Alternative ist nicht möglich. Also wählen sie die folgende Vorgehensweise: | ||
- | |||
- | === Vorbereitungen === | ||
- | |||
- | |||
- | * Zunächst denkt sich einer von beiden eine((in der Praxis möglichst große)) Primzahl **P** sowie eine Zahl **g** aus. Für die Zahl g muss gelten, dass sie kleiner als P ist. ((Tatsächlich gibt es noch eine weitere Einschränkung, | ||
- | * Diese beiden Zahlen (P und g) werden offen an den anderen Partner gesendet, so dass Alice und Bob sich also auf diese beiden Zahlen " | ||
- | |||
- | === Schlüsselberechnung === | ||
- | |||
- | Nun denkt sich jeder der beiden eine **geheime** Zahl aus; Alice nimmt **a**, Bob wählt **b**. a und b sind die geheimen Schlüssel, diese werden niemals über den unsicheren Kanal gesendet! | ||
- | |||
- | Jetzt berechnen beide den zu Ihrem geheimen Schlüssel gehörigen öffentlichen Schlüssel: | ||
- | |||
- | |Alice: |S< | ||
- | |Bob: | ||
- | |||
- | Diese öffentlichen Schlüssel tauschen Sie nun aus, so dass Alice S< | ||
- | |||
- | |Alice: |G=S< | ||
- | |Bob: | ||
- | |||
- | |||
- | Anmerkung: " | ||
- | ===== Aufgaben ===== | ||
- | |||
- | |||
- | 1) Vollziehe den Schlüsselaustausch mit deinem Nebensitzer mit Papier und Bleistift (und einem Taschenrechner) und kleinen Zahlen nach. Mache dir klar, dass der geheime Schlüssel niemals über die unsichere Leitung übertragen werden muss. | ||
- | |||
- | 2) Bonus: Programmiere ein PHP-Programm, |