RSA Verfahren < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hallo Leute,
hab mal eine Frage. Und zwar, wenn beim RSA Verfahren der öffentliche Schlüssel und der private Schlüssel bekannt sind, dann ist es ja möglich eine Primfaktorzerlegung von der Zahl n zu machen. Ich habe versucht, ein kleines Programm zu schreiben, dass genau das macht. Leider klappt es nicht so wirklich. Meine Herangehensweise:
n wird festgelegt
e wird festgelegt
d wird festgelegt
m = m * d - 1;
m = m/2;
Dann eine for-Schleife, die von 1 bis 20 geht, die jeweils, dann diese Rechnung durchführt:
[mm] a^{m} [/mm] mod n (müsste ja rein theoretisch dasselbe wie [mm] ggT(a^{m} [/mm] - 1, n) sein, oder nicht? Die -1 hat keine Auswirkungen, auch wenn ich die da reinpacken würde)
Und hierbei werden die ersten 20 Zeilen immer ausgegeben. Leider kommen dann für die Zahlen p und q solche großen Zahlen raus, dass dies nicht die Primfaktoren von der Zahl n sind. Wo ist der Denkfehler? Wäre echt super, wenn jemand eine Antwort parat hätte - Danke!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Di 19.05.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
