Perfectly One-Way Probabilistic Hash Functions (Preliminary Version).

Ran Canetti, Daniele Micciancio, Omer Reingold

Browse the full STOC paper archive.