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.

在Zukunft，Mehr möglich，这是一个数字签名，这是一家提供计算机网络服务的公司。DIGITALE Signaturen garantieren zum Beispiel die Authentizität von Software-更新和下载。从1994年开始，所有的数字签名都是从RSA，DSA到ECDSA。Viele Forscher gehen Davon Aus，dass groçe qutenComputer in den nächsten 20-30 Jahren realisiert wen den könnnen，a许wenn vnn noch schwierige Physikalische and Technische Probleme Gelöst Wen müssen.这些柴油发动机都是经过量子信号处理后，才能在计算机上运行的。Ziel Dieses Projekts ist der Nachweis，dass das in unserer Arbeitsgruppe entwickelte General Merkle Signature(GMSS)ein für alle Anwendungsbereiche Praktisch geeignetes，beweisbar Sinheres Post-Quantum Sigurverfahren MIT Minimalen en Sinheritsvvausetzungen{KollisionsRebitenz and PseudozufälLigkeit der Verdeten Hashfktion-ist.我们将修改现有的公钥基础设施。