On Pseudorandom Generators with Linear Stretch in NC0

DOI10.1007/11830924_25zbMath1155.94363OpenAlexW1599258069MaRDI QIDQ3595413

Eyal Kushilevitz, Benny Applebaum, Yuval Ishai

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11830924_25

Mathematics Subject Classification ID

Cryptography (94A60) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN ⋮ On the security of Goldreich's one-way function ⋮ Computational fuzzy extractors ⋮ Cryptography with constant input locality

This page was built for publication: On Pseudorandom Generators with Linear Stretch in NC0