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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Post-Quantum-KEM und Post-Quantum-Signaturen

  • Jürgen Fuß,
  • Anna Vymazal

摘要

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.