prev up next


Sicherheit des RSA-Verfahrens

Der Code kann nur durch das Faktorisieren von n geknackt werden.
Schnellstes Verfahren zum Faktorisieren von n benötigt

Für n = 21000 $\Rightarrow$ ln (n) = 690 , ln ln (n) = 6.5

Es ergeben sich $\approx$ $\sqrt[10]{n}$ Schritte $\approx$ 1030 Schritte $\approx$ 1021 sec (bei 109 Schritte pro sec) $\approx$ 1013 Jahre.


prev up next