基于DDHP的紧安全性归约多重数字签名方案.pdfVIP

第 29卷第 7 期 计算机应用 Vo l. 29 No. 7 2009年 7 月 　 Jou rnal of Compu ter App lication s 　 Ju ly 2009 文章编号 : 100 1 - 9081 (2009) 07 - 1799 - 04 基于 DDHP 的紧安全性归约多重数字签名方案 王泽成 (安徽财经大学 信息工程学院 , 安徽 蚌埠 23304 1) (w5205120 1006@hotm ail. com ) ( ) 摘 　要 :基于决策 D iffieH ellm an 问题 DDHP ,构造了一个可证明安全性的高效多重数字签名方案 ,在随机预言 模型下其安全性可紧归约到 DDHP 的难解性 。在 “证明拥有私钥 ”密钥注册假设下 ,证明了方案对适应性选择消息和 签名群组攻击是不可伪造的。所生成的多重签名的长度以及验证签名的计算开销均不随实际签名人数的增加而增 长 。与 Z C WAN G提出的基于 CDHP 的紧安全性归约的多重数字签名方案相比 ,具有多重签名生成算法使用的通信 轮数少 、计算量小等优点 ,可应用于多种电子事务处理环境中。 关键词 :多重数字签名 ;紧安全性归约 ;决策 D iffieH ellm an 问题 ;随机预言模型 中图分类号 : TP309. 2　　文献标志码 : A DD HPba sed m ultisigna ture schem e w ith tight secur ity reduction WAN G Zecheng (S chool of Inf orm a tion E ng ineering, A nhu i Un iversity of F inance and E conom ics, B eng bu A nhu i 23304 1, Ch ina) A b stract: A n efficien t m u ltisignatu re schem e was p ropo sed, who se security is tightly related to the hardne ss of the D icisional D iffieH ellm an p rob lem (DDHP ) in the random oracle model. U nder the ProofO fPo sse ssion ( POP ) key registration assump tion, the schem e wa s p roved unforgeab le again st the adap tive cho sen m e ssage and sign ing group s attack s. Both the size of m u ltisignatu re and the compu tation co st of verification do not increa se w ith the increa se of the signers. Comp ared w ith the Compu tational D iffieH ellm an Prob lem (CDHP) based schem e w ith tight security reduction p ropo sed