The Gap Is Sensitive to Size of Preimages: Collapsing Property Doesn't Go Beyond Quantum Collision-Resistance for Preimages Bounded Hash Functions.
Shujiao CaoRui XuePublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- hash functions
- order preserving
- similarity search
- locality sensitive
- hashing algorithm
- bounded degree
- data structure
- hamming space
- hash table
- data distribution
- nearest neighbor
- random projections
- nearest neighbor search
- locality sensitive hashing
- collision detection
- hamming distance
- image content
- image retrieval
- machine learning