The Randomized Iterate, Revisited - Almost Linear Seed Length PRGs from a Broader Class of One-Way Functions

DOI10.1007/978-3-662-46494-6_2zbMath1354.94053OpenAlexW329869545MaRDI QIDQ5261622

Yu Yu, Jian Weng, Da-Wu Gu, Xiang-Xue Li

Publication date: 6 July 2015

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-46494-6_2

Mathematics Subject Classification ID

Cryptography (94A60) Random number generation in numerical analysis (65C10)

Related Items (3)

Towards Non-Black-Box Separations of Public Key Encryption and One Way Function ⋮ Paradigms for Unconditional Pseudorandom Generators ⋮ Simple constructions from (almost) regular one-way functions

This page was built for publication: The Randomized Iterate, Revisited - Almost Linear Seed Length PRGs from a Broader Class of One-Way Functions