
\begin{slide}{Sicherheit}

Jeder Lauscher kennt $y, d, n$ (aber nicht $p, q, e$).
Nur durch Kenntnis von $p, q$ kann $e$ bestimmt werden.

Verfahren ist so sicher, wie es unmöglich ist,
eine große Zahl $n$ in Primfaktoren zu zerlegen.

RSA factoring challenges
\begin{small}
\url{http://www.rsasecurity.com/rsalabs/node.asp?id=2093}


RSA-576 (174 Stellen) gelöst (10.000 USD) J. Franke, Bonn

\begin{verbatim}
18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059
\end{verbatim}

RSA-640 (Decimal Digits: 193) offen (20.000 USD)
\begin{verbatim}
31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609
\end{verbatim}

\end{small}

\end{slide}
