On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations.

Nir Bitansky Akshay Degwekar

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

Keyphrases

black box
hash functions
black boxes
similarity search
order preserving
test cases
white box
integration testing
white box testing
computational complexity
locality sensitive hashing
hamming distance
locality sensitive
hybrid systems
machine learning
data distribution
data structure