Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR

Itai Dinur, Nathan Keller, Ohad Klein. Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 80-91, IEEE, 2021. [doi]

Abstract

Abstract is missing.