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

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

一种与身份有关的群签名方案

本文参照 Jae Choon Cha 和 Jung Hee Cheon的一种基于身份的数字签名方案[1],提出了一种新的与身份有关的群签名方案。该方案基于CDHP的难解性和DDHP的可计算性,它满足群签名的基本特性。