相比于其他抗量子密码,多变量公钥密码的研究起步相对较早,现已有较多成熟的多变量公钥密码算法像HFE等.多变量公钥密码的安全性是建立在有限域上多元非线性方程组的求解问题(Multivariate Quadratic问题,MQ问题)上的.该问题的最普通形式,即:求解在只有两个元素的有限域上的二次方程组,这被证明是一个NP困难问题.在这个问题的求解上,量子计算机比起传统电子计算机也并没有明显的优势,多变量公钥密码可以良好的抵抗量子计算.它相比于其他抗量子密码具有加解密速度快,消耗资源少的优良特点,但是其公钥尺寸一般较大.
NETL
NSTL
万方数据
