Time Space Tradeoffs for Attacks against One-Way Functions and PRGs

Anindya De, Luca Trevisan, Madhur Tulsiani. Time Space Tradeoffs for Attacks against One-Way Functions and PRGs. In Tal Rabin, editor, Advances in Cryptology - CRYPTO 2010, 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15-19, 2010. Proceedings. Volume 6223 of Lecture Notes in Computer Science, pages 649-665, Springer, 2010. [doi]

Abstract

Abstract is missing.