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: CRYPTO (3) (2022)
Keyphrases
- hash functions
- bounded degree
- locality sensitive
- similarity search
- order preserving
- hashing algorithm
- collision detection
- neural network
- nearest neighbor
- nearest neighbor search
- minimal perfect hash functions
- data sets
- approximate nearest neighbor search
- stream cipher
- locality sensitive hashing
- binary codes
- secret key
- data distribution
- dimensionality reduction
- input image
- data analysis
- data structure