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

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

作　　者：孙昌毅[1] 李益发[1] 斯雪明[1] 

机构地区：[1]郑州信息科技学院信息科学系,郑州450002

出　　处：《计算机工程》2012年第17期116-118,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009aa012201);通信技术重点实验室基金资助项目(9140C1103040902)

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

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

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]