"Beweis" für Modulo Vereinfachung?
Hallo,
Bin gerade Diffi-Hellmann am wiederholen und wollte zeigen, dass bei beiden Seiten auch immer der gleiche Schlüssel herauskommt.
Dabei bin ich auf die oben im Bild zu sehende Vereinfachung gestoßen, habe aber auf die Schnelle keinen Beweis gefunden und konnte es mir auch nicht im Kopf vorstellen.
Stimmt dieser "Beweis"? (Liebe Mathematiker, Informatiker, ... nehmt mir bitte die höchstwahrscheinlich falschen Notationen nicht übel)
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Scheint mir alles korrekt zu sein - bis auf die Schreibweisen natürlich ;)
Diese Eigenschaft folgt übrigens eigentlich direkt aus den Rechenregeln auf dem Restklassenring
Die Korrektheit von Diffie Hellman ist dadurch natürlich noch nicht ganz vollständig bewiesen