The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

A Pseudorandom Generator from any One-way Function

The work

AuthorsJohan Håstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby
Editors
Typemisc
Year1999
Also known asanon1999pseudorandom
Citekeyhastad1999pseudorandom

Where it appeared

PublisherSociety for Industrial & Applied Mathematics (SIAM)

How it got here

How it got hereagent via unpaywall
Added2026-10-23 09:59 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@misc{hastad1999pseudorandom,
  title        = {A Pseudorandom Generator from any One-way Function},
  author       = {Johan Håstad and Russell Impagliazzo and Leonid A. Levin and Michael Luby},
  year         = {1999},
  publisher    = {Society for Industrial \& Applied Mathematics (SIAM)},
  doi          = {10.1137/s0097539793244708},
}

This record lives at https://refs.drheap.org/hastad1999pseudorandom/ and will keep doing so. It used to be called anon1999pseudorandom, and those addresses still resolve to this one.