Re:Interactive zero knowledge 3-colorability demonstration
by daneel_w on Monday December 27, 2021 @09:23PM
(#29709590)
If you repeatedly toggle one and the same line on the outermost edge, over and over, the confidence level steadily rises to 99.99%.
[ Parent
| on HN ]
Re:Interactive zero knowledge 3-colorability demonstration
by betterunix2 on Tuesday December 28, 2021 @05:31PM
(#29719100)
As expected, since the confidence level is determined by the number of times the protocol is executed, not which edges are chosen. Each time you select an edge you are opening a brand new commitment to the (claimed) coloring of the graph, so even if you choose the same edge every time you are actually checking different commitments.