Using Random Error Correcting Codes in Near-Collision Attacks on Generic Hash-Functions.

Inna Polak Adi Shamir

Published in: INDOCRYPT (2014)

Keyphrases

hash functions
error correcting codes
stream cipher
block cipher
error correction

similarity search
locality sensitive
minimum distance
error correcting
hamming distance

secret key
locality sensitive hashing
binary codes
decoding algorithm
data distribution

hashing methods
encryption scheme
neural network
hamming space
data mining