On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications (Q3053146)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications |
scientific article |
Statements
On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications (English)
0 references
4 November 2010
0 references
compression
0 references
NP problems
0 references
witness length
0 references
cryptography
0 references
collision resistant hash
0 references
bounded storage model
0 references