On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions.

Akshima Xiaoqi Duan Siyao Guo Qipeng Liu

Published in: TCC (3) (2023)

Keyphrases

hash functions
lower bound
upper bound
hash table
similarity search
order preserving
search space
objective function
vc dimension
locality sensitive
database
neural network
machine learning
face recognition
data distribution