Diffie-Hellmann-Algorithmus: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
Simeon (Diskussion | Beiträge) |
|||
| (Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Der Algorithmus == | == Der Algorithmus == | ||
| − | Beide Personen vereinbaren eine Primzahl p dazu auch eine natürliche Zahl g die kleiner als die Primzahl ist. Um A bzw. B auszurechnen wählt die eine person die Zahl a die nur sie kennt und die andere Person die Zahl b. | + | 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. | + | 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. | So können beide den Geheimen Schlüssel K ausrechnen. | ||
| − | [[Datei:Diffie- | + | [[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.
