Cryptographic hash functions from expander graphs.
Denis Xavier CharlesEyal Z. GorenKristin E. LauterPublished in: IACR Cryptol. ePrint Arch. (2006)
Keyphrases
- hash functions
- similarity search
- hashing algorithm
- locality sensitive
- order preserving
- locality sensitive hashing
- hash table
- data distribution
- minimal perfect hash functions
- graph matching
- hamming distance
- secret key
- encryption scheme
- nearest neighbor search
- hamming space
- stream cipher
- hashing methods
- data sets
- smart card
- multi dimensional
- data streams
- decision trees
- feature selection