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

第42 卷 第5 期 电 子 科 技 大 学 学 报 Vol.42 No.5 2013年9月 Journal of University of Electronic Science and Technology of China Sep. 2013 利用三次剩余构造的基于身份的环签名方案 1 2 王 峰 ，林昌露 (1. 福建工程学院数理系 福州 350108; 2. 福建师范大学数学与计算机科学学院 福州 350108) 【摘要】基于身份的环签名不仅可以保护签名者的隐私，而且简化了密钥管理过程，在Ad-hoc 网络等领域有着广泛的应 用。而大部分基于身份的环签名方案都是利用计算代价昂贵的双线性对构造的。该文利用三次剩余构造了一个基于身份的环 签名方案，并利用随机预言模型证明了该方案在大整数分解困难问题假设前提下是适应性选择身份和消息攻击下不可伪造的。 该方法为构造基于身份的环签名提供了新的数学工具，扩展了研究空间。 关 键 词 三次剩余; 基于身份签名; 可证明安全; 随机预言模型; 环签名 中图分类号 O29 文献标志码 A doi:10.3969/j.issn.1001-0548.2013.05.026 Identity-Based Ring Signature Scheme Based on Cubic Residues 1 2 WANG Feng and LIN Chang-lu (1. Department of Mathematics and Physics, Fujian University of Technology Fuzhou 350108; 2. School of Mathematics and Computer Science, Fujian Normal University Fuzhou 350108) Abstract Identity-based ring signature has wide applications such as ad-hoc networks etc., since it can protect the privacy of signer and simplify the process of key management. However, most of existing schemes are constructed from bilinear pairings. In this paper, we firstly propose a new identity-based ring signature scheme based on cubic residues. Our proposed scheme is secure against existential forgery on the adaptively chosen identity and message attacks under the ra