Cryptanalysis of Hash Functions with Structures.
Dmitry KhovratovichPublished in: Selected Areas in Cryptography (2009)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- approximate nearest neighbor search
- locality sensitive hashing
- hashing algorithm
- hamming distance
- random projections
- order preserving
- secret key
- block cipher
- data sets
- nearest neighbor search
- data distribution
- hashing methods
- signature scheme
- hamming space
- encryption scheme
- brute force
- exhaustive search
- support vector machine
- high dimensional
- support vector
- databases