Toward separating the strong adaptive pseudo-freeness from the strong RSA assumption

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

    4 Citations (Scopus)

    Abstract

    The notion of pseudo-freeness of a group was introduced by Hohenberger, and formalized by Rivest in order to unify cryptographic assumptions. Catalano, Fiore and Warinschi proposed the adaptive pseudo-free group as a generalization of pseudo-free group. They showed that the RSA group ℤN X is pseudo-free even if the adversary against pseudo-freeness is allowed to operate adaptively, provided that the adaptive behavior of the adversary is restricted by some specific parametric distribution. They also proposed the notion of strong adaptive pseudo-freeness in which the adaptive behavior of the adversary is not restricted. However, it remains open whether ℤNX is also strongly-adaptive pseudo-free under the strong RSA (SRSA) assumption. In this paper, we give a negative circumstantial evidence for the question. We show that the SRSA assumption does not imply the strong adaptive pseudo-freeness of ℤNX, as far as the algebraic reduction is concerned. The algebraic reduction means that the algorithm of the black-box reduction performs only group operations for elements in ℤNX. Our result indicates that the strong adaptive pseudo-freeness for the RSA group ℤNX cannot be shown under the SRSA assumption, by employing only current proof techniques which are used in ordinary security proofs.

    Original languageEnglish
    Title of host publicationInformation Security and Privacy - 18th Australasian Conference, ACISP 2013, Proceedings
    Pages72-87
    Number of pages16
    DOIs
    Publication statusPublished - 2013 Sep 26
    Event18th Australasian Conference on Information Security and Privacy, ACISP 2013 - Brisbane, QLD, Australia
    Duration: 2013 Jul 12013 Jul 3

    Publication series

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

    Other

    Other18th Australasian Conference on Information Security and Privacy, ACISP 2013
    CountryAustralia
    CityBrisbane, QLD
    Period13/7/113/7/3

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Toward separating the strong adaptive pseudo-freeness from the strong RSA assumption'. Together they form a unique fingerprint.

    Cite this