RSA-100
aus Wikipedia, der freien Enzyklopädie
RSA-100 ist eine 100-stellige Zahl und das Produkt zweier großer Primzahlen. Für das Auffinden dieser Primzahlen-Faktorisierung wurde von RSA Security ein Preis ausgeschrieben. Die Zahl wurde im April 1991 von Arjen K. Lenstra in ein paar Tagen geknackt.
Hier die Zerlegung:
RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139
RSA-100 = 37975227936943673922808872755445627854565536638199 * 40094690950920881030683735292761468389214899724061
Die Sicherheit von RSA beruht darauf, dass es praktisch unmöglich ist große Zahlen zur faktorisieren.
Siehe auch: RSA-Kryptosystem