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

Itai Dinur Nathan Keller Ohad Klein

Published in: IACR Cryptol. ePrint Arch. (2021)

Keyphrases

fine grained
lower bound
upper bound
coarse grained
worst case
generalization error bounds
objective function
linear functions
access control
massively parallel
databases
tightly coupled
database
optimal solution