Diffie-Hellmann-Algorithmus: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
Simeon (Diskussion | Beiträge) |
|||
| (7 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | + | == Der Algorithmus == | |
| + | |||
| + | Beide Personen vereinbaren eine Primzahl p ( p = 11 ) dazu auch eine natürliche Zahl g die kleiner als die Primzahl ist ( g = 3 ). Um A bzw. B auszurechnen wählt die eine person die Zahl a ( a = 4 ) die nur sie kennt und die andere Person die Zahl b ( b = 6 ). | ||
| + | |||
| + | A und B werden dann ausgetauscht. Dazu rechnet man für A: A = g^a = 3^4 = 81 = 81 : p = ~7 = 7 x 11 = 77 = 81 - 77 = 4 , heißt A = 4 | ||
| + | |||
| + | Für B rechnet man | ||
| + | |||
| + | So können beide den Geheimen Schlüssel K ausrechnen. | ||
| + | |||
| + | [[Datei:Diffie-Hellmann Erklärung.png|200px|thumb|left|Alternativer Text]] | ||
Aktuelle Version vom 13. November 2018, 13:40 Uhr
Der Algorithmus[Bearbeiten]
Beide Personen vereinbaren eine Primzahl p ( p = 11 ) dazu auch eine natürliche Zahl g die kleiner als die Primzahl ist ( g = 3 ). Um A bzw. B auszurechnen wählt die eine person die Zahl a ( a = 4 ) die nur sie kennt und die andere Person die Zahl b ( b = 6 ).
A und B werden dann ausgetauscht. Dazu rechnet man für A: A = g^a = 3^4 = 81 = 81 : p = ~7 = 7 x 11 = 77 = 81 - 77 = 4 , heißt A = 4
Für B rechnet man
So können beide den Geheimen Schlüssel K ausrechnen.
