Skip to content

Opening book details…

Can I read A Pseudorandom Generator from any One-way Function on EtoBox?

A Pseudorandom Generator from any One-way Function by Johan HÅstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby is a Computer Science article available to read on EtoBox.

What is A Pseudorandom Generator from any One-way Function about?

Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a pseudorandom generator from any one-way function. Since it is easy to construct a one-way function from a pseudorandom generator, this result shows that there is a pseudorandom generator if and only if there is a one-way function.

Who reads A Pseudorandom Generator from any One-way Function?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Johan HÅstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Published
1999
Language
EN
Field
Computer Science (Physical Sciences)

More by Johan HÅstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby

Browse all works by Johan HÅstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby