Re:Understanding Zero-knowledge proofs through illustrated e...
by tromp on Friday December 03, 2021 @02:51AM
(#29427663)
In many applications of zero knowledge proofs, you prove knowledge of solution to a puzzle that need not have a solution. E.g. graph isomorphism, a 3-coloring, a Sudoko puzzle. So the probability of guessing the solution can be 0, while there's a nonzero probability of convincing a verifier.
[ Parent
| on HN ]
There are no comments on this comment yet.