On the Compressibility of NP Instances and Cryptographic Applications.

Danny Harnik Moni Naor

Published in: FOCS (2006)

Keyphrases

np complete
smart card
randomly generated
training instances
computational complexity
test instances
np hard
hash functions
key management
data sets
neural network
machine learning
information retrieval
social networks
wireless sensor networks
encryption scheme