Concepedia

Pseudorandomness

Pseudorandomness is a formal property of a deterministic process or sequence that belongs to the class of algorithmically generated objects (genus) but is computationally indistinguishable from true randomness to any efficient observer, thereby differentiating it from both truly random and statistically non-uniform sequences (differentia).

245

Publications

13.5K

Citations

358

Authors

220

Institutions

Publications per year

2017–2026

26

Parents

Publications

245

A Pseudorandom Generator from any One-way Function

Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations

, , +6

Quasi-Monte Carlo methods and pseudo-random numbers

Harald Niederreiter · Bulletin of the American Mathematical Society · 1978 · 828 citations · Full text

, , +12

Bit commitment using pseudorandomness

Moni Naor · Journal of Cryptology · 1991 · 815 citations · Full text

, , +3

Pseudo-random sequences and arrays

F. MacWilliams, N. J. A. Sloane · Proceedings of the IEEE · 1976 · 737 citations

, , +8

Pseudorandom generators for space-bounded computation

Noam Nisan · COMBINATORICA · 1992 · 427 citations

, , +10

1–5 of 245

Authors

358

  1. HN
    Harald Niederreiter

    Austrian Academy of Sciences, Austria

    25 publications · 1.5K citations

    18

    h-index

  2. CM
    Christian Mauduit

    Centre National de la Recherche Scientifique, France

    16 publications · 977 citations

    14

    h-index

  3. AS
    Andràs Sárközy

    Eötvös Loránd University, Hungary

    18 publications · 946 citations

    13

    h-index

  4. JE
    Jürgen Eichenauer‐Herrmann

    Darmstadt University of Applied Sciences, Germany

    11 publications · 172 citations

    10

    h-index

  5. AW
    Arne Winterhof

    Austrian Academy of Sciences, Austria

    9 publications · 151 citations

    9

    h-index

1–5 of 358

Institutions

220

  1. Eötvös Loránd University

    Budapest, Hungary

    16 h-index

    22 publications

    1.1K citations

  2. Austrian Academy of Sciences

    Vienna, Austria

    15 h-index

    21 publications

    533 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    14 h-index

    19 publications

    1.2K citations

  4. Darmstadt University of Applied Sciences

    Darmstadt, Germany

    10 h-index

    14 publications

    212 citations

  5. Institut de Mathématiques de Marseille

    Marseille, France

    9 h-index

    15 publications

    781 citations

  6. Macquarie University

    Sydney, Australia

    5 h-index

    5 publications

    154 citations

  7. National University of Singapore

    Singapore, Singapore

    5 h-index

    7 publications

    131 citations

  8. Technion – Israel Institute of Technology

    Haifa, Israel

    5 h-index

    8 publications

    376 citations

1–8 of 220

Venues

  1. Acta Arithmetica

    7 publications · 519 citations

    7

    h-index

  2. IEEE Transactions on Information Theory

    7 publications · 443 citations

    7

    h-index

  3. Periodica Mathematica Hungarica

    7 publications · 189 citations

    7

    h-index

  4. Mathematics of Computation

    MCOM · 6 publications · 81 citations

    6

    h-index

  5. Finite Fields and Their Applications

    6 publications · 147 citations

    6

    h-index

1–5