2
votes
Is the protocol perfect zero knowledge?
Zero-knowledge proofs do not in general compose in parallel. See this paper by Feige and Shamir for a (contrived) counterexample. Beyond this counterexample, there are several constraints to actually ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
zero-knowledge × 31cr.crypto-security × 16
interactive-proofs × 8
cc.complexity-theory × 3
communication-complexity × 3
hash-function × 3
reference-request × 2
complexity-classes × 2
quantum-computing × 2
graph-colouring × 2
nt.number-theory × 2
cryptography × 2
graph-theory × 1
soft-question × 1
it.information-theory × 1
np-complete × 1
graph-isomorphism × 1
proofs × 1
factoring × 1
concurrency × 1
pcp × 1
markov-chains × 1
implementation × 1
intuition × 1
cryptographic-attack × 1