Concepedia

Pseudorandom Permutations

Pseudorandom Permutations is a cryptographic primitive that belongs to the class of keyed permutations and is defined by its indistinguishability from a randomly chosen permutation in the set of all permutations over a fixed domain, such that no efficient adversary can distinguish it from uniform randomness given oracle access, even when allowed to query both the function and its inverse.

233

Publications

16K

Citations

480

Authors

251

Institutions

Publications per year

2017–2026

47

Variants

Prps

Parents

Publications

233

Random Number Generation and Quasi-Monte Carlo Methods.

Bruce Jay Collings, Harald Niederreiter · Journal of the American Statistical Association · 1993 · 3K citations

, , +16

A hard-core predicate for all one-way functions

Oded Goldreich, Leonid A. Levin · 1989 · 1.2K citations

, , +16

How to Construct Pseudorandom Permutations from Pseudorandom Functions

Michael Luby, Charles Rackoff · SIAM Journal on Computing · 1988 · 935 citations

, , +10

Built-in test for VLSI: Pseudorandom techniques

Integration · 1989 · 866 citations

, , +12

OCB

Phillip Rogaway, Mihir Bellare, John Black et al. · 2001 · 362 citations

, , +15

1–5 of 233

Authors

480

  1. AS
    Andràs Sárközy

    Eötvös Loránd University, Hungary

    12 publications · 541 citations

    11

    h-index

  2. CM
    Christian Mauduit

    Centre National de la Recherche Scientifique, France

    8 publications · 459 citations

    8

    h-index

  3. HN
    Harald Niederreiter

    Austrian Academy of Sciences, Austria

    6 publications · 3.2K citations

    6

    h-index

  4. SV
    Salil Vadhan

    Harvard University Press, United States

    5 publications · 172 citations

    5

    h-index

  5. LM
    László Mérai

    Eötvös Loránd University, Hungary

    4 publications · 52 citations

    4

    h-index

1–5 of 480

Institutions

251

  1. Eötvös Loránd University

    Budapest, Hungary

    13 h-index

    16 publications

    871 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    14 publications

    801 citations

  3. Institut de Mathématiques de Marseille

    Marseille, France

    7 h-index

    10 publications

    533 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    8 publications

    660 citations

  5. University of California, Berkeley

    Berkeley, United States

    6 h-index

    10 publications

    814 citations

  6. University of Chicago

    Chicago, United States

    6 h-index

    7 publications

    458 citations

  7. Austrian Academy of Sciences

    Vienna, Austria

    6 h-index

    7 publications

    3.2K citations

  8. National University of Singapore

    Singapore, Singapore

    6 h-index

    9 publications

    386 citations

1–8 of 251

Venues

  1. ACM SIGACT News

    14 publications · 462 citations

    11

    h-index

  2. IACR Cryptology ePrint Archive

    Repository · 10 publications · 310 citations

    10

    h-index

  3. Journal of Cryptology

    7 publications · 849 citations

    7

    h-index

  4. Periodica Mathematica Hungarica

    7 publications · 229 citations

    7

    h-index

  5. Finite Fields and Their Applications

    6 publications · 259 citations

    6

    h-index

1–5