《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 多變量公鑰密碼進(jìn)展
多變量公鑰密碼進(jìn)展
信息技術(shù)與網(wǎng)絡(luò)安全 8期
韓益亮
(武警工程大學(xué) 密碼工程學(xué)院,,陜西 西安710086)
摘要: 量子計(jì)算的快速發(fā)展對(duì)當(dāng)前普遍應(yīng)用的公鑰密碼造成了嚴(yán)重威脅,,抗量子計(jì)算的密碼研究成為當(dāng)前密碼學(xué)術(shù)研究和標(biāo)準(zhǔn)化的熱點(diǎn)問(wèn)題。多變量密碼作為抗量子密碼的優(yōu)秀候選方案受到了廣泛的關(guān)注,。介紹了當(dāng)前多變量密碼的基本原理,,綜述了其國(guó)內(nèi)外研究進(jìn)展,分析對(duì)比了幾種典型的陷門構(gòu)造技術(shù)和攻擊技術(shù),,最后指出了當(dāng)前研究存在的問(wèn)題,。
中圖分類號(hào): TP309
文獻(xiàn)標(biāo)識(shí)碼: A
DOI: 10.19358/j.issn.2096-5133.2021.08.001
引用格式: 韓益亮。 多變量公鑰密碼進(jìn)展[J].信息技術(shù)與網(wǎng)絡(luò)安全,,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 引言

近年來(lái),,量子計(jì)算理論與量子計(jì)算機(jī)不斷取得新的進(jìn)展,,現(xiàn)代公鑰密碼面臨的威脅日益嚴(yán)峻。由于對(duì)抗量子密碼的迫切需求,,在2006年比利時(shí)召開的第一屆國(guó)際抗量子密碼學(xué)會(huì)議上,多變量公鑰密碼,、基于格的密碼,、基于糾錯(cuò)碼的密碼和基于散列函數(shù)的簽名等被作為抗量子攻擊的候選方案。相比于其他抗量子密碼,,多變量公鑰密碼的研究起步相對(duì)較早,,現(xiàn)已有較多成熟的多變量公鑰密碼算法。多變量公鑰密碼的安全性是建立在有限域上多元非線性方程組的求解問(wèn)題上的,。該問(wèn)題的最普通形式即:求解在只有兩個(gè)元素的有限域上的二次方程組,,這被證明是一個(gè)NP困難問(wèn)題。在這個(gè)問(wèn)題的求解上,,量子計(jì)算機(jī)比起傳統(tǒng)電子計(jì)算機(jī)也并沒有明顯的優(yōu)勢(shì),,多變量公鑰密碼可以良好地抵抗量子計(jì)算。它相比于其他抗量子密碼具有加解密速度快,、消耗資源少的優(yōu)良特點(diǎn),,但是其公鑰尺寸一般較大。





本文詳細(xì)內(nèi)容請(qǐng)下載:http://forexkbc.com/resource/share/2000003716



作者信息:

韓益亮

(武警工程大學(xué) 密碼工程學(xué)院,,陜西 西安710086)


此內(nèi)容為AET網(wǎng)站原創(chuàng),,未經(jīng)授權(quán)禁止轉(zhuǎn)載。