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

Jeong Han Kim, Daniel R. Simon, Prasad Tetali. Limits on the Efficiency of One-Way Permutation-Based Hash Functions. In FOCS. pages 535-542, 1999. [doi]

@inproceedings{KimST99,
  title = {Limits on the Efficiency of One-Way Permutation-Based Hash Functions},
  author = {Jeong Han Kim and Daniel R. Simon and Prasad Tetali},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090535abs.htm},
  tags = {rule-based},
  researchr = {https://researchr.org/publication/KimST99},
  cites = {0},
  citedby = {0},
  pages = {535-542},
  booktitle = {FOCS},
}