Brauchbare Basis (Diffie-Hellmann) |
23.07.2015, 16:55 | Auf diesen Beitrag antworten » |
yuro123 | 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? |
|
|