0 引言
近年来,量子计算理论与量子计算机不断取得新的进展,现代公钥密码面临的威胁日益严峻。由于对抗量子密码的迫切需求,在2006年比利时召开的第一届国际抗量子密码学会议上,多变量公钥密码、基于格的密码、基于纠错码的密码和基于散列函数的签名等被作为抗量子攻击的候选方案。相比于其他抗量子密码,多变量公钥密码的研究起步相对较早,现已有较多成熟的多变量公钥密码算法。多变量公钥密码的安全性是建立在有限域上多元非线性方程组的求解问题上的。该问题的最普通形式即:求解在只有两个元素的有限域上的二次方程组,这被证明是一个NP困难问题。在这个问题的求解上,量子计算机比起传统电子计算机也并没有明显的优势,多变量公钥密码可以良好地抵抗量子计算。它相比于其他抗量子密码具有加解密速度快、消耗资源少的优良特点,但是其公钥尺寸一般较大。
本文详细内容请下载:http://www.chinaaet.com/resource/share/2000003716
作者信息:
韩益亮
(武警工程大学 密码工程学院,陕西 西安710086)
凡《网络安全与数据治理》(原《信息技术与网络安全》)录用的文章,如作者没有关于汇编权、翻译权、印刷权及电子版的复制权、信息网络传播权与发行权等版权的特殊声明,即视作该文章署名作者同意将该文章的汇编权、翻译权、印刷权及电子版的复制权、信息网络传播权与发行权授予本刊,本刊有权授权本刊合作数据库、合作媒体等合作伙伴使用。同时,本刊支付的稿酬已包含上述使用的费用,特此声明。