A Generic Construction of an Identity-based Signature from a Sigma Protocol

Masayuki Fukumitsu, Shingo Hasegawa

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

    Abstract

    Galindo and Garcia introduced a light-wight identity-based signature (IBS) based on Schnorr signature in AFRICACRYPT 2009. Despite the simple construction and the ef-ficiency of Galindo-Garcia IBS, to the best of our knowledge, their followers do not appear except the IBS scheme by Fukumitsu and Hasegawa in CANDAR'17. Although their IBS achieves the tight security, the efficiency is worse than Galindo-Garcia IBS. Their result suggests that Galindo-Garcia IBS utilizes some special properties of Schnorr signature, and we have to deeply observe the structures of both Galindo-Garcia IBS and Schnorr signature to construct their followers. In this paper, we aim to generalize Galindo-Garcia IBS and to search necessary properties of building cryptographic primitives. As a result, we introduce a generic construction of an IBS from a sigma protocol, and find necessary properties to prove the security of the resulting IBS.

    Original languageEnglish
    Title of host publicationProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages75-79
    Number of pages5
    ISBN (Electronic)9784885523182
    DOIs
    Publication statusPublished - 2019 Mar 8
    Event15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
    Duration: 2018 Oct 282018 Oct 31

    Publication series

    NameProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

    Conference

    Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
    CountrySingapore
    CitySingapore
    Period18/10/2818/10/31

    ASJC Scopus subject areas

    • Computer Science Applications
    • Information Systems

    Cite this