On the Compressibility of NP Instances and Cryptographic Applications

Danny Harnik, Moni Naor. On the Compressibility of NP Instances and Cryptographic Applications. Electronic Colloquium on Computational Complexity (ECCC), 13(022), 2006. [doi]

Authors

Danny Harnik

This author has not been identified. Look up 'Danny Harnik' in Google

Moni Naor

This author has not been identified. Look up 'Moni Naor' in Google