Effiziente und sichere Public-Key-Kryptographie für das Zeitalter der Quantencomputer

量子计算机时代高效、安全的公钥密码学

• 批准号: 5412648
• 负责人: Professor Dr. Johannes Buchmann
• 金额: --
• 依托单位: Fachgebiet Theoretische Informatik - Kryptographie und Computeralgebra
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2003
• 资助国家: 德国
• 起止时间: 2002-12-31 至 2005-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5412648?language=en
• 关键词: Effiziente; und; sichere; Public; Key

Public-Key-Kryptographie ist eine zentrale Technik zur Absicherung offener Computernetze, besonders des Internets. Die Sicherheit der heute verwendeten Public-Key-Verfahren beruht auf der Schwierigkeit, zahlentheoretische Berechnungsprobleme zu lösen. Wichtige Beispiele sind das Faktorisierungsproblem für natürliche Zahlen [RSA78] und das Problem, diskrete Logarithmen in Punktgruppen elliptischer Kurven zu berechnen [Kob87], [Mil86]. Alle diese zahlentheoretischen Probleme können auf einem Quantencomputer in Polynomzeit gelöst werden. Das wurde von Shor in [Sho94] bewiesen. Experten gehen davon aus, dass solche Quantencomputer in 20 Jahren gebaut werden können. Dann ist die ganze heute verwendete Public-Key-Kryptographie unsicher. Gibt es keine Alternativen, bricht die Absicherung des Internets zusammen. Die Brisanz dieses Problems wird auch dadurch deutlich, dass sich das Bundesamt für die Sicherheit in der Informationstechnik (BSI) eingehend mit diesem Problem befasst. Hier sind die Kryptographen gefordert, geeignete Alternativen zu entwickeln und bereitzustellen. Hierzu will das vorliegende Projekt einen Beitrag Ziel dieses Projekts ist es, effiziente Public-Key-Verfahren zu entwickeln, die auch noch sicher sind, wenn große Quantencomputer gebaut werden können. Diese Verfahren sollen bis zur Einsatzreife gebracht werden.

公钥密码学是一种面向计算机网络的核心技术，是互联网的基础。现在公钥密码的安全性取决于密码学，这是一个理论上的错误问题。Wichtige Beispiele sind das Faktorisierungsproblem für natürliche Zahlen [RSA 78] und das Problem，diskrete Logarithmen in Punktgruppen elliptischer Kurven zu berechnen [Kob87]，[Mil 86].所有这些理论问题都是由一台量子计算机在多项式时间内解决的，这是韦尔登的问题。[Sho94] Bewiesen中的Shor。专家们说，20年来全世界的计算机都已经韦尔登了。现在已经有很多公钥密码学被破解了。没有替代品，互联网的消失是不可能的。这些问题在德国也很常见，因此联邦政府对信息技术安全（BSI）的理解应该更快一些。在这里，密码学家得到了发展，得到了替代品。上级将把这个项目作为一个项目，有效地利用公共密钥，如果韦尔登运行得很好，也会更好。这条路只能走到韦尔登。