NIST wählt 26 Algorithmen für die zweite Runde der Post-Quanten-Kryptographie

Die US-Standardisierungsbehörde NIST hat am 30. Januar 2019 die Auswahl für die zweite Runde ihres Wettbewerbs um quantensichere Verschlüsselungsstandards verkündet: 26 Algorithmen. 17 Verfahren für Public-Key-Verschlüsselung und Schlüsselaustausch sowie 9 Signaturverfahren haben die erste Bewertungsrunde überstanden.

Zugelassen waren ursprünglich 69 Vorschläge, die im Dezember 2017 alle Annahmekriterien erfüllt hatten. In der Liste der zweiten Runde stehen mehrere Namen, die für die Praxis der folgenden Jahre zentral werden sollten: Bei den Schlüsselaustauschverfahren etwa CRYSTALS-KYBER, Classic McEliece, NTRU, SABER und SIKE, bei den Signaturen CRYSTALS-DILITHIUM, FALCON, Rainbow und SPHINCS+. Vier Kandidaten gingen als Zusammenschlüsse mehrerer Erst-Runden-Vorschläge hervor, darunter NTRU aus NTRUEncrypt und NTRU-HRSS-KEM sowie Round5 aus Hila5 und Round2.

Zweite Evaluationsphase auf 12 bis 18 Monate veranschlagt

Die Teams der 26 Kandidaten durften bis zum 15. März 2019 überarbeitete Spezifikationen und Implementierungen einreichen. NIST veranschlagte die zweite Bewertungsphase mit 12 bis 18 Monaten und kündigte für den 22. bis 24. August 2019 eine zweite PQC-Konferenz in Santa Barbara an, zeitgleich mit der Kryptographie-Fachkonferenz CRYPTO 2019. Danach wollte die Behörde entweder Verfahren für die Standardisierung auswählen oder eine dritte Runde ansetzen.

Hintergrund des Wettbewerbs ist die Sorge, dass Quantencomputer nahezu alle heute verbreiteten Public-Key-Verfahren unsicher machen können. Das betrifft nach heutigem Wissensstand RSA und Schlüsselaustauschalgorithmen auf Basis elliptischer Kurven. Wann leistungsfähige Quantencomputer tatsächlich gebaut werden, ist offen; die Einschätzungen in der Forschung reichen von einem Jahrzehnt bis zu grundlegender Skepsis. Für Entwickler von Spielservern, Store-Infrastrukturen und Build-Systemen bleibt die Standardisierung deshalb ein Langfristprojekt: Die TLS-Verschlüsselung baut auf Public-Key-Verfahren und Zertifikaten auf und braucht rechtzeitig quantensichere Alternativen.

Parallel dazu läuft der Umbau der Krypto-Infrastruktur im Web in kleinen Schritten weiter: Google stuft in Chrome 72 die Protokolle TLS 1.0 und TLS 1.1 offiziell als veraltet ein, und die TLS-Kommunikation hängt wie das gesamte Web an Public-Key-Verfahren und Zertifikaten. NIST veröffentlichte zum Rundenwechsel den Abschlussbericht der ersten Phase als Bericht NISTIR 8240 und dokumentierte damit die Kriterien, nach denen die 26 Algorithmen ausgewählt wurden.

Weitere News

Weitere News

Kommentieren Sie den Artikel

Bitte geben Sie Ihren Kommentar ein!
Bitte geben Sie hier Ihren Namen ein