一种签名长度固定的基于身份的环签名方案
王玲玲; 张国印; 马春光
哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001
An Identity-Based Ring Signature Scheme with Constant-Size Signature
Wang Ling-ling; Zhang Guo-yin; Ma Chun-guang
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
摘要 环签名作为一种匿名通信技术,可以使签名人具有匿名性。在以往提出的环签名方案中,签名长度与环成员个数成正比,这是环签名的一个公开问题。该文使用双线性对,并基于累加器技术,提出了一种签名长度固定的基于身份的环签名方案,并证明了其安全性。方案既能保证消息发送者的匿名性,又可使得到的签名长度与环成员个数无关,解决了环签名的公开问题。
关键词 :
数字签名 ,
环签名 ,
基于身份密码体制 ,
累加器 ,
双线性对
Abstract :The ring signature is one of the anonymous techniques by virtue of its unconditional anonymity. Most proposed ring signature schemes have the problem that the size of ring signatures depends linearly on the group size. That is an open problem. In this paper, new scheme called constant-size ring signatures is presented. The scheme is based on bilinear pairings and accumulators. In the scheme, users can send messages anonymously, and the size of the signature is independent of the group size. Therefore, the scheme proposed can be used to solve the open problem.
Key words :
Signature
Ring signature
ID-based cryptosystem
Accumulators
Bilinear pairings
收稿日期: 2006-08-07
基金资助: 黑龙江省自然科学基金(F2004-06),哈尔滨工程大学基础研究基金(HEUFT05067)资助课题
[1]
李拴保,王雪瑞,傅建明,张焕国. 多云服务提供者环境下的一种用户密钥撤销方法 [J]. 电子与信息学报, 2015, 37(9): 2225-2231.
[2]
王尚平, 白越, 刘丽华, 陈娟娟. 多变量强指定验证者签名方案 [J]. 电子与信息学报, 2014, 36(10): 2331-2335.
[3]
张江霄, 郭华, 李舟军. 基于逆序二叉树的高效可分电子现金系统 [J]. 电子与信息学报, 2014, 36(1): 22-26.
[4]
王海斌, 陈少真. 隐藏访问结构的基于属性加密方案 [J]. 电子与信息学报, 2012, 34(2): 457-461.
[5]
刘文琦, 顾宏, 杨建华. 基于身份的同时生效签密体制研究 [J]. 电子与信息学报, 2011, 33(7): 1582-1588.
[6]
谷利泽, 孙艳宾, 卿斯汉, 郑世慧, 杨义先. 新的基于Shim签名的可验证加密签名方案 [J]. 电子与信息学报, 2011, 33(6): 1271-1276.
[7]
冀会芳, 韩文报, 刘连东. 标准模型下多个PKG的基于身份广义签密 [J]. 电子与信息学报, 2011, 33(5): 1204-1210.
[8]
孙银霞, 李晖, 李小青. 无证书体制下的多接收者签密密钥封装机制 [J]. 电子与信息学报, 2010, 32(9): 2249-2252.
[9]
葛爱军; 陈少真. 具有强安全性的不含双线性对的无证书签名方案 [J]. 电子与信息学报, 2010, 32(7): 1765-1768 .
[10]
隗云, 熊国华, 鲍皖苏, 张兴凯. 辫群上新的签名体制 [J]. 电子与信息学报, 2010, 32(12): 2930-2934.
[11]
赵泽茂, 王向阳, 许春根. 基于虹膜信息的身份签名方案 [J]. 电子与信息学报, 2010, 32(10): 2388-2392.
[12]
夏松, 权建校, 韩文报. 不同PKG环境下可证安全的基于身份AKA协议 [J]. 电子与信息学报, 2010, 32(10): 2393-2399.
[13]
王凤和, 胡予濮, 王春晓. 格上基于盆景树模型的环签名 [J]. 电子与信息学报, 2010, 32(10): 2400-2403.
[14]
刘振华;胡予濮; 牟宁波; 马 华. 新的标准模型下基于身份的环签名方案 [J]. 电子与信息学报, 2009, 31(7): 1727-1731 .
[15]
王化群; 郭显久; 于 红; 彭玉旭. 几种可转换环签名方案的安全性分析和改进 [J]. 电子与信息学报, 2009, 31(7): 1732-1735 .