Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions

We give a new construction of pseudorandom generators from any one-way function. The construction achieves better parameters and is simpler than that given in the seminal work of H

• Type: Conference
• Year: 2010
• Where: STOC
• Authors: Iftach Haitner, Omer Reingold and Salil Vadhan
• Keywords: Algorithms, Keywords One-way Function, One-way Function, Pseudorandom Generator, STOC 2010