Mathe
Public-Key-Kryptographie
Worauf basiert die Sicherheit des RSA-Verschlüsselungsverfahrens hauptsächlich?
- Zufallszahlengeneratoren
- Der Unlösbarkeit quadratischer Gleichungen
- Der Unendlichkeit der Primzahlen
- Richtige Antwort: Der Schwierigkeit, große Zahlen in ihre Primfaktoren zu zerlegen
RSA nutzt aus, dass die Multiplikation zweier großer Primzahlen einfach ist, die Faktorisierung des Produkts jedoch praktisch extrem aufwendig.