Pseudo-Random Generators

@Block Cipher Theory (Incl. PRPs)
@Pseudo-random functions
@Derandomization (Hitting Sets, Expanders, etc)
Surveys
- Cryptography, Statistics and Pseudo-Randomness (Part I) ( Stefan Brands, Richard Gill)
Papers
- Increasing the Expansion of Pseudorandom Generators (Oded Goldreich, Silvio Micali, 1984)
- Construction of a pseudo-random generator from any one-way function (Hastad, Impagliazzo, Levin, Luby)
- How to Recycle Random Bits ( Russell Impagliazzo, David Zuckerman, FOCS 1989)
- Pseudorandom Generators and the Frequency of Simplicity (Yenjo Han and Lane A. Hemaspaandra, JoC 1996)
- On the Construction of Pseudo-Random Permutations: Luby-Rackoff Revisited (Naor, Reingold)
- On the minimal Hardware Complexity of Pseudorandom Function Generators (Matthias Krause, Stefan Lucks, 2000)
- On the Security of Modular Exponentiation (Vered Rosen, 2001)
  - Updated version (as ECCC TR02-049)
- The GGM Construction does NOT yield Correlation Intractable Function Ensembles (Oded Goldreich, ECCC TR02-047)
- On pseudorandom generators in NC⁰ (Mary Cryan and Peter Bro Miltersen, MFCS 2001)
- An Improved Pseudorandom Generator Based on Hardness of Factoring (Nenad Dedic and Leonid Reyzin and Salil Vadhan, SCN 2002)
- Practical Random Number Generation in Software (John Viega)
- [scholar]On Constructing Parallel Pseudorandom Generators from One-Way Functions (Emanuele Viola, CCC 2005)
- [scholar]Pseudorandom Bits for Constant Depth Circuits with One Arbitrary Symmetric Gate (Emanuele Viola, CCC 2005)
- [scholar]Pseudorandomness for Approximate Counting and Sampling (Ronen Shaltiel and Chris Umans, CCC 2005)
- Simple extractors via constructions of cryptographic pseudo-random generators (Marius Zimand, ECCC TR05-071)
- On the Power of the Randomized Iterate (Iftach Haitner, Danny Harnik, Omer Reingold, ECCC TR05-135)
- [scholar]Pseudorandom Generators with Long Stretch and Low Locality from Random Local One-Way Functions (Benny Applebaum, STOC 2012) 20.05.2012
Verifiable random functions
- Papers
  - Efficient Construction of (Distributed) Verifiable Random Functions (Yevgeniy Dodis, 2002)
  - A Verifiable Random Function With Short Proofs and Keys (Yevgeniy Dodis and Aleksandr Yampolskiy, eprint 2004/310)
- Pseudorandomness and Cryptography (CS 395T) (University course, David Zuckerman)
- Random beacons
  - Trust enhancement by multiple random beacons (Charles H. Bennett, John A. Smolin, cs.CRE/0201003)
- Coin Flipping or Mental Poker []
  - Probabilistic encryption & how to play mental poker keeping secret all partial information (Shafi Goldwasser, Silvio Micali, 1982)
  - A Secure Poker Protocol that Minimizes the Effect of Player Coalitions (Claude Crépeau, Crypto 1986)
  - A zero-knowledge Poker protocol that achieves confidentiality of the players' strategy or How to achieve an electronic Poker face (Claude Crépeau, 1986)
  - Poker Protocols (Steven Fortune, Michael Merritt)
  - Reshufflable And laziness tolerant mental card game protocol (Kaoru Kurosawa, Yutaka Katayama, Wakaha Ogata, 1997)
  - A Toolbox for Mental Card Games (Christian Schindelhauer, 1998)
  - Mental poker game based on a bit commitment scheme through network (Jue-Sam Chou, Yi-Shiung Yeh, 2002)
  - Distributed RNG/Shared Coin Tossing
    - On Lotteries with Unique Winners
      (Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, 1995)
    - Distributed Pseudo-Random Bit Generators--- A New Way to Speed-Up Shared Coin Tossing
      (Mihir Bellare, Juan A. Garay, Tal Rabin, 1996)
  - Constant-round coin-tossing
    - Constant-Round Coin-Tossing With a Man in the Middle or Realizing the Shared Random String Model
      (Boaz Barak, 2002)
- Workshops
  - DIMACS Workshop on Pseudorandomness and Explicit Combinatorial Constructions
- Courses
  - Pseudorandomness (Harvard, Salil Vadhan)
  - Pseudorandomness and Combinatorial Constructions (U Texas, David Zuckerman)
- Links
  - Randomness resources for Dr. Dobb's Journal Readers
  - Randomness for crypto (David Wagner)
- Standards
  - FIPS 140-1, "Security Requirements for Cryptographic Modules"
    - Source code
      (Greg Rose)
- Hardware Generators
  - True random number generators
  - Random Noise Sources from Diceware.com
  - Some companies producing hardware generators
    - Araneus
      (Finland)
- Fun
  - Dilbert's "PRNG"
Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <helger.lipmaa>gmail.com
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.