RSA ist ein asymmetrisches Kryptosystem, das sowohl zur
Verschlüsselung als auch zur digitalen Signatur verwendet werden
kann. Es verwendet ein Schlüsselpaar bestehend aus einem privaten
Schlüssel, der zum Entschlüsseln oder Signieren von Daten verwendet
wird, und einem öffentlichen Schlüssel, mit dem man verschlüsselt
oder Signaturen prüft. Der private Schlüssel wird geheim gehalten
und kann nicht oder nur mit extrem hohem Aufwand aus dem
öffentlichen Schlüssel berechnet werden. RSA ist nach seinen
Erfindern Ronald L. Rivest, Adi Shamir und Leonard Adleman benannt.
(Wikipedia)
Auf die Algorithmen sei hier außer diesem äußerst nützlichen
T-Shirt nicht näher eingegangen, nachlesen kann man es zum Beispiel
bei Wikipedia:
RSA-Kryptosystem.
Nützlich beim Rechnen dürfte der
erweiterte euklidische Algorithmus sein.
Nord = 9545253
Ost = 3710691
Öffentlicher Schlüssel e = 3302791
RSA-Modul N = 16739623
Die Primzahlen p und q als Zerlegung von N werden natürlich
nicht verraten, ebenso wenig wie phi(N), was auf dem Weg zu d
liegt, dem privaten Schlüssel. Viel Spaß beim Knacken - beim Loggen
nicht vergessen die Bonus-Info zu notieren! Vielen Dank an HE für
den Beta-Test der Mathematik.