一个高效的基于身份和RSA的紧致多重数字签名方案  

An Efficient Identity Based Compact Multi-signature From RSA

作　　者：张亚玲[1] 张璟[1] 王晓峰[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048

出　　处：《电子与信息学报》2008年第9期2246-2249,共4页Journal of Electronics & Information Technology

基　　金：教育部科学技术研究重点项目(208139);国家863计划重点课题(2007AA010305);陕西省自然科学基础研究计划项目(2006F37)资助课题

摘　　要：紧致多重数字签名是指多个用户对同一个消息进行多重签名,所得多重签名的长度和单个用户签名的长度相当。该文提出一个高效的基于身份和RSA的紧致多重签名方案。签名和验证的效率比Bellare和Neven的多重签名方案提高了接近50%,多重签名的长度和单个RSA签名长度相当,因为使用了基于身份的公钥密码,新方案很好地实现了多重签名的紧致性目标。在随机预言模型和RSA假设下证明了方案的安全性。A compact multi-signature is a special digital signature that allows multiple signers to generate a signature on the same message with the property that the length of the signature is almost same as that of an individual signature. An efficient identity based compact multi-signature scheme from RSA is proposed in this paper. The efficiency of the new scheme is improved by 50% than that of Bellare and Neven＇s scheme. The signature length of the new scheme is almost same as that of a single RSA signature, as the identity based public key is used, the goal to design a compact multi-signature is nearly achieved. The security of the new scheme is proved under the assumption of RSA in the random oracle model.

关 键 词：数字签名 紧致多重数字签名 公钥密码 RSA密码体制 

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