RSA
Primzahlen, Schlüsselpaare und Grenzen. · ~11 Min.
Fortschritt in diesem Track0%
Mathematische Basis
RSA nutzt große Primzahlprodukte. Öffentlicher Schlüssel enthält Modulus n und Exponent e; privat d.
Sicherheit hängt von Schlüssellänge und sicherer Implementierung ab (Padding: OAEP für Verschlüsselung, PSS für Signaturen).
Einsatz heute
RSA wird oft für Signaturen und Schlüsseltransport genutzt. Für reine Schlüsselaustausch in neuen Systemen ist ECC häufig effizienter.
Mindestlänge: 2048 Bit; für Langzeitarchivierung 3072+.
Angriffe
Schwache Zufallszahlen, kleine Exponenten ohne Padding, Side-Channel in Software — Gründe, Standardbibliotheken zu verwenden. Nie „RSA selbst bauen“ für echte Daten.