一个新的多变量公钥加密方案

摘要

传统的公钥密码的安全性基于整数分解、有限域乘法群上的离散对数和椭圆曲线上的离散对数问题，因而，传统的公钥密码不能抗量子计算攻击。作为抗量子攻击的公钥密码之一，多变量公钥密码是近年来公钥密码领域内的研究热点之一。多变量公钥密码的安全性基于求解一组有限域上的多变量二次多项式方程组是困难的。多变量公钥密码具有较高的计算速度，非常适合应用在计算能力受限的设备上。本文的工作如下。
　　本文对王志伟在其博士论文中给出的一个多变量数字签名算法进行了改进，设计了一个新的多变量公钥加密方案。该方案利用在特征为2的有限域上能够快速求解二次方程的性质构造中心映射，使用增加内部扰动的方法来提高安全性。安全性分析表明该方案可以有效的抵抗直接攻击，线性化方程攻击等各种已知攻击。而且，该方案有较高的加解密效率和较小的公私钥尺寸。分析表明，我们的新方案是一个安全高效的多变量公钥加密方案。