On the Compressibility of NP Instances and Cryptographic Applications

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) ◽

10.1109/focs.2006.54 ◽

2006 ◽

Cited By ~ 22

Author(s):

Danny Harnik ◽

Moni Naor

Download Full-text