基于双线性对的无证书群签名方案研究

doi:10.3969/j.issn.1671-1122.2017.03.009

信息网络安全 ›› 2017, Vol. 17 ›› Issue (3): 53-58.doi: 10.3969/j.issn.1671-1122.2017.03.009

基于双线性对的无证书群签名方案研究

陈亚萌¹, 程相国²(), 王硕², 高明²

1.青岛大学数据科学与软件工程学院,山东青岛 266071
2.青岛大学计算机科学技术学院,山东青岛 266071

收稿日期:2016-11-16 出版日期:2017-03-20 发布日期:2020-05-12
作者简介:
作者简介：陈亚萌（1994—）,女,山东,硕士研究生,主要研究方向为信息安全;程相国（1969—）,男,山东,教授,博士,主要研究方向为信息安全;王硕（1992—）,男,山东,硕士研究生,主要研究方向为信息安全;高明（1990—）,男,山东,硕士研究生,主要研究方向为信息安全。
基金资助:
国家自然科学基金[61572267,61303197,61272425];山东省自然科学基金[ZR2013FQ005]

Research on Certificateless Group Signature Scheme Based on Bilinear Pairings

Yameng CHEN¹, Xiangguo CHENG²(), Shuo WANG², Ming GAO²

1.College of Data Science and Software Engineering, Qingdao University, Qingdao Shandong 266071, China
2. College of Computer Science and Technology, Qingdao University, Qingdao Shandong 266071, China

Received:2016-11-16 Online:2017-03-20 Published:2020-05-12

摘要/Abstract

摘要：

无证书密码体制的提出不仅解决了传统公钥密码体制中存在的证书管理问题,也克服了基于身份的密码体制中密钥托管的问题。国内外研究者在无证书密码体制的基础上,提出了具有特殊性质的签名方案,如群签名、多签名、环签名、盲签名等。群签名方案允许群内成员代表群组进行匿名签名,并满足匿名性、不可伪造性、可跟踪性等安全性要求。文章引入双线性对的概念,以及基于双线性对的DH、CDH和DDH困难性问题,结合门限签名和多签名在签名中的优势,在无证书公钥密码体制和群签名的基础上,提出了一个基于双线性对的无证书群签名方案。该方案具有无证书密码体制的优点,满足群签名的安全性要求,且可以方便地实现群成员的加入和撤销,对群成员的跟踪也更加简单。与现有的无证书群签名方案相比,文章方案所需的双线性对运算次数更少,计算效率更高。

关键词: 无证书, 群签名, 双线性对, 匿名性

Abstract:

Certificateless cryptography not only solves the certificate management problem in the traditional public key cryptography, but also overcomes the key escrow problem in identity-based cryptography. On the basis of the certificateless cryptography, domestic and foreign researchers propose many signature schemes with special properties, such as group signature, multi-signatures, ring signature, blind signature and so on. A group signature scheme allows a group member to sign messages anonymously on behalf of the group, which meets the security requirements of anonymity, nonforgery, traceability, etc. On the basis of the certificateless public key cryptography and group signature, by introducing the concept of bilinear pairings and the DH,CDH and DDH difficult problems based on bilinear pairings, combining the advantages of the threshold signature and multi-signatures, this paper proposes a certificateless group signature scheme based on bilinear pairings. This scheme has the advantages of certificateless public key cryptography, meets the security requirements of group signature, and can easily achieve the accession and revocation of group members, which tracking group members is also more simple. Compared with the existing certificateless group signature schemes, this scheme need less bilinear pairings calculation number and the computational efficiency is higher.

Key words: certificateless, group signature, bilinear pairings, anonymity

中图分类号:

TP391

陈亚萌, 程相国, 王硕, 高明. 基于双线性对的无证书群签名方案研究[J]. 信息网络安全, 2017, 17(3): 53-58.

Yameng CHEN, Xiangguo CHENG, Shuo WANG, Ming GAO. Research on Certificateless Group Signature Scheme Based on Bilinear Pairings[J]. Netinfo Security, 2017, 17(3): 53-58.

图/表 1

参考文献 18

[1]	CHAUM D, HEYST E V.Group Signatures[C]//ACM. EUROCRYPT ’91 Proceedings of the 10th Annual International Conference on Theory and Application of Cryptographic Techniques, April 8-11, 1991. Brighton, UK. Heidelberg :Springer Berlin Heidelberg, 1991:257-265.
[2]	CHEN L,PEDERSEN T P.New Group Signature Schemes[M]// Advances in Cryptology -EUROCRYPT'94.Heidelberg :Springer Berlin Heidelberg,1995:171-181.
[3]	CAMENISCH J.Efficient and Generalized Group Signatures[M]//Advances in Cryptology - EUROCRYPT ’97. Heidelberg :Springer Berlin Heidelberg,1997:465-479.
[4]	CAMENISCH J, STADLER M.Efficient Group Signature Schemes for Large Groups[M]// Advances in Cryptology - CRYPTO '97. Heidelberg :Springer Berlin Heidelberg, 1997:410-424.
[5]	ATENIESE G, CAMENISCH J, JOYE M, et al.A Practical and Provably Secure Coalition-Resistant Group Signature Scheme[M]// Advances in Cryptology - CRYPTO 2000.Heidelberg :Springer Berlin Heidelberg,2000:255-270.
[6]	SHAMIR A.Identity-Based Cryptosystems and Signature Schemes[M]//Advances in Cryptology. Heidelberg :Springer Berlin Heidelberg,1985:47-53.
[7]	PARK S,KIM S,WON D.ID-based Group Signature[J].Electronics Letters,1997,33(19):1616-1617.
[8]	矢敏,叶伟伟,欧庆于. 不需双线性对的基于身份的认证密钥协商协议[J]. 信息网络安全,2016(10):21-27.
[9]	AL-RIYAMI S S,PATERSON K G.Certificateless Public Key Cryptography[M]//Advances in Cryptology - ASIACRYPT 2003. Heidelberg :Springer Berlin Heidelberg,2003:452-473.
[10]	ZHANG Lei,ZHANG Futai,WU Wei.A Provably Secure Ring Signature Scheme in Certificateless Cryptography[C]//ACM. ProvSec'07 Proceedings of the 1st International Conference on Provable Security, November 1 - 2, 2007. Wollongong, Australia. Heidelberg: Springer Berlin Heidelberg, 2007:103-121.
[11]	GONG Zheng,LONG Yu,HONG Xuan,et al.Two Certificateless Aggregate Signatures from Bilinear Maps[C]//IEEE. SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, July 30 - August 1, 2007. Washington, DC, USA.NJ:IEEE,2007:188-193.
[12]	YUAN Hong, ZHANG Futai, HUANG Xinyi, et al.Certificateless Threshold Signature Scheme from Bilinear Maps[J]. Information Sciences, 2010, 180(23):4714-4728.
[13]	张言胜,汪学明,仇各各. 一种新的动态门限数字签名方案研究[J]. 信息网络安全,2016(6):62-67.
[14]	梁红梅, 黄慧, 吴晨煌,等. 无证书多重签名[J]. 集美大学学报:自然科学版, 2008, 13(2):127-131.
[15]	ZHANG Guoyan, WANG Shaohui.A Certificateless Signature and Group Signature Schemes against Malicious PKG[C]//IEEE.International Conference on Advanced Information NETWORKING and Applications. March 25 - 28, 2008 . Washington, DC, USA.NJ: IEEE, 2008:334-341.
[16]	赵洋,岳峰,熊虎,等. 一种强指定验证者环签名和签密体制[J]. 信息网络安全,2015(10):8-13.
[17]	CHENG Xiangguo, ZHOU Shaojie, YU Jia, et al.A Practical ID-based Group Signature Scheme[J]. Journal of Computers, 2012, 7(11):842-849.
[18]	CHEN Hu,SONG Rushun,SHI Feng.Provably Security Certificateless Group Signature Scheme[J].Computer Engineering and Applications,2009,45(19):87-91.

基于双线性对的无证书群签名方案研究

Research on Certificateless Group Signature Scheme Based on Bilinear Pairings

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 18

相关文章 15

编辑推荐

Metrics

本文评价

[1]	周权, 许舒美, 杨宁滨. 一种基于ABGS的智能电网隐私保护方案[J]. 信息网络安全, 2019, 19(7): 25-30.
[2]	胡荣磊, 李文敬, 蒋华, 张昕然. 基于离散对数的无证书聚合签密方案[J]. 信息网络安全, 2019, 19(7): 42-49.
[3]	张玉磊, 刘祥震, 郎晓丽, 王彩芬. 云环境下基于无证书的多服务器可搜索加密方案[J]. 信息网络安全, 2019, 19(3): 72-80.
[4]	刘全明, 冯杰, 李尹楠, 苏莎莎. 区分身份所在层数的HIBE方案[J]. 信息网络安全, 2019, 19(11): 14-23.
[5]	黎琳, 张旭霞. zk-snark的双线性对的国密化方案[J]. 信息网络安全, 2019, 19(10): 10-15.
[6]	程庆丰, 阮展靖, 张瑞杰. 对三个无双线性对的密钥协商协议分析[J]. 信息网络安全, 2019, 19(1): 16-26.
[7]	曹素珍, 郎晓丽, 刘祥震, 王斐. 可证安全的高效无证书聚合签名方案[J]. 信息网络安全, 2019, 19(1): 42-50.
[8]	江明明, 赵利军, 王艳, 王保仓. 面向云数据共享的量子安全的无证书双向代理重加密[J]. 信息网络安全, 2018, 18(8): 17-24.
[9]	周志彬, 张少波, 罗恩韬, 李超良. 一种无可信第三方的批量RFID所有权转移协议[J]. 信息网络安全, 2018, 18(6): 18-27.
[10]	王越, 程相国, 王戌琦. 基于双线性对的密钥隔离群签名方案研究[J]. 信息网络安全, 2018, 18(6): 61-66.
[11]	夏逸珉, 许春根, 窦本年. 一种标准模型下基于身份的匿名加密方案[J]. 信息网络安全, 2018, 18(4): 72-78.
[12]	陈亚楠, 梅倩, 熊虎, 徐维祥. 适用于工业物联网的无证书并行密钥隔离签名[J]. 信息网络安全, 2018, 18(10): 1-9.
[13]	屈娟, 李艳平, 李丽. 普适计算中匿名跨域认证协议的分析与改进[J]. 信息网络安全, 2018, 18(1): 73-79.
[14]	王皓, 宋祥福, 柯俊明, 徐秋亮. 数字货币中的区块链及其隐私保护机制[J]. 信息网络安全, 2017, 17(7): 32-39.
[15]	王硕, 程相国, 陈亚萌, 王越. 密钥隔离的群签名方案研究[J]. 信息网络安全, 2017, 17(4): 40-45.