| klassische Verfahren |
| Geschichte |
| Substitution |
| Transposition |
| Playfair-Chiffre |
| Vigenère-Chiffre |
| Gronsfeld |
| Autokey Forward |
| Kasiski - Test |
| Chiffrierzylinder |
| Enigma Patentschrift |
| D E S Analyse |
| R S A Security-Experten knackten RSA SecurID-Token in Minuten |
| A E S |
| GnuPG und PFG |
|
Secure Hash Standard Warnung : nur für unklassifizierte Informationen |
Die Sicherheit von RSA beruht auf dem Problem der Faktorisierung großer Zahlen. Liegen
p und q in der Größenordnung von 100 - 200 Stellen, so hat n 200 – 400 Stellen (Wir erinnern uns: n=p*q)
Die nächstliegende Angriffsmethode ist also die Faktorisierung von n, da mit dem öffentlichen
Schlüssel n und e bekannt sind.
Um also den privaten Schlüssel d zu berechnen muß man n faktorisieren. Zum heutigen Zeitpunkt nimmt man an, das Zahlen bis 129 Stellen in endlicher Zeit zu faktorisieren sind, so daß man mit der Wahl von n deutlich größer als 129 Stellen auf der sicheren Seite ist.
Ein weiterer möglicher Angriff wäre die Brute Force - Methode. Dabei wird jedes mögliche d probiert, bis man den richtigen Wert gefunden hat. Dies ist bei RSA allerdings noch ineffizienter als eine Faktorisierung von n, da d = e¹ mod ((p-1)(q-1)) ist.
RSA wird als praktisch sicher bezeichnet. Was bedeutet das?
Nun, wir haben gesehen, das die Anzahl der möglichen Schlüssel so groß ist, dass systematisches Durchprobieren ausgeschlossen ist. Damit wäre ein minimales Sicherheitskriterium erfüllt.RSA wurde durch seine Veröffentlichung gut untersucht, aber trotzdem als solcher nicht geknackt. Sein Schwachpunkt liegt einzig und allein in der Faktorisierung großer Zahlen. Er ist damit praktisch sicher, obgleich er theoretisch angreifbar ist.Sobald eine Möglichkeit gefunden worden ist, mehrere hundert Bit lange Zahlen zu faktorisieren, ist der RSA- Algorithmus praktisch wertlos.