A Galindo-Garcia-Like Identity-Based Signature with Tight Security Reduction, Revisited

Galindo-Garcia identity-based signature (GG09 IBS) is an efficient identity-based signature (IBS) based on Schnorr signature scheme. The security of GG09 IBS is proven in the random oracle model under the discrete-log assumption, however, the security proof achieves a loose security only. In CANDAR'17, Fukumitsu and Hasegawa proposed a GG09-like IBS (FH17 IBS). Although their scheme achieves a tight security in the random oracle model under the DDH assumption, the size of components and the computational time is much worse than the original GG09 IBS. In this paper, we revisit FH17 IBS and propose an IBS which is more efficient than FH17 IBS. Our proposed IBS has a tight security in the random oracle model under the DDH assumption as well as FH17 IBS and has about 2 times efficiency than FH17 scheme. The security proof of our scheme utilizes the property of our scheme that the user key generation algorithm is probabilistic.

• Publication year

  2018

• Venue

  International Symposium on Computing and Networking - Across Practical Development and Theoretical Research

• Publication date

  2018-11-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/CANDAR.2018.00019
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Galindo-Garcia-Like Identity-Based Signature with Tight Security Reduction

  2017cited by this paper
• Optimal Security Proofs for Signatures from Identification Schemes

  2016cited by this paper
• Twin-Schnorr: A Security Upgrade for the Schnorr Identity-Based Identification Scheme

  2015influential reference
• Galindo-Garcia Identity-Based Signature Revisited

  2012cited by this paper
• A Schnorr-Like Lightweight Identity-Based Signature Scheme

  2009influential reference
• Identity-Based Identification Without Random Oracles

  2005influential reference
• From Digital Signature to ID-based Identification/Signature

  2004cited by this paper
• Efficient signature generation by smart cards

  2004cited by this paper
• Security Proofs for Identity-Based Identification and Signature Schemes

  2004cited by this paper
• Efficiency improvements for signature schemes with tight security reductions

  2003cited by this paper
• The Decision Diffie-Hellman Problem

  1998cited by this paper
• Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes

  1992influential reference
• A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory

  1988cited by this paper
• Identity-Based Cryptosystems and Signature Schemes

  1984cited by this paper

• A Tightly Secure Identity-based Signature Scheme from Isogenies

  2023cites this paper
• Tight reduction for generic construction of certificateless signature and tightly-secure scheme without pairing

  2019cites this paper
• Tight reduction for generic construction of certificateless signature and its instantiation from DDH assumption

  2019cites this paper