News for hackers. Stuff that matters.

A comment on Interactive zero knowledge 3-colorability demonstration. Parent comment

Re:Interactive zero knowledge 3-colorability demonstration by jjnoakes on Monday December 27, 2021 @08:32PM (#29709274)
I think you need a way for the prover to commit to the colors of every vertex before you choose which edge you want revealed.
[ Parent | on HN ]
Re:Interactive zero knowledge 3-colorability demonstration by gs17 on Monday December 27, 2021 @08:37PM (#29709306)
Yeah, that's exactly what you need to keep it more honest. This demo doesn't really show that part of the protocol.
[ Parent | on HN ]