Beweisbar sichere, effiziente und langfristig sichere Varianten des Merkle Signaturverfahrens

Merkle 签名过程的可证明安全、高效且长期安全的变体

• 批准号: 164415288
• 负责人: Professor Dr. Johannes Buchmann
• 金额: --
• 依托单位: Fachgebiet Theoretische Informatik - Kryptographie und Computeralgebra
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2010
• 资助国家: 德国
• 起止时间: 2009-12-31 至 2013-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/164415288?language=en
• 关键词: Beweisbar; sichere; effiziente; und; langfristig

Ohne digitale Signaturen ist ein sicherer Betrieb offener Computernetzwerke wie des Internets heute und in Zukunft nicht mehr möglich. Digitale Signaturen garantieren zum Beispiel die Authentizität von Software-Updates und Dokumenten in Langzeitarchiven. Bereits 1994 zeigte Shor, dass alle heute verwendeten digitalen Signaturverfahren {RSA, DSA und ECDSA{ von Quantencomputern gebrochen werden können. Viele Forscher gehen davon aus, dass große Quantencomputer in den nächsten 20-30 Jahren realisiert werden können, auch wenn vorher noch schwierige physikalische und technische Probleme gelöst werden müssen. Angesichts dieser Bedrohung werden dringend Post-Quantum Signaturverfahren benötigt, die gegen Quantencomputer resistent sind. Ziel dieses Projekts ist der Nachweis, dass das in unserer Arbeitsgruppe entwickelte generalized Merkle signature scheme (GMSS) ein für alle Anwendungsbereiche praktisch geeignetes, beweisbar sicheres Post-Quantum Signaturverfahren mit minimalen Sicherheitsvoraussetzungen { Kollisionsresistenz und Pseudozufälligkeit der verwendeten Hashfunktion - ist. Wir präsentieren auch eine langfristig sichere GMSS-Variante, die keine Modifikation existierender Public-Key-Infrastrukturen erfordert.

数字签名是一种严重破坏计算机网络的行为，并且是在未来的互联网中发生的。数字签名保证软件更新和文档的真实性。 1994 年，在 Quantencomputern gebrochen werden können 上签署了 RSA、DSA 和 ECDSA{ 等数字签名协议。 Viele Forscher gehen davon aus，dass große Quantencomputer in den nächsten 20-30 Jahren realisiert werden können，auch wenn vorher noch schwierige physical und technische Probleme gelöst werden müssen。抗量子计算机的本质是后量子签名。 Ziel dieses Projekts ist der Nachweis, dass das in unserer Arbeitsgruppe entwickelte Generalized Merkle Signature Scheme (GMSS) ein für alle Anwendungsbereiche praktisch geeignetes, beweisbar sicheres Post-Quantum Signaturverfahren mit minien Sicherheitsvoraussetzungen { 哈希函数的碰撞抵抗和伪随机性 - ist。如果您使用 GMSS 变体，则可以修改现有的公钥基础设施。