基于多变量密码体制的新型代理签名方案

目前应用广泛的代理签名体制的安全性主要是基于大数分解及离散对数难题，而这些正是量子计算影响最为深刻的领域．多变量密码作为后量子时代能够抵抗量子攻击的公钥体制之一，具有重要的研究价值．文章所设计的多变量代理签名方案就是基于多变量密码中的IP问题而提出，作为一种新的代理签名方案，其“抗量子计算”性是最大的特点，并且还具有多变量密码的实现速度快、效率高的优势

A new proxy signature scheme based on multivariate cryptosystem

The mainly security assumption of those existing proxy signature schemes are hardness of Big Integer Factoring problem and Discrete Logarithm problem. But the quantum computer is doing well in these areas. There are some important research values on multivariate public key cryptography which is the major families of PKCs that could resist potentially even the powerful quantum computers of the future. This paper design a new proxy signature which is based on the IP problem of multivariate cryptosystem, and as a new kind of proxy signature scheme, it not only meets the requirements of proxy signature, but has benefits of resist quantum attack, fast computing, and high efficiency.