How to construct random functions.¶
Goldreich, O., Goldwasser, & Micali, S. (1986). How to construct random functions. Journal of the ACM, 33(4), 792-807.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Randomness
- . Physics → the source is a thermal, quantum, or chaotic system; the outcome is a measurement; the reference scheme is the experimental apparatus and noise model; the regularity is a statistical-mechanical or quantum-mechanical distribution; the source is aleatoric for quantum measurements, deterministic-but-intractable for thermal and chaotic ones. Computer science → the source is a PRNG seed plus algorithm or a hardware entropy source; the outcome is a bit stream; the reference scheme is the predictor class (statistical battery, polynomial-time adversary, quantum adversary); the regularity is uniform distribution and bit-level independence; the source is pseudorandom by design. Cryptography → the source must be unpredictable to a polynomial-time adversary in the sense of Goldreich, Goldwasser, and Micali (1986)
This source(Foundational work on pseudorandom functions and computational randomness; establishes security notions against polynomial-time adversaries.)
- . Physics → the source is a thermal, quantum, or chaotic system; the outcome is a measurement; the reference scheme is the experimental apparatus and noise model; the regularity is a statistical-mechanical or quantum-mechanical distribution; the source is aleatoric for quantum measurements, deterministic-but-intractable for thermal and chaotic ones. Computer science → the source is a PRNG seed plus algorithm or a hardware entropy source; the outcome is a bit stream; the reference scheme is the predictor class (statistical battery, polynomial-time adversary, quantum adversary); the regularity is uniform distribution and bit-level independence; the source is pseudorandom by design. Cryptography → the source must be unpredictable to a polynomial-time adversary in the sense of Goldreich, Goldwasser, and Micali (1986)
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:9208d4355447 · see in the full table