![]() |
|||
![]() |
|
Zum Schluss noch ein Beispiel, wie RSA aus Sicht des Codeknackers aussieht. Um es schon mal vorwegzunehmen: es ist ein Beispiel, in dem es dem Codeknacker leicht gemacht wird. Also keine Angst, so schnell wie hier lässt sich RSA nicht knacken.. | |||
Sei ein Spion! |
Du hast eine RSA-verschlüsselte Nachricht abgefangen. Sie lautet | ||
10473054210223505497035330523101828168 2305497093070549713322042531164705144 |
|||
Außerdem weißt du für wen die Nachricht bestimmt ist. Der öffentliche
Schlüssel des Empfängers ist
Um die Nachricht zu entschlüsseln, musst du herausfinden, aus welchen beiden
Primzahlen |
|||
Wer sucht... |
Eine erste Möglichkeit, ![]() ![]() ![]()
|
||
...der findet |
Allerdings dauert diese Suche um so länger je größer ![]() ![]() ![]() |
||
![]() |
|||
Wenn du die Zahlen ![]() ![]() ![]() |
|||
N = 17947 |
|
||
Die Entschlüsselung geht dann ganz einfach! | |||
|
|||
Dass dieser Text so leicht geknackt werden kann, liegt daran, dass die beiden
Primzahlen ![]() ![]() |
|||
Wenn die Primzahlen ![]() ![]() |
|||
Seite 11/12 |