How to explain zero-knowledge protocols to your children (1998) [pdf]

Re:How to explain zero-knowledge protocols to your children ... by anilakar on Monday September 26, 2022 @07:13AM (#32981628)

While the cryptographic part is easily understandable, what are the practical uses of this scheme? It can only verify half of the bits on average.

[ Parent | on HN ]

Re:How to explain zero-knowledge protocols to your children ... by bombcar on Monday September 26, 2022 @02:19PM (#32986388)

You could use this to allow two people that both need to say "yes" without anyone else knowing who said "no" if the two yes doesn't occur.

However, it does leak knowledge to Alice and Bob; if either said yes they will know what the other chose. This is probably unavoidable.

[ Parent | on HN ]

Re:How to explain zero-knowledge protocols to your children ... by jlokier on Monday September 26, 2022 @08:57AM (#32982539)

If you can verify half of a set of bits, sometimes you can use an error-correcting code to verify a full set of bits. Or sometimes to verify a property of those bits.

Think of RAID storage. If some drives can't be read, but not too many, you can still read all the data.

[ Parent | on HN ]