Informatiker Board | Algorithmen | Brauchbare Basis (Diffie-Hellmann)

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Brauchbare Basis (Diffie-Hellmann) » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

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?