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

第39 卷 第12 期 计 算 机 工 程 2013 年12 月 Computer Engineering December 2013 Vol.39 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP309.7 文章编号文章编号：：1000——3428(2013)12——0111——07 中图分类号中图分类号：： ·安全技术·安全技术·· 文章编号文章编号：： —— —— —— ··安全技术安全技术·· 利用利用三次剩余构造三次剩余构造的基于的基于身份身份环签名方案环签名方案 利用利用三次剩余构造三次剩余构造的基于的基于身份身份环签名方案环签名方案 郭郭 浩，浩，董晓蕾董晓蕾，曹珍富，曹珍富 郭郭 浩浩，，董晓蕾董晓蕾，，曹珍富曹珍富 (上海交通大学计算机科学与工程系，上海 200240) 摘摘 要：要：传统的基于身份环签名方案大多采用双线性配对实现，但配对方法的运算复杂度较高，会大幅降低签名方案的效率。为 摘摘 要要：： 此，提出一种非配对的环签名方案。给出用于有效计算三次剩余 3l 次根的算法，在该算法的基础上生成签名密钥，并结合三次剩 余理论构造基于身份的环签名方案。分析结果表明，在大整数分解困难问题的假设前提下，该方案在随机预言模型下被证明是选 择消息和身份安全的。同时，该方案也满足签名者无条件匿名性。 关键词关键词：基于身份签名： ；环签名；三次剩余；大整数分解；随机预言模型；可证安全 关键词关键词：： Identity-based Ring Signature Scheme Constructed by Cubic Residues GUO Hao, DONG Xiao-lei, CAO Zhen-fu (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China) 【【Abstract 】】Most identity-b