homomorphic hash functions: worst case to average case reduction and short collision search.

Ciaran Mullan Boaz Tsaban

Published in: Des. Codes Cryptogr. (2016)

Keyphrases

average case
worst case
hash functions
uniform distribution
worst case analysis
learning curves
hashing algorithm
similarity search
upper bound
approximate similarity search
average case complexity
neural network
np hard
encryption scheme
locality sensitive
objective function
machine learning