yuro123
Mitglied
Dabei seit: 09.12.2013
Beiträge: 35
|
|
Brauchbare Basis (Diffie-Hellmann) |
|
Ich solle nach dem Diffie Hellmann Verfahren die brauchbare Basis G berechnen bzw. ob g = 2 eine brauchbare Basis ist.
Gegeben:
Primzahl p = 37
Basis g = 2
g = 2 muss primitiv mod 37 sein, also !=1
p-1 = 37-1 = 36 = 2^2 * 3^2
g^(p-1)/q mod p = 2^36/2 mod 37 = 2^18 mod 37 = 36 !=1
g^(p-1)/q mod p = 2^36/3 mod 37 = 2^12 mod 37 = 26 !=1
g ist primitiv mod 37
Ist das so richtig berechnet mit mathematischer Erklärung?
|
|