Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications.

Published in: EUROCRYPT (1) (2020)

Keyphrases

lower bound
upper bound
objective function
upper and lower bounds
branch and bound
higher dimensional
np hard
branch and bound algorithm
min sum
neural network
worst case
search space
learning algorithm
parameter space
pairwise
collision detection
lower bounding
optimal cost