The randomized iterate, revisited -- almost linear seed length PRGs from a broader class of one-way functions

DOI10.1007/978-3-662-46494-6_2zbMATH Open1354.94053OpenAlexW329869545MaRDI QIDQ5261622FDOQ5261622

Dawu Gu, Yu Yu, Jian Weng, Xiangxue 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

Recommendations

• Pseudorandom generators from regular one-way functions: new constructions with improved parameters
• On the Power of the Randomized Iterate
• On the Power of the Randomized Iterate
• Pseudorandom generators from regular one-way functions: new constructions with improved parameters
• Simple constructions from (almost) regular one-way functions

Mathematics Subject Classification ID

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

Cited In (5)

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

This page was built for publication: The randomized iterate, revisited -- almost linear seed length PRGs from a broader class of one-way functions

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