On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations.

Nir Bitansky, Akshay Degwekar

Browse the full TCC paper archive.