Optimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions

Cody Freitag, Ashrujit Ghoshal, Ilan Komargodski. Optimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions. In Carmit Hazay, Martijn Stam, editors, Advances in Cryptology - EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23-27, 2023, Proceedings, Part IV. Volume 14007 of Lecture Notes in Computer Science, pages 440-469, Springer, 2023. [doi]

@inproceedings{FreitagGK23-0,
  title = {Optimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions},
  author = {Cody Freitag and Ashrujit Ghoshal and Ilan Komargodski},
  year = {2023},
  doi = {10.1007/978-3-031-30634-1_15},
  url = {https://doi.org/10.1007/978-3-031-30634-1_15},
  researchr = {https://researchr.org/publication/FreitagGK23-0},
  cites = {0},
  citedby = {0},
  pages = {440-469},
  booktitle = {Advances in Cryptology - EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23-27, 2023, Proceedings, Part IV},
  editor = {Carmit Hazay and Martijn Stam},
  volume = {14007},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-30634-1},
}