Paper Info
Title
Group Signatures with Message-Dependent Opening: Formal Definitions and Constructions
Abstract
This paper introduces a new capability for group signatures called message-dependent opening. It is intended to weaken the high trust placed on the opener; i.e., no anonymity against the opener is provided by an ordinary group signature scheme. In a group signature scheme with message-dependent opening (GS-MDO), in addition to the opener, we set up an admitter that is not able to extract any user's identity but admits the opener to open signatures by specifying messages where signatures on the specified messages will be opened by the opener. The opener cannot extract the signer's identity from any signature whose corresponding message is not specified by the admitter. This paper presents formal definitions of GS-MDO and proposes a generic construction of it from identity-based encryption and adaptive non-interactive zero-knowledge proofs. Moreover, we propose two specific constructions, one in the standard model and one in the random oracle model. Our scheme in the standard model is an instantiation of our generic construction but the message-dependent opening property is bounded. In contrast, our scheme in the random oracle model is not a direct instantiation of our generic construction but is optimized to increase efficiency and achieves the unbounded message-dependent opening property. Furthermore, we also demonstrate that GS-MDO implies identity-based encryption, thus implying that identity-based encryption is essential for designing GS-MDO schemes.
Year
DOI
Venue
2019
10.1155/2019/4872403
SECURITY AND COMMUNICATION NETWORKS
DocType
Volume
ISSN
Journal
2019.0
1939-0114
Citations 
PageRank 
References 
0
0.34
0
Authors
7
Name
Order
Citations
PageRank
Keita Emura131636.97
Goichiro Hanaoka2910101.53
Yutaka Kawai39411.48
Takahiro Matsuda434342.05
Kazuma Ohara5745.34
Kazumasa Omote632032.02
Yusuke Sakai7198.19