高效的可撤销群签名方案

doi:10.11959/j.issn.1000-436x.2016191

Abstract

Abstract:

A group signature scheme which combines the subset cover framework with Camenisch-Stadler scheme was proposed.This scheme allowed any group members’ entrance and revocation without changing other members’ secret key.Meanwhile,the scheme added a knowledge signature while registering,that realized coalition resistance.It is shown that the scheme not only has the characteristics of anonymity and no-relation,but also can resist conspiracy attacks,forgery attack and authority trap attack.As for efficiency,the scheme just slightly increases the length of group members’ certificates,with the signature and verification complexity remaining at constant level.

Key words: group signature, subset cover framework, conspiracy attack, no-relation

Hong ZHONG,Cong-lin HUANG,Yan XU,Jie CUI. Efficient group signature scheme with revocation[J]. Journal on Communications, 2016, 37(10): 18-24.

Figures/Tables 4

方案名称	群公钥长度	签名长度	成员证书长度	撤销列表长度	签名开销	验证开销	撤销开销
Libert方案^[7]	O(T)	O (1)	O (1)	O(R)	O (1)	O(R)	O(R)
Nakanish方案^[8]	O(T)	O (1)	O (1)	O(R)	O (1)	O(R)	O(R)
李新社方案^[9]	O (1)	O (1)	O (1)	—	O (1)	O (1)	O(N)
张德栋方案^[12]	O (1)	O (1)	O (1)	O(R)	O (1)	O (1)	O (1)
完备子树方案	O (1)	O (1)	O (logN)	$O (R \log (\frac{N}{R}))$	O(1)	O (1)	$O (R \log (\frac{N}{R}))$
子集差分方案	O (1)	O (1)	O(log² N)	O(R)	O (1)	O (1)	O(R logN)

方案名称	签名开销	验证开销	撤销开销
李新社方案^[9]	3E	E	(N+1)E
张德栋方案^[12]	5H+42E	6H+35E	E
完备子树方案	H+E	H+ E 3	$O (R \log (\frac{N}{R}))$
子集差分方案	H+E	H+ E 3	O(R logN)

References 17

[1]	CHAUM D , VAN H E . Group signatures[M]// Advances in Cryptology. Berlin Heidelberg: SpringerPress, 1991: 257-265.
[2]	MALINA L , VIVES-GUASCH A , CASTELLà-ROCA J ,et al. Efficient group signatures for privacy-preserving vehicular networks[J]. Telecommunication Systems, 2015,58(4): 293-311.
[3]	KUZHALVAIMOZHI S , RAO G R . Privacy protection in cloud using identity based group signature[C]// 2014 Fifth Applications of Digital Information and Web Technologies (ICADIWT),IEEE. 2014: 75-80.
[4]	MALINA L , SMRZ J , HAJNY J ,et al. Secure electronic voting based on group signatures[C]// 2015 38th International Conference on Telecommunications and Signal Processing. 2015: 6-10.
[5]	CAMENISCH J , STADLER M . Efficient group signature schemes for large groups[M]// Advances in Cryptology. Berlin Heidelberg: SpringerPress, 1997: 410-424.
[6]	王尚平, 王育民, 王晓峰 ,等. 群签名中成员删除问题的更新算子解决方案[J]. 软件学报, 2003,14(11): 1911-1917. WANG S P , WANG Y M , WANG X F ,et al. A new solution scheme for the member deletion problem in group signature by use of renew operator[J]. Journal of Software, 2003,14(11): 1911-1917.
[7]	LIBERT B , VERGNAUD D . Group signatures with verifier-local revocation and backward unlinkability in the standard model[M]// Cryptology and Network Security. Berlin Heidelberg: SpringerPress, 2009: 498-517.
[8]	NAKANISHI T , FUNABIKI N . Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps[M]// Advances in Cryptology. Berlin Heidelberg: SpringerPress, 2005: 533-548.
[9]	李新社, 胡予濮 . 一个群签名成员删除方案的分析和改进[J]. 西安电子科技大学学报, 2008,35(3): 478-482. LI X S , HU Y P . Analysis and improvement of the group signature member deletion scheme[J]. Journal of Xindian University, 2008,35(3): 478-482.
[10]	FAN C I , HSU R H , MANULIS M . Group signature with constant revocation costs for signers and verifiers[M]// Cryptology and Network Security. Berlin Heidelberg: SpringerPress, 2011: 214-233.
[11]	LIBERT B , PETERS T , YUNG M . Scalable group signatures with revocation[M]// Advances in Cryptology. Berlin Heidelberg: SpringerPress, 2012: 609-627.
[12]	张德栋, 马兆丰, 杨义先 ,等. 群签名中成员撤销问题解决方案[J]. 通信学报, 2014,35(3): 193-200. ZHANG D D , MA Z F , YANG Y X ,et al. New solution scheme for the member revocation in group signature[J]. Journal on Communications, 2014,35(3): 193-200.
[13]	LING S , NGUYEN K , WANG H . Group signatures from lattices:simpler,tighter,shorter,ring-based[M]// Public-Key Cryptography. Berlin Heidelberg: SpringerPress, 2015: 427-449.
[14]	SU Q , LI W M . Improved group signature scheme based on quantum teleportation[J]. International Journal of Theoretical Physics, 2014,53(4): 1208-1216.
[15]	NAOR D , NAOR M , LOTSPIECH J . Revocation and tracing schemes for stateless receivers[M]// Advances in Cryptology. Berlin Heidelberg: SpringerPress, 2001: 41-62.
[16]	STINSON D R . Cryptography:theory and practice[M]. CRC Press, 2005.
[17]	周玉, 施荣华, 胥磊 . Camenisch—Stadler 群签名方案安全性的进一步分析与改进[J]. 计算机工程与应用, 2007,42(35): 130-132. ZHOU Y , SHI R H , XU L . Further analysis and improvement for Camenisch-Stadler group signature schemes[J]. Computer Engineering and Applications, 2007,42(35): 130-132.

Metrics

Recommended 0

No Suggested Reading articles found!

Efficient group signature scheme with revocation

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 17

Related Articles 13

Metrics

Recommended 0

[1]	Jin CAO,Yi-qing ZHENG,Hui LI. Conditional privacy-protection remote user authentication mechanism for WBAN [J]. Journal on Communications, 2016, 37(Z1): 63-71.
[2]	Yan LIANG,Xiao ZHANG,Zhi-ming ZHENG. Electronic cash system based on certificateless group signature [J]. Journal on Communications, 2016, 37(5): 184-190.
[3]	De-dong ZHANG,Zhao-feng MA,Yi-xian YANG,Xin-xin NIU. New solution scheme for the member revocation in group signature [J]. Journal on Communications, 2014, 35(3): 193-200.
[4]	. New solution scheme for the member revocation in group signature [J]. Journal on Communications, 2014, 35(3): 22-200.
[5]	Ji-guo LI,Gang SUN,Yi-chen ZHANG. Practical group signature scheme with verifier-local revocation [J]. Journal on Communications, 2011, 32(10): 67-77.
[6]	Jin-song WANG,Fan LIU,Jian ZHANG. Botnet detecting method based on group-signature filter [J]. Journal on Communications, 2010, 31(2): 29-35.
[7]	Hong-wei LIU,Wei-xin XIE,Jian-ping YU,Peng ZHANG. Efficiency identity-based threshold group signature scheme [J]. Journal on Communications, 2009, 30(5): 122-127.
[8]	ANJu P,HUJian-ming Z. Fair electronic cash protocol based on concurrent signature [J]. Journal on Communications, 2009, 30(11A): 69-74.
[9]	Zhao-xia TANG,Qiu-liang XU. Threshold proxy signature scheme with designated-verifier [J]. Journal on Communications, 2008, 29(3A): 84-88.
[10]	Rong-bo LU,Heng-nong XUAN,Da-ke HE. Cryptanalysis of an efficient group signature schemen [J]. Journal on Communications, 2007, 28(4): 9-12.
[11]	Qi XIE. Cryptanalysis and improvement of two threshold signature schemes [J]. Journal on Communications, 2005, 26(7): 125-128.
[12]	Xin LIU,Qiu-liang XU,Jiu-qing SHANG. Building efficient multi-group signature schemes based on ACJT group signature schemes [J]. Journal on Communications, 2005, 26(4): 38-44.
[13]	Ji-lin WANG,Qian-hong WU,De-ren CHEN,Yu-min WANG. [J]. Journal on Communications, 2005, 26(2): 112-118.