改进的代理多重签名方案  

Improved proxy multi-signature scheme

作　　者：鲁荣波[1] 何大可[1] 王常吉[2] 

机构地区：[1]西南交通大学信息安全与国家计算网格实验室 [2]中山大学计算机科学系,广州510275

出　　处：《计算机应用研究》2007年第12期165-167,170,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60503005);湖南省自然科学基金资助项目(03JJY6017)

摘　　要：Ji和Li提出的一种基于椭圆曲线离散对数问题的代理多重签名方案存在两个问题:a)安全性,该方案的签名验证数据中没有避免孤悬因子这一现象,因此并不满足强不可伪造性,任意一个原始签名者能伪造代理多重签名;b)效率,代理多重签名的长度和验证其签名效率与原始签名者的个数有关。对Ji-Li代理多签名方案的安全性和效率进行了分析,提出了新的、安全的基于椭圆曲线离散对数问题的代理多签名体制,提高了签名验证效率、缩短了签名长度。Ji and Li proposed a proxy multi-signature scheme based on elliptic curves discrete logarithm problem. This paper firstly analyzed the security and efficiency of the Ji-Li＇ s proxy multi-signature scheme and pointed out two problems existed in the Ji-Li＇ s proxy multi-signature scheme：a）Security, didn＇ t possess the strong unforgeability property because of not being able to avoid the suspending- factor, anyone of the multi-original signers could forge a valid proxy muhi-signature for any message. b） Efficiency, the size of the proxy multi-signature and the efficiency of checking whether it was avail were dependent on the number of the original signers. Furthermore, proposed a new modified and secure proxy multi-signature scheme, which could be verified more efficiently, and the length of the proxy multi-signature was shortened greatly.

关 键 词：密码学 代理多重签名 椭圆曲线离散对数 高效性 孤悬因子 

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