Cryptographic Hash Functions from Expander Graphs.
Denis Xavier CharlesKristin E. LauterEyal Z. GorenPublished in: J. Cryptol. (2009)
Keyphrases
- hash functions
- similarity search
- locality sensitive hashing
- hashing algorithm
- order preserving
- locality sensitive
- hash table
- hamming distance
- data distribution
- graph matching
- graph databases
- encryption scheme
- stream cipher
- block cipher
- secret key
- nearest neighbor search
- databases
- minimal perfect hash functions
- distance function
- lightweight
- face recognition