On the Existence of Pseudorandom Generators
From MaRDI portal
Publication:4277535
DOI10.1137/0222069zbMath0795.94011OpenAlexW2056002932MaRDI QIDQ4277535
Michael Luby, Hugo Krawczyk, Oded Goldreich
Publication date: 13 September 1994
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0222069
Cryptography (94A60) Random number generation in numerical analysis (65C10) Theory of computing (68Q99)
Related Items (24)
On the possibility of basing cryptography on \(\mathsf{EXP}\ne \mathsf{BPP} \) ⋮ Garbling XOR gates ``for free in the standard model ⋮ Pseudoentropy: Lower-Bounds for Chain Rules and Transformations ⋮ (Almost) Optimal Constructions of UOWHFs from 1-to-1, Regular One-Way Functions and Beyond ⋮ Zeta functions, one-way functions, and pseudorandom number generators. ⋮ The function-inversion problem: barriers and opportunities ⋮ Channels of small log-ratio leakage and characterization of two-party differentially private computation ⋮ Paradigms for Unconditional Pseudorandom Generators ⋮ Unnamed Item ⋮ Input locality and hardness amplification ⋮ Simple constructions from (almost) regular one-way functions ⋮ Pseudorandom generators from regular one-way functions: new constructions with improved parameters ⋮ On the complexity of constructing pseudorandom functions (especially when they don't exist) ⋮ On linear-size pseudorandom generators and hardcore functions ⋮ On Constructing 1-1 One-Way Functions ⋮ Collision-Free Hashing from Lattice Problems ⋮ Encryption modes with almost free message integrity ⋮ Reducing complexity assumptions for statistically-hiding commitment ⋮ Towards Sound Fresh Re-keying with Hard (Physical) Learning Problems ⋮ Cryptography with constant input locality ⋮ Sharing privacy protected and statistically sound clinical research data using outsourced data storage ⋮ The Complexity of Public-Key Cryptography ⋮ The Many Entropies in One-Way Functions ⋮ Randomness vs time: Derandomization under a uniform assumption
This page was built for publication: On the Existence of Pseudorandom Generators