Limited-Birthday Distinguishers for Hash Functions - Collisions beyond the Birthday Bound Can Be Meaningful.
Mitsugu IwamotoThomas PeyrinYu SasakiPublished in: ASIACRYPT (2) (2013)
Keyphrases
- hash functions
- order preserving
- upper bound
- locality sensitive
- similarity search
- random projections
- data dependent
- image processing
- hamming space
- approximate nearest neighbor search
- locality sensitive hashing
- hamming distance
- nearest neighbor search
- input data
- dimensionality reduction
- lower bound
- pattern recognition
- databases
- minimal perfect hash functions