Invertierung von Modulo

21/11/2009 - 13:00 von Stefan Sprungk | Report spam
Gegeben seit die folgende Funktion.

f=m Modulo n

wobei m,n keinen gemeinsamen Teiler besitzen.
gesucht ist der Faktor m' mit der folgenden Eigenschaft.

f' = m'*m Modulo n = 1

Wie lautet die Rechenvorschrift um m' zu ermitteln. Zur Erlàuterung. Es
ist ein Teil des Kryptoverfahrens von Diffie-Hellmann.

MFG Stefan
 

Lesen sie die antworten

#1 earthnut
21/11/2009 - 13:14 | Warnen spam
Stefan Sprungk wrote:

Gegeben seit die folgende Funktion.

f=m Modulo n

wobei m,n keinen gemeinsamen Teiler besitzen.
gesucht ist der Faktor m' mit der folgenden Eigenschaft.

f' = m'*m Modulo n = 1

Wie lautet die Rechenvorschrift um m' zu ermitteln. Zur Erlàuterung. Es
ist ein Teil des Kryptoverfahrens von Diffie-Hellmann.

MFG Stefan



Ist das eine Übungsaufgabe oder reine Neugier? Ich geb mal nur ein
Stichwort: "Der kleine Fermat".

Bastian

Ähnliche fragen