Stinger47 - Mi 21.05.08 13:56
Titel: private key "d" berechnen?
Hallo ersteinmal,
ich halte demnächst ein Referat über das RSA-Verfahren und komme damit eigentlich soweit ganz gut zurecht...
Auch die Beiweise mit hilfe des kleinen Satzes von Fermat und Euler stellen nach langem hin und her nicht mehr so eine große Schwierigkeit dar.
Allerdings ist da noch die Berechnung des private key "d", durch den erweiterten euklidischen Algorithmus und der Vielfachsummendarstellung.
Beispiel 1:
p = 17
q = 11
e = 7
N = (p-1) * (q-1) = 160
Man wendet den erweiterten euklid an und bildet die Vielfachsummendarstellung.
kein Problem:
--> 1 = 7 - 1 * (160 - 7 * 22) ==> 1 = -1 * 160 + 23 * 7
Nun dachte ich d sei der kleinste positive der beiden berechneten Faktoren?!
d = 23 (das stimmt auch)
Beispiel 2:
p = 5
q = 11
e = 7
N = 40
erweiterter euklidischer Algorithmus:
==> 1 = 3 * 40 + (-17) * 7
richtig? falsch?
Matheprisma [
http://www.matheprisma.de/Module/RSA/index.htm]
Die beiden Beispiele sind auf der obigen Seite auf Seite 4 und dann bei "Beispielen zu finden.
Hoffe ihr könnt mir helfen d nun herauszubekommen, denn egal was ich dort als Lösung angebe, es wird als falsch angezeigt.
Danke schonmal
LG