A Practical Attack against Knapsack based Hash Functions (Extended Abstract).

Antoine Joux Louis Granboulan

Published in: EUROCRYPT (1994)

Keyphrases

extended abstract
hash functions
block cipher
secret key
locality sensitive
similarity search
order preserving
locality sensitive hashing
dynamic programming
approximate similarity search
knapsack problem
data sets
authentication protocol
hamming distance
encryption scheme
management system
image processing