New answers tagged cryptography
2
votes
Accepted
Graph associated to a mathematical statement (for the purpose of zero-knowledge proofs)
The $NP$-problem here is not the problem of finding y,z,n, but rather the following problem:
"Given a mathematical statement $A$ that can be encoded in $n$ bits, does there exist a proof of $A$ ...
Top 50 recent answers are included
Related Tags
cryptography × 8reference-request × 2
cc.complexity-theory × 1
soft-question × 1
quantum-computing × 1
cr.crypto-security × 1
it.information-theory × 1
quantum-information × 1
graph-colouring × 1
coding-theory × 1
interactive-proofs × 1
pseudorandomness × 1
shannon-entropy × 1
lattice × 1
paper-review × 1
zero-knowledge × 1
cryptographic-attack × 1
obfuscation × 1