Abstract: Almost proxy re-signature schemes are hardness of big integer factoring problem and Discrete Logarithm(DL) problem. But the quantum computer can solve this question in polynomial time, which may cause potential security risks to the schemes. This paper uses the characteristics that multivariate public key cryptography can resist quantum computer attack, to design a new proxy re-signature scheme. Theoretical analysis shows that the scheme fits internal and external security, and it is efficient.

Key words: multivariate public key cryptography, Multivariate Quadratic(MQ) problem, Isomorphism of Polynomials(IP) problem, proxy re-signature, quantum computer, anti-quantum computing

摘要： 代理重签名方案大多是基于大数分解和离散对数难题设计的，而量子计算机能在多项式时间内求解这些难题，从而给方案造成安全隐患。为此，利用多变量公钥密码体制可以抵抗量子攻击的特性，设计一个新的代理重签名方案。理论分析结果表明，该方案满足内部安全性和外部安全性，且运算效率高。

关键词: 多变量公钥密码体制, MQ问题, IP问题, 代理重签名, 量子计算机, 抗量子计算

CLC Number: 

• TP309.2