利用三次剩余构造的基于身份环签名方案

摘要：

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

关键词：基于身份签名、环签名、三次剩余、大整数分解、随机预言模型、可证安全

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60972034

在线出版日期：2013-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：111-117