新的代理多签名体制  

A New Proxy Multi-Signature Scheme

作　　者：纪家慧[1] 李大兴[1] 

机构地区：[1]山东大学网络信息安全研究所

出　　处：《计算机研究与发展》2004年第4期715-719,共5页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目 (G19990 3 5 80 2);国家"八六三"高技术研究发展计划基金项目(2 0 0 1AA14 112 0 )

摘　　要：首先对椭圆曲线数字签名算法 (ECDSA)进行了改进 ,方法是避免其签名生成和签名验证过程中费时的求逆运算 然后在此改进的椭圆曲线数字签名算法基础上 ,设计了一个代理签名体制 ,该体制满足代理签名的所有安全要求 所谓代理签名体制是指原始签名人把自己的签名权利委托给代理签名人 ,然后代理签名人代表原始签名人产生代理签名的体制 允许代理签名人代表多个原始签名人产生代理签名的体制称为代理多签名体制 ,目前所提出的代理多签名体制都基于一般群上的离散对数问题 在此首次提出基于椭圆曲线离散对数问题的代理多签名体制 。First the elliptic curve digital signature algorithm is improved by avoiding the time consuming inversion operations in its signature generation and verification Then a proxy signature scheme is devised based on the improved elliptic curve digital signature algorithm, which satisfies all of the security requirements Proxy signature is a signature scheme that an original signer delegates his/her signing capability to a proxy signer, and then the proxy signer creates a signature on behalf of the original signer The scheme that allows a proxy signer to generate a proxy signature on behalf of two or more original signers is called a proxy multi signature scheme All of the proxy multi signature schemes that have been proposed are based on the ordinary discrete logarithm problem Here a proxy multi signature scheme based on the elliptic curve discrete logarithm problem is proposed for the first time When using this new scheme, proxy multi signature can be generated and verified more efficiently, and the length of the proxy multi signature is shortened greatly

关 键 词：椭圆曲线数字签名算法 椭圆曲线离散对数问题 代理签名 代理多签名 

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