结构化RSA多重签名的确切安全性  

On the Exact Security of Structured Multi-signature Based on RSA

作　　者：杨木祥[1] 洪帆[1] 郑明辉[1] 杨秋伟[1] 

机构地区：[1]华中科技大学计算机学院信息安全实验室,湖北武汉430074

出　　处：《小型微型计算机系统》2008年第1期154-157,共4页Journal of Chinese Computer Systems

基　　金：湖北省教育厅优秀中青年基金项目(Q200629001)资助

摘　　要：多重签名应用于多个用户对单个消息产生单个签名的场合.大多数基于RSA的多重签名方案仅支持按线性序签名,为了满足在更复杂的环境中的进行多重签名的要求,提出了一个结构化的RSA多重签名方案.本方案产生签名的计算代价与签名者的数量成正比,所产生的签名大小以及验证所需的计算代价与RSA单签名相同.方案的安全性可以归约到RSA求逆的安全性.Multi-signature is useful in the case that plural signers generate a signature for a single message. Most previous mul- ti-signature schemes based on RSA only support signing in a serial order. To meet the need of signing in more complex order, we proposed a structured multi-signature scheme based on RSA. The size of the multi-signature and the multi-signature verifi- cation computational cost of are the same as that of single RSA signature scheme and the computational cost of signing is proportion to the increase of signers. The security of the proposed scheme is reduced the complexity of inverting RSA.

关 键 词：多重签名 结构化签名 RSA 

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