Re:Understanding Zero-knowledge proofs through illustrated e...
by c0742e9366 on Thursday December 02, 2021 @04:29PM
(#29422900)
ZKP inherit this definition from the complexity class of interactive proofs (IP) that is usually defined this way. As pointed out in a comment below, IP = PSPACE. Interestingly enough, changing the definition of IP to perfect correctness (1 instead of 2/3) does not make IP any weaker. However, requiring perfect soundness (0 instead of 1/3) would result in IP = NP.
[ Parent
| on HN ]
There are no comments on this comment yet.