基于身份的环签名不仅可以保护签名者的隐私，而且简化了密钥管理过程，在Ad-hoc网络等领域有着广泛的应用。而大部分基于身份的环签名方案都是利用计算代价昂贵的双线性对构造的。该文利用三次剩余构造了一个基于身份的环签名方案，并利用随机预言模型证明了该方案在大整数分解困难问题假设前提下是适应性选择身份和消息攻击下不可伪造的。该方法为构造基于身份的环签名提供了新的数学工具，扩展了研究空间。
三次剩余 基于身份签名 可证明安全 随机预言模型 环签名