素数阶群上基于非对称对的身份基环签名

ID-based ring signature on prime order group from asymmetric pairing

针对已有身份基环签名的安全性证明难以在标准模型下实现的问题,提出标准模型下可证明安全的身份基环签名方案。首先,给出了身份基环签名安全模型和敌手模型的形式化定义。然后,基于素数阶群上的非对称对构造了一个具体的身份基环签名方案。最后,给出了该方案的安全性分析和性能分析。安全性分析结果表明,所提方案通过采用对偶系统加密技术实现了标准模型下的可证明安全性。性能分析结果表明,所提方案有效提升了方案中各算法的运行效率,与已有的基于对偶系统的身份基环签名方案相比,产生签名和验证签名的时间更短。

For the problem that the security proof was difficult to be realized under the standard model in the existing ID-based ring signature schemes,an ID-based ring signature scheme proven secure in the standard model was proposed.Firstly,the formal definitions of security model and adversary model of ID-based ring signature were given.Then,a specific ID-based ring signature scheme was constructed on the prime order groups from asymmetric pairings.Finally,the security analysis and performance analysis were given.The results of security analysis show that the proven security of the proposed scheme is achieved under the standard model by using the dual system encryption technique.The results of performance analysis show that the operation efficiency of each algorithm in the proposed scheme is improved effectively,compared with existing ID-based ring signature schemes from dual system,it is shorter to take the time in generating and verifying signature.