Ich versuche gerade das RSA-Verfahren mit einer Ausfühlichen Darstellung zu entwickeln, um die Schulergebnisse zu Prüfen.
Doch leider habe ich beim dem Berechnen von d ein Problem und noch viel mehr von der Darstellung.
Ich nenne mal ein Beispiel:
geg: p = 29, q = 41, phi(n)=1120, e= 29
ges: d=?
1120 = 38*29 + 18
29 = 1*18 + 11
18 = 1*11 + 7
11 = 1*7 + 4
7 = 1*4 + 3
4 = 1*3 +1
-> dann muss man das ganze Rückwärts ausgeben:
--> 1 = 4 -1*3
= 1*4-(7-1*4)
= 2*4 - 1*7
= 2*(11-1*7) - 1*7
= 2*11 - 3*7
= 2*11 - 3*(18-1*11)
= 5*11 - 3*18
..............
=309*29 - 8*1120
--> d = 309
nun ist mein Problem, das ich es nicht gebacken bekomme d so auszurechnen mit der obrigen Ausgae (also nur den Rückwärtsteil)
kann mir da wohl jemand unter die Arme greifen weil langsam bin ich da echt am verzweifeln...
mfg. Dagobert
Doch leider habe ich beim dem Berechnen von d ein Problem und noch viel mehr von der Darstellung.
Ich nenne mal ein Beispiel:
geg: p = 29, q = 41, phi(n)=1120, e= 29
ges: d=?
1120 = 38*29 + 18
29 = 1*18 + 11
18 = 1*11 + 7
11 = 1*7 + 4
7 = 1*4 + 3
4 = 1*3 +1
-> dann muss man das ganze Rückwärts ausgeben:
--> 1 = 4 -1*3
= 1*4-(7-1*4)
= 2*4 - 1*7
= 2*(11-1*7) - 1*7
= 2*11 - 3*7
= 2*11 - 3*(18-1*11)
= 5*11 - 3*18
..............
=309*29 - 8*1120
--> d = 309
nun ist mein Problem, das ich es nicht gebacken bekomme d so auszurechnen mit der obrigen Ausgae (also nur den Rückwärtsteil)
kann mir da wohl jemand unter die Arme greifen weil langsam bin ich da echt am verzweifeln...
mfg. Dagobert