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

Itai Dinur Nathan Keller Ohad Klein

Published in: FOCS (2021)

Keyphrases

fine grained
lower bound
upper bound
worst case
generalization error bounds
coarse grained
objective function
access control
linear functions
tightly coupled
database systems
hash functions
co occurrence
database
databases
search engine