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

？基于决策diffie-hellman问题(ddhp)，构造了一个可证明安全性的高效多重数字签名方案，在随机预言模型下其安全性可紧归约到ddhp的难解性。在“证明拥有私钥”密钥注册假设下，证明了方案对适应性选择消息和签名群组攻击是不可伪造的。所生成的多重签名的长度以及验证签名的计算开销均不随实际签名人数的增加而增长。与zcwang提出的基于cdhp的紧安全性归约的多重数字签名方案相比，具有多重签名生成算法使用的通信轮数少、计算量小等优点，可应用于多种电子事务处理环境中。