《计算机应用研究》|Application Research of Computers

无双线性配对的无证书代理环签名方案

Certificateless proxy ring signature scheme without bilinear pairings

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张春生,苏本跃,姚绍文
机构 1.安庆师范学院 计算机与信息学院,安徽 安庆 246133;2.云南大学 软件学院,昆明 650091
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2013)12-3797-03
DOI 10.3969/j.issn.1001-3695.2013.12.072
摘要 针对现有的代理环签名方案都是基于双线性对运算或指数运算且计算效率不高的问题, 提出了一种无双线性对运算和指数运算的无证书代理环签名方案。该方案只需进行简单的椭圆曲线上的乘法运算, 并基于计算Diffie-Hellman假设和离散对数困难问题证明了其安全性。通过对方案的复杂性分析, 只需要进行2n+1次的乘法运算(n表示环成员的个数), 证明系统是己知最有效的无证书代理环签名方案。
关键词 环签名;代理环签名;计算Diffie-Hellman假设;无双线性对运算;无证书
基金项目 安徽省高校省级自然科学基金资助项目(KJ2011B077)
本文URL http://www.arocmag.com/article/01-2013-12-072.html
英文标题 Certificateless proxy ring signature scheme without bilinear pairings
作者英文名 ZHANG Chun-sheng, SU Ben-yue, YAO Shao-wen
机构英文名 1. School of Computer & Information, Anqing Normal University, Anqing Anhui 246133, China; 2. School of Software, Yunnan University, Kunming 650091, China
英文摘要 The previous proxy ring signature schemes need pairings operation or exponent operation. For improving the efficient of operations, this paper proposed a new certificateless proxy ring signature scheme. The scheme only need a simple multiplication on elliptic curves, and proved its security under the computational Diffie-Hellman (CDH) assumption and the hardness of discrete logarithm problem (DLP). The results of complexity analysis show that it is the most efficient certificateless proxy ring signature scheme, it only needs 2n+1 multiplication (n is the number of members of a ring).
英文关键词 ring signature; proxy ring signature; CDH (computational Diffie-Hellman) assumption; pairings-free operation; certificateless
参考文献 查看稿件参考文献
  [1] Al-RIYAMI S S, PATERSON K G. Certificateless public key cryptography [C] //Advance in Cryptology. Berlin:Springer-Verlag, 2003:452-473.
[2] SHAMIR A. Identity-Based cryptosystems and signature schemes[C] //Proc of Cryptology-Crypto'84. New York:Springer-Verlag, 1984:47-53.
[3] 张福泰, 孙银霞, 张磊, 等. 无证书公钥密码体制研究[J] . 软件学报, 2011, 22(6):1316-1332.
[4] 余婷, 赵泽茂, 任锡沣. 标准模型下基于身份的高效环签名[J] . 计算机应用, 2012, 32(7):2015-2017, 2026.
[5] ZHANG Fang-guo, SAFAVI-NAINI R, LIN C Y. New proxy signature, proxy blind signature and proxy ring signature schemes from blinear pairings[EB/OL] . (2003-05-20)[2013-04-20] . http://eprint. iacr. org/2003/.
[6] 罗大文, 何明星, 李虓. 一种新的可证明安全的代理环签名方案[J] . 计算机工程与应用, 2009, 45(7):100-102.
[7] 张小萍, 钟诚. 改进的代理环签名方案[J] . 计算机应用研究, 2011, 28(9):3505-3507.
[8] 张俊茸, 任平安, 李文莉. 一种新的无证书的代理环签名方案[J] . 计算机工程与应用, 2012, 48(2):63-65.
[9] 刘文浩, 许春香. 无双线性配对的无证书签密方案[J] . 软件学报, 2011, 22(8):1918-1926.
[10] CHEN L, CHENG Z, SMART N P. Identity-based key agreement protocols from pairings[J] . International Journal of Information Security, 2007, 6(4):213-241.
收稿日期
修回日期
页码 3797-3799
中图分类号 TP309
文献标志码 A