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

A new proxy signature scheme based on multivariate cryptosystem

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

机构地区：[1]信息工程大学信息工程学院,郑州450002 [2]现代通信国家重点实验室,成都610041

出　　处：《四川大学学报（自然科学版）》2012年第3期565-569,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家863计划重点课题(2009aa012201);通信技术重点实验室基金(9140C1103040902)

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

关 键 词：多变量密码 代理签名 IP问题 抗量子计算 

分 类 号：TN918.1[电子电信—通信与信息系统]