A Pseudorandom Generator from any One-way Function

Johan Håstad; Russell Impagliazzo; Leonid A. Levin; Michael Luby

doi:https://doi.org/10.1137/s0097539793244708

A Pseudorandom Generator from any One-way Function

1999 · SIAM Journal on Computing · 1,682 citations · 3 from inside this corpus

Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

8 of 8 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

The Algorithmic Foundations of Differential Privacy→A Pseudorandom Generator from any One-way FunctionLegacy edge — source detail unavailable
Physical One-Way Functions→A Pseudorandom Generator from any One-way FunctionLegacy edge — source detail unavailable
Fully Homomorphic Encryption over the Integers→A Pseudorandom Generator from any One-way FunctionLegacy edge — source detail unavailable
A Pseudorandom Generator from any One-way Function→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A Pseudorandom Generator from any One-way Function→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A Pseudorandom Generator from any One-way Function→The Knowledge Complexity of Interactive Proof SystemsLegacy edge — source detail unavailable
A Pseudorandom Generator from any One-way Function→Universal classes of hash functionsLegacy edge — source detail unavailable
A Pseudorandom Generator from any One-way Function→A Public-Key Cryptosystem Based On Algebraic Coding TheoryLegacy edge — source detail unavailable
Physical One-Way Functions→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Physical One-Way Functions→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
A method for obtaining digital signatures and public-key cryptosystems	1978	13,242
A method for obtaining digital signatures and public-key cryptosystems	1983	13,151
The Knowledge Complexity of Interactive Proof Systems	1989	3,291
Universal classes of hash functions	1979	2,577
A Public-Key Cryptosystem Based On Algebraic Coding Theory	1978	1,555

What cites it, inside the corpus

Paper	Year	Cited
The Algorithmic Foundations of Differential Privacy	2013	4,058
Physical One-Way Functions	2002	2,030
Fully Homomorphic Encryption over the Integers	2010	1,881

Links

Download BibTeX · Download RIS · DOI · OpenAlex record

Topics

Cryptography and Data Security	Computer Science
Chaos-based Image/Signal Encryption	Computer Science
Computability, Logic, AI Algorithms	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports4 author record(s) attached.
supports43 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:56+00:00.

sha256 7bc26169e93749d1…