On Average-Case Hardness in TFNP from One-Way Functions

Pavel Hubácek, Chethan Kamath, Karel Král 0002, Veronika Slívová. On Average-Case Hardness in TFNP from One-Way Functions. In Rafael Pass, Krzysztof Pietrzak, editors, Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part III. Volume 12552 of Lecture Notes in Computer Science, pages 614-638, Springer, 2020. [doi]

Abstract

Abstract is missing.