angabe:
g=3, p=113, m=54, n=42
wir sind in dem entschlüsselungsverfahren auf
54 = 3^a mod 113 wobei a < p
und in folge auf
3^a = 113k + 54
gekommen.
wenn wir das untere gleichungssystem lösen haben wir eine allgemeine lösung für a, wobei wir dann das niedrigstmögliche k einsetzen.
die frage is jetzt welche logarithmus anzuwenden ist im zahlenraum 113?
mfg und danke
g=3, p=113, m=54, n=42
wir sind in dem entschlüsselungsverfahren auf
54 = 3^a mod 113 wobei a < p
und in folge auf
3^a = 113k + 54
gekommen.
wenn wir das untere gleichungssystem lösen haben wir eine allgemeine lösung für a, wobei wir dann das niedrigstmögliche k einsetzen.
die frage is jetzt welche logarithmus anzuwenden ist im zahlenraum 113?
mfg und danke