News for hackers. Stuff that matters.

A comment on How to explain zero-knowledge protocols to your children (1998) [pdf]. Parent comment

Re:How to explain zero-knowledge protocols to your children ... by SamBam on Monday September 26, 2022 @09:50AM (#32983105)
I don't really understand this. Who is hiding what from whom? Is the idea that the outside observers can discover that either Alice or Bob said no, but not know which one?

Why do that with five cards? Why can Alice and Bob not just hand a single card to you, saying "Yes" or "No". You then mix the cards and reveal them. Now you know if there's a "No" but not who said it.

[ Parent | on HN ]
Re:How to explain zero-knowledge protocols to your children ... by grraaaaahhh on Monday September 26, 2022 @11:43AM (#32984564)
Just using single cards will let bystanders know when both Alice and Bob say "No". The 5 card solution makes it impossible to differentiate between when both say "No" and when only one says "No".
[ Parent | on HN ]