On the Weakness of Gong's Collisionful Hash Functions.
Shahram BakhtiariReihaneh Safavi-NainiJosef PieprzykPublished in: J. Univers. Comput. Sci. (1997)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- approximate nearest neighbor search
- order preserving
- hashing algorithm
- hamming distance
- random projections
- locality sensitive hashing
- stream cipher
- nearest neighbor search
- data distribution
- block cipher
- secret key
- binary codes
- support vector
- hash table
- distance function
- approximate similarity search
- minimal perfect hash functions