Warum bedrohen Quantencomputer die Verschlüsselung?
Weil ein großer, fehlertoleranter Quantencomputer mit Shors Algorithmus die Public-Key-Verfahren brechen könnte, mit denen heute Schlüssel ausgehandelt und Daten signiert werden: RSA und Elliptische-Kurven-Kryptografie (ECC). Diese beiden schützen den Schlüsselaustausch fast jeder HTTPS-, VPN- und SSH-Verbindung sowie die Signaturen auf Zertifikaten, Software-Updates und Dokumenten. Ein Angreifer mit einer solchen Maschine könnte früher aufgezeichneten Verkehr lesen und Signaturen fälschen. Symmetrische Verschlüsselung wie AES, die die Daten nach dem Schlüsselaustausch verschlüsselt, schwächt Grovers Algorithmus nur moderat; mit 256-Bit-Schlüsseln bleibt sie nutzbar. Einen solchen Computer gibt es heute nicht, und niemand kann das Jahr nennen, in dem es ihn geben wird. Das Risiko ist real für Daten, die viele Jahre geheim bleiben müssen, und es ist zu planen, kein Notfall. Die Lösung ist Software, nicht Hardware: neue Algorithmen, 2024 vom NIST standardisiert und per Update verteilt.