Full Cryptanalysis of Hash Functions Based on Cubic Ramanujan Graphs.
Hyungrok JoChristophe PetitTsuyoshi TakagiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- hashing algorithm
- order preserving
- hamming distance
- locality sensitive hashing
- data distribution
- nearest neighbor search
- hash table
- secret key
- graph databases
- graph matching
- hamming space
- minimal perfect hash functions
- feature selection
- stream cipher
- metric space
- distance function