On Pseudorandom Generators with Linear Stretch in NC0

DOI10.1007/11830924_25MaRDI QIDQ3595413zbMATH OpenOpenAlexFDO

Authors Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

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)

Recommendations

• On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\)
• scientific article; zbMATH DE number 1834654
• On linear-size pseudorandom generators and hardcore functions
• Cryptography in $NC^0$
• On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators

Cited in

(13)

• scientific article; zbMATH DE number 4001289 (Why is no real title available?)
• Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN
• A systematic study of sparse LWE
• Cryptography in $NC^0$
• On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\)
• Computational fuzzy extractors
• Cryptography with constant input locality
• On the security of Goldreich's one-way function
• Pseudorandom generators with long stretch and low locality from random local one-way functions
• Limits on the stretch of non-adaptive constructions of pseudo-random generators
• On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators
• scientific article; zbMATH DE number 1834654 (Why is no real title available?)
• On the \(\mathbb{F}_2\)-linear relations of Mersenne Twister pseudorandom number generators

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3595413)