One-more assumptions do not help fiat-shamir-type signature schemes in NPROM

Masayuki Fukumitsu, Shingo Hasegawa

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

    1 Citation (Scopus)

    Abstract

    On the Fiat-Shamir-type signature schemes, there are several impossibility results concerning their provable security. Most of these impossibility results employ the non-programmable random oracle model (NPROM), and to the best of our knowledge, all impossibilities deal with the security reductions from the non-interactive cryptographic assumptions except for the result on the security of Schnorr signature scheme from the One-More DL (OM-DL) assumption in ProvSec2017. In this paper, we extend the impossibility result above concerning Schnorr signature scheme and the OM-DL assumption to a wider class of the Fiat-Shamir-type signature schemes, and aim to find out the conditions so that such impossibility results hold. We show that a specific class of the Fiat-Shamir-type signature schemes, including Schnorr signature scheme, cannot be proven to be euf-cma secure in NPROM from the generalized One-More cryptographic assumptions. This is just a generalization of the impossibility concerning Schnorr signature scheme and the OM-DL assumption. Our result also suggests that for some Fiat-Shamir-type signature schemes, which is not covered by our impossibility (e.g. the RSA-based schemes), there may exist a successful security proof in NPROM from the interactive cryptographic assumption.

    Original languageEnglish
    Title of host publicationTopics in Cryptology – CT-RSA 2020 - The Cryptographers Track at the RSA Conference 2020, Proceedings
    EditorsStanislaw Jarecki
    PublisherSpringer
    Pages586-609
    Number of pages24
    ISBN (Print)9783030401856
    DOIs
    Publication statusPublished - 2020 Jan 1
    EventCryptographers Track at the RSA Conference, CT-RSA 2020 - San Francisco, United States
    Duration: 2020 Feb 242020 Feb 28

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume12006 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    ConferenceCryptographers Track at the RSA Conference, CT-RSA 2020
    CountryUnited States
    CitySan Francisco
    Period20/2/2420/2/28

    Keywords

    • Fiat-Shamir-type signature schemes
    • Impossibility result
    • Non-programmable random oracle model
    • One-more cryptographic assumptions
    • Provable security

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'One-more assumptions do not help fiat-shamir-type signature schemes in NPROM'. Together they form a unique fingerprint.

    Cite this