Sufficient Conditions for Collision-Resistant Hashing.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky

Browse the full TCC paper archive.