Hey Leute,
Ich bereite mich gerade aufs Info-Abitur vor und es wird vielleicht die Berechnung des zweiten Schlüssels d anhand von e und Phi(n) verlangt.
Ich habe mich jetzt schlau gemacht, mir nen eigenen Algorithmus geschrieben und alles klappt einwandfrei.
Aber ich bin bei Wikipedia nun auf Folgendes gestoßen:
Link zum Artikel: http://de.wikipedia.org/wiki/RSA-Kryptosystem#Beispiel
Hier steht:
5. Berechnung der Inversen zu e:

Code :
1
2
3
4
5

Es gilt: e * d + k * Phi(N) = 1 = ggT(e, Phi(N))
bzw. im konkreten Beispiel: 23 * d + k* 120 = 1 = ggT(23,120)
Mit dem erweiterten euklidischen Algorithmus berechnet man nun die Faktoren
d = 47 und k = − 9, so dass die Gleichung aus dem Beispiel
wie folgt aussieht: 23* + (-9 )* 120 = 1

Aber müsste es nicht eigenlich
Es gilt:
Code :
1

e * d + k * N = 1 = ggT(e, Phi(N))
lauten? Dann würde sich der Schlüssel d als 56 ergeben (habs geprüft, 56 stimmt)
und es müsste weiter heißen
Code :
1

 23 * d + k* 147 = 1 = ggT(23,120)

Hoffe auf baldige Antwort, danke im Vorraus.

MFG
morph3uz


##EDIT##

ok, ich hab den fehler bei mir entdeckt. meine prüfung, ob d in abhängigkeit von e und n stimmen war falsch... hat sich erledigt.