《多變數密鑰交換協定及公鑰加密算法研究》是依託武漢大學，由王后珍擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：多變數密鑰交換協定及公鑰加密算法研究
- 項目類別：青年科學基金項目
- 項目負責人：王后珍
- 依託單位：武漢大學
項目摘要,結題摘要,
項目摘要
量子計算機的發展，對目前許多公鑰密碼算法（包括密鑰交換協定）構成了潛在的威脅。本項目以具有抗量子計算潛力的多變數公鑰密碼系統為研究主線，針對傳統多變數公鑰密碼構造結構上存在的缺陷問題，首先設計出一種Diffie-Hellman類型的多變數密鑰交換協定，然後在此基礎上，設計出一種可證明安全的多變數認證密鑰交換協定及新型多變數公鑰加密方案。 本項目研究有重要的理論價值和套用前景：基於密鑰交換協定提出的多變數公鑰陷門構造理論方法、為多變數公鑰密碼的設計提供了新的理論支撐；本項目研究顯示多變數相關數學問題除了可用來設計數字簽名、Hash函式、流密碼、身份識別等密碼算法之外，還可用於設計密鑰交換協定，其研究成果是對多變數密碼的發展創新和有益補充；本項目的研究成果有望成為量子計算環境下的信息安全保障技術，為我國信息安全領域的研究發展做出一定貢獻。
結題摘要
量子計算機的快速發展，對目前廣泛套用的許多公鑰密碼算法及密碼協定構成了潛在的威脅。本項目以具有抗量子計算潛力的多變數公鑰密碼系統為研究主線，針對傳統多變數公鑰密碼構造結構上存在的設計瓶頸問題，首先構造了一種Diffie-Hellman類型的多變數密鑰交換協定，然後在此基礎上，設計出了一種可證明安全的多變數密鑰交換協定及新型多變數公鑰加密方案。此外，在本項目的支持下，項目組在量子計算複雜性和密碼攻擊方面也做了一些有意義的研究工作：（1）設計量子線路攻擊hash函式及求解布爾函式、提出了基於數據複雜度設計抗量子計算密碼的方法；（2）對國際上提出的一些抗量子計算密碼算法進行密碼分析，成功破譯了國際上基於矩陣問題構造的一系列密碼算法。 本項目研究有重要的理論價值和套用前景：基於密鑰交換協定提出的多變數公鑰陷門構造理論方法，解決了傳統多變數公鑰密碼的構造缺陷、為多變數公鑰密碼的設計提供了新的理論支撐；本項目研究表明多變數相關數學問題除了可用來構造數字簽名、Hash函式、流密碼、身份識別等密碼算法之外，還可用於設計密鑰交換協定，其研究成果是對多變數密碼的發展創新和有益補充；本項目提出的密碼算法不僅具有抗量子計算潛力，而且實現效率高，有望成為量子計算環境下的信息安全保障技術，為我國信息安全領域的研究發展做出一定貢獻。
