Better Than Advertised: Improved Collision-Resistance Guarantees for MD-Based Hash Functions.
Mihir BellareJoseph JaegerJulia LenPublished in: IACR Cryptol. ePrint Arch. (2018)
Keyphrases
- hash functions
- order preserving
- similarity search
- hashing algorithm
- locality sensitive
- approximate nearest neighbor search
- collision detection
- random projections
- minimal perfect hash functions
- hash table
- computer vision
- locality sensitive hashing
- block cipher
- nearest neighbor search
- hamming distance
- machine learning
- approximate similarity search
- hamming space
- data sets