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

Masayuki Fukumitsu, Shingo Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages92-98
Number of pages7
ISBN (Electronic)9781538691823
DOIs
Publication statusPublished - 2018 Dec 27
Externally publishedYes
Event6th International Symposium on Computing and Networking, CANDAR 2018 - Takayama, Japan
Duration: 2018 Nov 272018 Nov 30

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018

Conference

Conference6th International Symposium on Computing and Networking, CANDAR 2018
Country/TerritoryJapan
CityTakayama
Period18/11/2718/11/30

Keywords

  • DDH assumption
  • Galindo Garcia identity based signature
  • identity based signature
  • tight security

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality

Cite this