---

Geschrieben von yuro123 am 23.07.2015 um 16:55:

  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?