Browsing FAS Scholarly Articles by Keyword "pseudorandom generator"

Now showing items 1-1 of 1

    • Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions 

      Haitner, Iftach; Reingold, Omer; Vadhan, Salil P. (Hasso-Plattner-Institut fuer Softwaresystemtechnik GmbH, 2010)
      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 Haastad, Impagliazzo, Levin and Luby [SICOMP ...