Paper Info
Title
Fully Anonymous Group Signature with Verifier-Local Revocation.
Abstract
Group signature with verifier-local revocation (VLR-GS) is a special type of revocable group signature which enables a user to sign messages without referring to information regarding revoked users. Although there have been several proposals of VLR-GS schemes since the first scheme proposed by Boneh and Shacham [CCS 2004], all of these schemes only achieve a security notion called selfless anonymity, which is strictly weaker than the de facto standard security notion, full anonymity where an adversary is allowed to corrupt all users. Thus, for more than a decade, it has been an open problem whether a fully anonymous VLR-GS scheme can be constructed. In this paper, we give an affirmative answer to this problem. Concretely, we show the construction of a fully anonymous VLR-GS scheme from a digital signature scheme, a key-private public key encryption scheme, and a non-interactive zero-knowledge proof system. Moreover, we give a fully anonymous VLR-GS scheme with backward unlinkability, which ensures that even after a user is revoked, signatures produced by the user before the revocation remain anonymous.
Year
DOI
Venue
2018
10.1007/978-3-319-98113-0_2
Lecture Notes in Computer Science
Keywords
Field
DocType
Group signature,Verifier-local revocation,Full anonymity,Backward unlinkability
De facto standard,Open problem,Computer security,Computer science,Computer network,Digital signature,Revocation,Group signature,Anonymity,Adversary,Public-key cryptography
Conference
Volume
ISSN
Citations 
11035
0302-9743
0
PageRank 
References 
Authors
0.34
19
5
Name
Order
Citations
PageRank
Ai Ishida152.81
Yusuke Sakai2198.19
Keita Emura331636.97
Goichiro Hanaoka4910101.53
Keisuke Tanaka55412.51