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

Masayuki Fukumitsu, Shingo Hasegawa

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

    3 Citations (Scopus)

    Abstract

    Galindo and Garcia proposed an identity-based signature based on the Schnorr signature. Although their scheme is proven to be secure in the random oracle model, the security reduction is loose. Later, the security reduction is improved by Chatterjee, Kamath and Kumar, however, the reduction is still loose. In this paper, we propose an identity-based signature scheme which is based on the Schnorr signature. Our scheme follows the idea of the construction of the Galindo and Garcia's one. The security of our scheme is proven to be tightly secure under the DDH assumption in the random oracle model.

    Original languageEnglish
    Title of host publicationProceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages87-93
    Number of pages7
    ISBN (Electronic)9781538620878
    DOIs
    Publication statusPublished - 2018 Apr 23
    Event5th International Symposium on Computing and Networking, CANDAR 2017 - Aomori, Japan
    Duration: 2017 Nov 192017 Nov 22

    Publication series

    NameProceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017
    Volume2018-January

    Other

    Other5th International Symposium on Computing and Networking, CANDAR 2017
    CountryJapan
    CityAomori
    Period17/11/1917/11/22

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Hardware and Architecture

    Cite this