中圖分類號： TP309
文獻(xiàn)標(biāo)識碼： 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

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