Physical One-Way Functions

Ravikanth Pappu; Ben Recht; Jason Taylor; Neil Gershenfeld

doi:https://doi.org/10.1126/science.1074376

Physical One-Way Functions

2002 · Science · 2,030 citations · 0 from inside this corpus

Ravikanth Pappu, Ben Recht low, Jason Taylor, Neil Gershenfeld

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

7 of 7 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.

Physical One-Way Functions→Introduction to AlgorithmsLegacy 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
Physical One-Way Functions→Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…Legacy edge — source detail unavailable
Physical One-Way Functions→Three approaches to the quantitative definition of information *Legacy edge — source detail unavailable
Physical One-Way Functions→The thermodynamics of computation—a reviewLegacy edge — source detail unavailable
Physical One-Way Functions→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
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
Introduction to Algorithms	1991	17,031
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
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…	1997	6,013
Three approaches to the quantitative definition of information *	1968	2,053
The thermodynamics of computation—a review	1982	2,033
A Pseudorandom Generator from any One-way Function	1999	1,682

Links

Download BibTeX · Download RIS · DOI · Open access copy · OpenAlex record

Topics

Quantum Computing Algorithms and Architecture	Computer Science
Quantum Information and Cryptography	Computer Science
Chaos-based Image/Signal Encryption	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.
supports82 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:51+00:00.

sha256 6e314d9c6052d1ed…