The Knapsack Hash Function proposed at Crypto'89 can be broken.
Paul CamionJacques PatarinPublished in: EUROCRYPT (1991)
Keyphrases
- hash functions
- knapsack problem
- dynamic programming
- similarity search
- chaotic map
- hashing algorithm
- hamming distance
- secret key
- security protocols
- locality sensitive hashing
- optimal solution
- hash table
- provably secure
- integer wavelet transform
- hamming space
- private key
- hash tables
- encryption scheme
- stream cipher
- data distribution