Tight security for the generic construction of identity-based signature (in the multi-instance setting)

2020 ◽  
Vol 847 ◽  
pp. 122-133
Author(s):  
Youngkyung Lee ◽  
Jong Hwan Park ◽  
Kwangsu Lee ◽  
Dong Hoon Lee
Keyword(s):  
Construction Of Identity ◽  
Generic Construction ◽  
Identity Based ◽  
Tight Security

scholarly journals On the generic construction of identity-based signatures with additional properties

2010 ◽  
Vol 4 (4) ◽  
pp. 453-483 ◽  
Author(s):  
David Galindo ◽  
◽  
Javier Herranz ◽  
Eike Kiltz ◽  
◽  
...  
Keyword(s):  
Construction Of Identity ◽  
Generic Construction ◽  
Identity Based

scholarly journals Group Signatures with Message-Dependent Opening: Formal Definitions and Constructions

2019 ◽  
Vol 2019 ◽  
pp. 1-36 ◽  
Author(s):  
Keita Emura ◽  
Goichiro Hanaoka ◽  
Yutaka Kawai ◽  
Takahiro Matsuda ◽  
Kazuma Ohara ◽  
...  
Keyword(s):  
Random Oracle Model ◽  
Random Oracle ◽  
Group Signature ◽  
Signature Scheme ◽  
Identity Based Encryption ◽  
Group Signatures ◽  
The Standard Model ◽  
Formal Definitions ◽  
Generic Construction ◽  
Identity Based

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.

Sign in / Sign up

Export Citation Format

Share Document