On the impossibility of proving security of strong-RSA signatures via the RSA assumption

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

    4 Citations (Scopus)

    Abstract

    We pose a question whether or not the standard RSA assumption is sufficient to prove the security of the strong RSA-based (SRSA-based, for short) signatures. In this paper, we show a negative circumstantial evidence for the question. Namely, several SRSA-based signatures cannot be proven to be sEUF-CMA, or even EUF-KOA, under the RSA assumption as far as a modulus-preserving algebraic reduction is concerned. Our result is obtained as an important application of the adaptive pseudo-free group introduced by Catalano, Fiore and Warinschi that can be regarded as an abstract framework of signatures. We in fact show that the adaptive pseudo-freeness of the RSA group cannot be proven from the RSA assumption via such reductions.

    Original languageEnglish
    Title of host publicationInformation Security and Privacy - 19th Australasian Conference, ACISP 2014, Proceedings
    PublisherSpringer-Verlag
    Pages290-305
    Number of pages16
    ISBN (Print)9783319083438
    DOIs
    Publication statusPublished - 2014 Jan 1
    Event19th Australasian Conference on Information Security and Privacy, ACISP 2014 - Wollongong, NSW, Australia
    Duration: 2014 Jul 72014 Jul 9

    Publication series

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

    Other

    Other19th Australasian Conference on Information Security and Privacy, ACISP 2014
    CountryAustralia
    CityWollongong, NSW
    Period14/7/714/7/9

    Keywords

    • Adaptive Pseudo-Free Groups
    • Algebraic Reduction
    • Pseudo-Free Groups
    • RSA Assumption
    • Strong-RSA Signature Schemes

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'On the impossibility of proving security of strong-RSA signatures via the RSA assumption'. Together they form a unique fingerprint.

    Cite this