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

Itai Dinur, Nathan Keller, Ohad Klein

Browse the full FOCS paper archive.