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

Itai Dinur Nathan Keller Ohad Klein

Published in: CoRR (2021)

Keyphrases

fine grained
lower bound
upper bound
worst case
coarse grained
generalization error bounds
access control
objective function
linear functions
tightly coupled
massively parallel
secret key
data lineage
optimal solution
database
web services
search engine
information retrieval