基于身份的环签名不仅可以保护签名者的隐私,而且简化了密钥管理过程,在Ad-hoc网络等领域有着广泛的应用。而大部分基于身份的环签名方案都是利用计算代价昂贵的双线性对构造的。该文利用三次剩余构造了一个基于身份的环签名方案,并利用随机预言模型证明了该方案在大整数分解困难问题假设前提下是适应性选择身份和消息攻击下不可伪造的。该方法为构造基于身份的环签名提供了新的数学工具,扩展了研究空间。
Identity-based ring signature has wide applications such as ad-hoc networks etc., since it can protect the privacy of signer and simplify the process of key management. However, most of existing schemes are constructed from bilinear pairings. In this paper, we firstly propose a new identity-based ring signature scheme based on cubic residues. Our proposed scheme is secure against existential forgery on the adaptively chosen identity and message attacks under the random oracle model assuming the hardness of factoring. Our work extends the research field of identity-based ring signature due to the new mathematical tools.