Limits on the Efficiency of One-Way Permutation-Based Hash Functions.

Jeong Han Kim, Daniel R. Simon, Prasad Tetali

Browse the full FOCS paper archive.