RSA: Privaten Schlüssel schneller berechnen

[negaH]

Zitat von Bjoerk:

Okay. Aber mal was anderes. Wenn man mit mehr als 2 Primzahlen arbeiten möchte, ist das Procedere dann analog, also N=P*Q*R M:=(P-1)*(Q-1)*(R-1) usw. ?

Ja genauso aber man muß sicherstellen das alle drei Primzahlen unterschiedlich sind. Angenommen zwei Primzahlen wären gleich dann ergibt sich N = P^2 * Q, und das wäre wiederum eine sehr schlechte Idee Es gäbe dann wieder bessere Faktorisierungsverfahren. Letzendlich ist das exakt das was Gammatester meinte.

Gruß Hagen