一种基于身份的高效环签名方案

计算机应用 ›› 2009, Vol. 29 ›› Issue (11): 2990-2992.

一种基于身份的高效环签名方案

王文强¹,陈少真²

1. 解放军信息工程学院信息研究系
2. 信息工程大学信息工程学院

收稿日期:2009-05-15 修回日期:2009-07-08 发布日期:2009-11-26 出版日期:2009-11-01
通讯作者: 王文强
基金资助:
国家自然科学基金重点项目;国家自然科学基金资助项目;国家高技术研究发展计划

Efficient identity-based ring signature scheme

Wen-qiang WANG,Shao-zhen CHEN

Received:2009-05-15 Revised:2009-07-08 Online:2009-11-26 Published:2009-11-01
Contact: Wen-qiang WANG
Supported by:
;National Natural Science Foundation of China;Chinese National Programs for High Technology Research

摘要/Abstract

摘要： 通过巧妙设置公共参数，提出一种新的基于身份的高效环签名方案，利用签名参数和身份的线性关系减少验证时双线性对的个数。在标准模型下证明其能抵抗签名伪造攻击，且具有无条件匿名性。与现有标准模型下基于身份的环签名方案相比，对于n个成员的环，签名验证仅需要2个双线性对运算，因此签名验证效率有很大提高。

关键词: 私钥生成中心, 标准模型, 双线性对, 计算性Diffie-Hellman假设

Abstract: A new efficient identify-based ring signature scheme was proposed by skillfully setting public parameters. It can reduce the bilinear pairings needed in verifying phase by using liner relations between signature parameters and identify. It is proved to be unforgeable in the standard model, and is unconditionally anonymous. Compared with the existing attribute-based ring signature scheme, for a ring of n members, the signature only requires 2 pairings to verify. Thus the efficiency of verifying the signature improves greatly.

Key words: Private Key Generator (PKG), standard model, bilinear pairing, computational Diffie-Hellman assumption

王文强陈少真. 一种基于身份的高效环签名方案[J]. 计算机应用, 2009, 29(11): 2990-2992.

Wen-qiang WANG Shao-zhen CHEN. Efficient identity-based ring signature scheme[J]. Journal of Computer Applications, 2009, 29(11): 2990-2992.

[1]	袁文勇, 李秀广, 李瑞峰, 易铮阁, 杨晓元. 基于无双线性对的可信云数据完整性验证方案[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3769-3774.
[2]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[3]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[4]	孙意如, 梁向前, 商玉芳. 理想格上基于身份的环签名方案[J]. 计算机应用, 2016, 36(7): 1861-1865.
[5]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[6]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[7]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[8]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[9]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[10]	李作辉, 杨梦梦, 陈性元. 素数阶群上属性可重复的多授权机构基于属性的加密方案[J]. 计算机应用, 2015, 35(8): 2189-2194.
[11]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[12]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[13]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[14]	李少鲲. 标准模型下可证安全的无证书全同态加密体制[J]. 计算机应用, 2015, 35(2): 387-392.
[15]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.