On the Collision and Preimage Resistance of Certain Two-Call Hash Functions.
Nasour BagheriPraveen GauravaramMajid NaderiSøren S. ThomsenPublished in: CANS (2010)
Keyphrases
- hash functions
- collision detection
- similarity search
- locality sensitive
- hashing algorithm
- order preserving
- locality sensitive hashing
- hash table
- dual space
- hyperplane
- secret key
- digital plane
- data distribution
- nearest neighbor search
- machine learning
- minimal perfect hash functions
- hamming distance
- data sets
- encryption scheme
- smart card
- high dimensional
- hamming space