Rigorous Time/Space Tradeoffs for Inverting Functions

Amos Fiat, Moni Naor

Browse the full STOC paper archive.