环签名是一种匿名签名,它实现了对消息的认证,保证了签名人的匿名性.已知的大多数基于身份的环签名方案都需要双线性对运算,双线性对运算的计算成本比椭圆曲线上的点乘运算要大得多.因此,构造不需要双线性对运算的环签名方案是很有意义的.笔者构造了一种新的基于身份的环签名方案,并在随机预言模型下证明了该方案的不可伪造性和匿名性.该方案不需要双线性对运算,相比于其他基于身份的环签名方案具有更高的效率.
基于身份的密码体制 环签名 椭圆曲线群 离散对数问题 随机预言模型