Shorter Group Signatures Scheme with Verifier-Local Revocation

张京良 1; 2; 李艳平 1; 3; 王育民 1

您当前的位置：

首页 >

文章列表页 >

Shorter Group Signatures Scheme with Verifier-Local Revocation

更新时间：2025-12-08

- Shorter Group Signatures Scheme with Verifier-Local Revocation
- Vol. 42, Issue 10, Pages: 1250-1253(2008)
- 作者机构：
  
  1. 西安电子科技大学综合业务网国家重点实验室,西安,710071
  2. 中国海洋大学数学学院,山东,青岛,266071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309
- Online First：10 October 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
张京良 1, 2, 李艳平 1, et al. Shorter Group Signatures Scheme with Verifier-Local Revocation[J]. 2008, 42(10): 1250-1253.
DOI：

张京良 1, 2, 李艳平 1, et al. Shorter Group Signatures Scheme with Verifier-Local Revocation[J]. 2008, 42(10): 1250-1253. DOI：

摘要

针对局部验证者撤销群签名中如何降低计算量、缩短签名长度等问题

提出了一种具有局部验证者撤销群签名方案.基于强Diffie-Hellman假设和判定性三重Diffie-Hellman 假设

通过群管理员与群成员共同生成密钥来实现防陷害性

通过验证撤销列表中的量与某个签名已知量的等同情况

使得撤销验证计算量与撤销列表长度无关

从而避免了双线性运算

克服了以往局部验证者撤销群签名方案的撤销验证计算量与撤销列表长度呈线性增长的缺点.所提方案的签名长度为1 533 b

比已有方案的签名长度缩短了30%～47%.

Abstract

Aiming at the intrinsic problems in verifier-local revocation group signatures

such as reducing the computational costs

shortening the signature length and so on

a new verifier-local revocation group signature is proposed based on the strong Diffie-Hellman assumption and the decisional tripartite Diffie-Hellman assumption. In the proposed scheme

a member in the group generates his own private key together with the group manager to realize exculpability

and the computation costs of revocation check are independent of the length of the revocation list by verifying whether the value in the revocation list is equal to some known value in the signing process. The bilinear maps in the revocation check are no longer required

and the shortcoming that the computational costs are linear with the length of the revocation list in the existing verifier-local revocation(VLR)schemes is overcome. The size of a signature in the proposed scheme is just 1 533 bits

and reduces about 30%-47% compared with that of the existing VLR group signatures.

关键词

Keywords

references

CHAUM D. Group signatures [C]∥Workshop on the Theory and Application of Cryptographic Techniques Proceedings. Berlin, Germany: Springer-Verlag, 1992: 257-265.

BRESSON E, STERN J. Efficient revocation in group signatures [C]∥Proceedings of 4th International Workshop on Practice and Theory in Public Key Cryptosystems. Berlin, Germany: Springer-Verlag, 2001: 190-206.

BONEH D, BOYEN X, SHACHAM H. Short group signatures [C]∥Proceedings of 24th Annual International Cryptology Conference. Berlin, Germany: Springer-Verlag, 2004: 41-55.

BOYEN X, WATERS B. Full-domain subgroup hiding and constant-size group signatures [C]∥Proceedings of 10th International Conference on Practice and Theory in Public-Key Cryptography. Berlin, Germany: Springer-Verlag, 2007: 1-15.

BONEH D, SHACHAM H. Group signatures with verifier-local revocation [C]∥Proceedings of the ACM Conference on Computer and Communications Security. New York, USA: ACM, 2004: 168-177.

NAKANISHI T, FUNABIKI N. Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps [C]∥Proceedings of 11th International Conference on the Theory and Application of Cryptology and Information Security. Berlin, Germany: Springer-Verlag, 2005: 533-548.

NAKANISHI T, FUNABIKI N. Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps [J]. IEICE Trans on Fundamentals of Electronics, 2007, E90-A(1): 65-74.

ZHOU Sujing, LIN Dongdai. A short group signature with verifier-local revocation and backward unlinkability [EB/OL]. [2006-10-11]. http:∥eprint.iacr.org/2006/100.pdf.

ZHOU Sujing, LIN Dongdai. Shorter verifier-local revocation group signatures from bilinear maps [C]∥Proceedings of 5th International Conference on Cryptology and Network Security. Berlin, Germany: Springer-Verlag, 2006: 126-143.

NAKANISHI T, FUNABIKI N. A short verifier-local revocation group signature scheme with backward unlinkability [J]. IEICE Trans on Fundamentals of Electronics, 2007, E90-A(9): 1793-1802.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Security Analysis and Improvement of a Group Signature Scheme Based on Chinese Remainder Theory

Provable Secure Hierarchical Identity Based Signature Scheme in the Standard Model

New Efficient Traitor Tracing Scheme

A Distributed Authentication Protocol for VANET

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

李新社 1

乐开端 2

胡予濮 1

杨旸 1

胡予濮 1

张乐友 2

孙春辉 1

杨晨

Related Institution

西安电子科技大学计算机网络与信息安全教育部重点实验室

School of Communication Engineering, Xidian University

Ministry of Education Key Laboratory of Computer Networks and Information Security, Xidian University

Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University

⁰