论文部分内容阅读
传统的基于身份环签名方案大多采用双线性配对实现，但配对方法的运算复杂度较高，会大幅降低签名方案的效率。为此，提出一种非配对的环签名方案。给出用于有效计算三次剩余3′次根的算法，在该算法的基础上生成签名密钥，并结合三次剩余理论构造基于身份的环签名方案。分析结果表明，在大整数分解困难问题的假设前提下，该方案在随机预言模型下被证明是选择消息和身份安全的。同时，该方案也满足签名者无条件匿名性。