一种灵活的基于身份的签名方案

在基于身份的密钥提取过程中,使密钥生成器在私钥中嵌入随机数,从而使得密钥提取具有较好的灵活性,使得用户对一个身份可具备多个私钥,这无疑会增加密钥使用的安全性;基于这种新的密钥提取思路,给出一个基于身份的签名体制,新的密钥提取方式使得它具有更好的安全性和灵活性;新的基于身份的签名体制中具有最少对运算,因此,与类似的方案相比,其具备较好的计算效率;新签名体制的安全性依赖于k-合谋攻击问题(k-CAAP)的困难性,其在适应性选择消息和ID攻击下具备强不可伪造性,并且其安全性证明具有紧规约性.

A Flexible ID-based Signature Scheme

During the key extract phase,making the private key generator embed random in the private key makes the key extract more flexible.This idea can make a user have many private keys for an identity,which can increase the security of the use of the private keys with no doubt.Based on this novel idea for key extract,a new ID-based signature scheme is proposed.The novel key extract makes the ID-based signature scheme more secure and flexible.There is the least pairing operation in the new ID-based signature scheme,which makes it has more efficient computation than the other schemes of this kind.The security of our ID-based signature scheme depends on the hardness of k-CAA(collusion attack algorithm with k traitors)problem.The new scheme has the property of strong unforgeability under the adaptive chosen-message attack and ID attack,and the security proof has tight reductions.