多变量公钥密码进展
信息技术与网络安全 8期
韩益亮
（武警工程大学 密码工程学院，陕西 西安710086）
摘要： 量子计算的快速发展对当前普遍应用的公钥密码造成了严重威胁，抗量子计算的密码研究成为当前密码学术研究和标准化的热点问题。多变量密码作为抗量子密码的优秀候选方案受到了广泛的关注。介绍了当前多变量密码的基本原理，综述了其国内外研究进展，分析对比了几种典型的陷门构造技术和攻击技术，最后指出了当前研究存在的问题。
中圖分類號： TP309
文獻標識碼： A
DOI： 10.19358/j.issn.2096-5133.2021.08.001
引用格式： 韓益亮。 多變量公鑰密碼進展[J].信息技術與網絡安全，2021，40（8）：1-8，16.
文獻標識碼： A
DOI： 10.19358/j.issn.2096-5133.2021.08.001
引用格式： 韓益亮。 多變量公鑰密碼進展[J].信息技術與網絡安全，2021，40（8）：1-8，16.
Advances in multivariate public-key cryptosystem
Han Yiliang
(College of Cryptographic Engineering, Engineering University of PAP，Xi′an 710086，China)
Abstract： The rapid development of quantum computing has posed a serious threat to the widely used public key cryptosystem. The cryptology research against quantum computing has become a hot issue in the current cryptography academic research and standardization. As an excellent candidate for anti-quantum cryptography, multivariate cryptosystem has attracted extensive attention. In this paper, the basic principles of multivariate cryptosystem are introduced, the research progress of multivariate cryptosystem is reviewed, several typical trapdoor construction techniques and attack techniques are analyzed and compared, and the existing problems in current research are pointed out.
Key words : multivariate cryptosystem；quantum computing；anti-quantum cryptography
0 引言
近年來，量子計算理論與量子計算機不斷取得新的進展，現代公鑰密碼面臨的威脅日益嚴峻。由于對抗量子密碼的迫切需求，在2006年比利時召開的第一屆國際抗量子密碼學會議上，多變量公鑰密碼、基于格的密碼、基于糾錯碼的密碼和基于散列函數的簽名等被作為抗量子攻擊的候選方案。相比于其他抗量子密碼，多變量公鑰密碼的研究起步相對較早，現已有較多成熟的多變量公鑰密碼算法。多變量公鑰密碼的安全性是建立在有限域上多元非線性方程組的求解問題上的。該問題的最普通形式即：求解在只有兩個元素的有限域上的二次方程組，這被證明是一個NP困難問題。在這個問題的求解上，量子計算機比起傳統電子計算機也并沒有明顯的優勢，多變量公鑰密碼可以良好地抵抗量子計算。它相比于其他抗量子密碼具有加解密速度快、消耗資源少的優良特點，但是其公鑰尺寸一般較大。
本文詳細內容請下載：http://m.tom3567.com/resource/share/2000003716
作者信息：
韓益亮
（武警工程大學 密碼工程學院，陜西 西安710086）
此內容為AET網站原創，未經授權禁止轉載。