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=2^{1000}\Rightarrow \ln(n)=690$, $\ln\ln(n)=6.5$

Es ergeben sich $\approx \sqrt[10]{n}$ Schritte $\approx 10^{30}$ Schritte $\approx 10^{21}$ sec (bei $10^9$ Schritte pro sec) $\approx 10^{13}$ Jahre.


prev up next