On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations.
Nir BitanskyAkshay DegwekarPublished in: TCC (1) (2019)
Keyphrases
- black box
- hash functions
- black boxes
- similarity search
- white box
- order preserving
- test cases
- hamming space
- database
- locality sensitive
- integration testing
- locality sensitive hashing
- hybrid systems
- white box testing
- object oriented
- computational complexity
- hamming distance
- software engineering
- training data
- case study
- machine learning