基于ID的强可证安全的数字签名方案

针对现有签名方案或者不是强可证安全的，或者计算复杂度大、实用性差的问题，提出了一种基于ID（Identity）的超奇异椭圆曲线E（Z^＊ q）上的强可证安全的数字签名（SDVS：Strong Designated Veiltier Signature）方案，方案的签名验证密钥基于通信双方ID，其安全性基于双线性计算CBDH（Computational Bilinear Diffie—Hellman）问题和椭圆曲线上离散对数问题；本方案是前向安全的，比以前的SD—VS方案更有效；在SDVS方案基础上，没有增加交互次数和计算量，又提出了加时间戳签名加密（MDVS：ModifiedstrongDesignatedVerifierSignencryption）方案，并验证了MDVS方案的安全性。实验结果表明，本方案计算比较简单，是强可证安全的实用的签名方案。