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

    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
    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
    CountryJapan
    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