计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 116-118.doi: 10.3969/j.issn.1000-3428.2012.17.032

• 安全技术 • 上一篇    下一篇

基于多变量公钥密码体制的代理重签名方案

孙昌毅,李益发,斯雪明   

  1. (郑州信息科技学院信息科学系,郑州 450002)
  • 收稿日期:2011-12-07 修回日期:2012-01-12 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:孙昌毅(1987-),男,硕士研究生,主研方向:密码学;李益发,副教授;斯雪明,副研究员
  • 基金项目:
    国家“863”计划基金资助项目(2009aa012201);通信技术重点实验室基金资助项目(9140C1103040902)

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

SUN Chang-yi, LI Yi-fa, SI Xue-ming   

  1. (Department of Information Science, Zhengzhou Information Science and Technology Institute, Zhengzhou 450002, China)
  • Received:2011-12-07 Revised:2012-01-12 Online:2012-09-05 Published:2012-09-03

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

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

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

中图分类号: