Hardware für Quantencomputer
Welche Aussage beschreibt Post-Quanten-Kryptografie (PQC) richtig?
- AKryptografie, die auf herkömmlichen Computern läuft und ihre Sicherheit auf mathematische Probleme (etwa Gitterprobleme) stützt, die vermutlich auch für Quantencomputer nicht effizient lösbar sind
- BKryptografie, die ohne Quantencomputer weder ver- noch entschlüsseln kann
- CKryptografie, die lediglich die Schlüssellänge von RSA verdoppelt
Antwort und Erläuterung anzeigen
Antwort: A. Kryptografie, die auf herkömmlichen Computern läuft und ihre Sicherheit auf mathematische Probleme (etwa Gitterprobleme) stützt, die vermutlich auch für Quantencomputer nicht effizient lösbar sind
Post-Quanten-Kryptografie ersetzt die Faktorisierung und das diskrete Logarithmusproblem, die der Shor-Algorithmus lösen kann, durch Verfahren auf Basis von Gitterproblemen, Hashfunktionen und Ähnlichem und läuft unverändert auf heutigen Computern und Netzwerkgeräten. 2024 veröffentlichte das US-amerikanische NIST Standards, darunter den gitterbasierten Schlüsselkapselungsmechanismus ML-KEM (FIPS 203) und das Signaturverfahren ML-DSA (FIPS 204). Viele dieser Verfahren haben größere Schlüssel oder Signaturen als RSA oder Elliptische-Kurven-Kryptografie, daher erfolgt die Umstellung mit Blick auf die Auswirkungen auf Kommunikationsprotokolle, eingebettete Geräte und Hardware-Implementierungen. Sie ist eine andere Technik als die Quantenschlüsselverteilung (QKD), die Schlüssel mithilfe der Quanteneigenschaften selbst austauscht.