A primer on pseudorandom generators

MaRDI QIDQ3585016zbMATH OpenFDO

Authors Oded Goldreich

Publication date 31 August 2010

zbMATH Keywords

complexity classespseudorandom generatorspseudorandomness

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Randomized algorithms (68W20) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 1670863
• scientific article; zbMATH DE number 861531
• The unified theory of pseudorandomness
• Pseudorandomness
• Hardness vs randomness

Cited in

(33)

• Pseudorandom generators for space-bounded computation
• A random-walk pseudorandom byte generator
• A comparison of two approaches to pseudorandomness
• Some consequences of the existnce of pseudorandom generators
• An asymptotically perfect pseudorandom generator
• Pseudorandom generators and the frequency of simplicity
• Multi-client oblivious RAM with poly-logarithmic communication
• scientific article; zbMATH DE number 1670863 (Why is no real title available?)
• Pseudorandomness
• Randomness -- a computational complexity perspective
• Pseudorandomness in computer science and in additive combinatorics
• The unified theory of pseudorandomness
• scientific article; zbMATH DE number 3876586 (Why is no real title available?)
• Pairwise independence and derandomization.
• scientific article; zbMATH DE number 4141372 (Why is no real title available?)
• Pseudorandomness
• Pseudorandom Generators and Typically-Correct Derandomization
• General pseudo-random generators from weaker models of computation
• scientific article; zbMATH DE number 9013 (Why is no real title available?)
• Sparse pseudorandom distributions
• Improving the pseudo-randomness properties of chaotic maps using deep-zoom
• Security of Pseudo-random Generator and Monte Carlo Method
• Randomness buys depth for approximate counting
• scientific article; zbMATH DE number 861531 (Why is no real title available?)
• Algorithm 947: Paraperm -- parallel generation of random permutations with MPI
• scientific article; zbMATH DE number 4182679 (Why is no real title available?)
• scientific article; zbMATH DE number 4186980 (Why is no real title available?)
• Feedback linearly extended discrete functions
• Pseudorandom generators without the XOR lemma
• Paradigms for Unconditional Pseudorandom Generators
• A note on Yao's theorem about pseudo-random generators
• Pseudodistributions that beat all pseudorandom generators
• Thoughts on pseudorandom number generators

This page was built for publication: A primer on pseudorandom generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3585016)