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

Akshima Xiaoqi Duan Siyao Guo Qipeng Liu

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

Keyphrases

hash functions
lower bound
upper bound
locality sensitive
hash table
similarity search
objective function
order preserving
hashing algorithm
data distribution
database
hamming distance
vc dimension
solution space
nearest neighbor search
distance measure
database systems
neural network