Post-Quantum-KEM und Post-Quantum-Signaturen
摘要
Für das Lösen des Faktorisierungsproblems wie auch des Problems der Berechnung von diskreten Logarithmen sind effiziente Quantenalgorithmen – also Algorithmen, die zu ihrer Ausführung einen Quantencomputer benötigen – bekannt. Die in den vorhergehenden Kapiteln behandelten Public-Key-Verfahren scheiden somit als sichere Verfahren aus, sobald Quantencomputer auch praktisch eingesetzt werden können.,,Post-Quantum-Verfahren“ – manchmal auch als,,quantenresistente“ Verfahren bezeichnet – beziehen ihre Sicherheit aus Problemen, für deren effiziente Lösung weder klassische noch Quantenalgorithmen bekannt sind. Neben Problemen aus dem mathematischen Bereich der Gitter kommen hier Verfahren zum Einsatz, die ihre Sicherheit aus der Kollisionsresistenz von Hashfunktionen beziehen. In diesem Kapitel werden mit ML-KEM ein Key-Encapsulation-Mechanism und mit ML-DSA und SLH-DSA zwei Signaturverfahren betrachtet.