一个有效的代理环签名方案

doi:10.13190/jbupt.200703.23.yuy

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (3): 23-26.doi: 10.13190/jbupt.200703.23.yuy

一个有效的代理环签名方案

禹勇

西安电子科技大学ISN国家重点实验室

收稿日期:2006-07-06 修回日期:2006-10-25 出版日期:2007-06-30 发布日期:2007-06-30
通讯作者: 禹勇

An Efficient Proxy Ring Signature Scheme

YU Yong1, YANG Bo2, LI Fa-gen1, ZHANG Ming-wu2

1. National Key Lab. of ISN, Xidian University, Xi’an, 710071，China;
2. College of information, South China Agricultural University, Guangzhou, 510642, China

Received:2006-07-06 Revised:2006-10-25 Online:2007-06-30 Published:2007-06-30
Contact: YU Yong

摘要/Abstract

摘要：

摘要: 针对现有的代理环签名方案计算效率低的问题，基于Chow最近提出的基于身份的环签名，提出了一个有效的代理环签名方案。提出的方案能够防止原始签名人生成一个有效的代理环签名，从而保护了代理签名人的权益。在随机预言机模型下利用环签名分叉引理证明了所提方案的强不可伪造性依赖于CDH问题。在提出的方案中，代理环签名的计算不需要配对运算，签名验证只需要两个配对运算，与现有的方案相比，提出的方案具有更高的计算效率。

关键词: 双线性对, 代理签名, 环签名, 匿名性

Abstract:

Abstract: The existing proxy ring signature schemes share the disadvantage of low efficiency in computation. An efficient proxy ring signature from bilinear pairing is proposed, which is obtained from Chow’s recently proposed identity-based ring signature. Furthermore, the proposed scheme can prevent the original signer from generating a valid proxy ring signature, thus the profits of the proxy signer are guaranteed. Strong unforgebility of the proposed scheme is proven to rely on CDH problem using forking lemma for ring signature under random oracle model. No pairing operation is required for the generation of a proxy ring signature and only two pairing operations are required for the verification. Compared with the existing schemes, the proposed scheme is more efficient.

Key words: bilinear pairings, proxy signature, ring signature, ambiguity

中图分类号:

TP309

禹勇. 一个有效的代理环签名方案[J]. 北京邮电大学学报, 2007, 30(3): 23-26.

YU Yong1, YANG Bo2, LI Fa-gen1, ZHANG Ming-wu2. An Efficient Proxy Ring Signature Scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 23-26.

参考文献

[1] Rivest R, Shamir A, Tauman Y. How to leak a secret//Proc of Asiacrypt 2001. Berlin: Springer-Verlag, 2001: 552-565.
[2] Abe M, Ohkubo M, Suzuki K. 1-out-of-n signatures from a variety of keys//Proc of Asiacrypt 2002. Berlin: Springer-Verlag, 2002: 415-423.
[3] Zhang F, Kim K. ID-based blind signature and ring signature from pairings//Proc of Asiacrypt 2002. Berlin: Springer-Verlag, 2002: 533-574.
[4] Chow S S M, Hui L C K, Yiu S M. Efficient identity based ring signature//Proc of ACNS 2005. Berlin: Springer-Verlag, 2005: 499-512.
[5] Mambo M, Usuda K, Okamoto E. Proxy signature: delegation of the power to sign messages[J]. IEICE Trans Fundamentals, 1996, E79-A(9): 1338-1353.
[6] 谷利泽, 李忠献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-51. Gu Lize, Li Zhongxian, Yang Yixian. A anonymous proxy signature scheme without a trusted party[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(1): 48-51.
[7] Lee B, Kim H, Kim K. Strong proxy signature and its applications//Proc of ACISP 2001. Japan:, 2001: 603-608.
[8] Zhang F, Naini R, Lin C Y. New proxy signature, proxy blind signature and proxy ring signature schemes from bilinear pairings. . http://eprint.iacr.org/2003/.
[9] Amit K, Sunder L. ID-based ring signature and proxy ring signature schemes from bilinear pairings[J]. Internal Journal of Network Security, 2007, 4(2): 187-192.
[10] Boneh D, Franklin M. Identity-based encryption from the weil pairing//Proc of Crypto 2001. Berlin: Springer-Verlag, 2001: 213-229.
[11] Boneh D, Lynn B, Shacham H. Short signature from the weil pairing//Proc of Asiacrypt 2001. Berlin: Springer-Verlag, 2001: 514-532.
[12] Herranz J, Saez G. Forking lemmas for ring signature schemes//Proc of INDOCRYPT 2003. Berlin: Springer-Verlag, 2003: 266-279.

[1]	彭维平, 韩宁, 宋成. 边缘计算环境下无证书车联网身份认证方案[J]. 北京邮电大学学报, 2022, 45(1): 46-51.
[2]	宋成, 李静, 彭维平, 贾宗璞, 刘志中. 基于双线性对的直接匿名认证方案[J]. 北京邮电大学学报, 2014, 37(6): 72-76.
[3]	江明明, 胡予濮, 王保仓, 王凤和, 来齐齐. 格上的高效代理签名[J]. 北京邮电大学学报, 2014, 37(3): 89-92.
[4]	周才学. 基于证书的签名方案的分析与改进[J]. 北京邮电大学学报, 2013, 36(6): 98-101.
[5]	杨波肖自碧. 基于证书的签名方案[J]. 北京邮电大学学报, 2012, 35(5): 73-76.
[6]	胡国政,韩兰胜,王展青. 无证书强代理签名方案的密码学分析及改进[J]. 北京邮电大学学报, 2011, 34(5): 115-118.
[7]	孙士锋;温巧燕. 对一类无证书强代理签名方案的攻击及改进[J]. 北京邮电大学学报, 2010, 33(1): 80-83.
[8]	蒋瀚徐秋亮张忠徐秋亮. 一个完美并发签名协议的分析与改进[J]. 北京邮电大学学报, 2009, 32(2): 115-118.
[9]	杜红珍1, 2, 温巧燕1, 李文敏1, 金正平1. 高效的无证书强代理签名方案[J]. 北京邮电大学学报, 2008, 31(6): 18-21.
[10]	徐国胜1，谷利泽1，杨义先1，周锡增2. 新型的定向代理签名方案[J]. 北京邮电大学学报, 2008, 31(4): 42-45.
[11]	周亮1，张文忠2，杨义先1. 有限次的代理签名方案[J]. 北京邮电大学学报, 2008, 31(3): 103-106.
[12]	王玲玲, 张国印, 马春光. 适用于电子现金协议的简短关联环签名方案[J]. 北京邮电大学学报, 2008, 31(1): 102-106.
[13]	胡兰兰，杨义先. 基于移动代理的电子交易安全方案[J]. 北京邮电大学学报, 2006, 29(4): 81-85.
[14]	李丽媛, 徐秋亮. 已知签名人的门限代理签名方案[J]. 北京邮电大学学报, 2006, 29(4): 103-106.
[15]	夏满民1 ，谷利泽2. 一种新型的代理盲签名方案[J]. 北京邮电大学学报, 2006, 29(3): 48-52.

一个有效的代理环签名方案

An Efficient Proxy Ring Signature Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价