News for hackers. Stuff that matters.
Re:How to explain zero-knowledge protocols to your children ... by maxbond on Monday September 26, 2022 @02:57AM (#32980254)
What does "cut the deck" mean here, precisely? I feel like this word is fuzzy & can mean several things.
Re:How to explain zero-knowledge protocols to your children ... by Emigre_ on Monday September 26, 2022 @03:09AM (#32980310)
You divide the cards stack in two and put the top part at the bottom of the other part (which was the bottom part and will be now the top). The relative order of the cards is maintained: you don’t shuffle them. But if you cut them in this way several times, it obfuscates the original location of the cards (as it’s in practice impossible to follow their position changes) so you can’t tell who put which card where. Therefore the final arrangement, when revealed, is anonymized.
Re:How to explain zero-knowledge protocols to your children ... by maxbond on Monday September 26, 2022 @03:18AM (#32980355)
Okay gotcha, what was confusing me was how we could randomize it and preserve the relationships of the cards at the same time, but I see now this shuffle is more like "secure by magic trick" than "secure by cryptography", that makes sense. Or equivalently, we put it into a black box, that flips a secure coin, and either does or doesn't swap the cards. Thank you.
Re:How to explain zero-knowledge protocols to your children ... by user5678 on Monday September 26, 2022 @03:26AM (#32980403)
No, it is not magic. It really is cryptography.
Re:How to explain zero-knowledge protocols to your children ... by maxbond on Monday September 26, 2022 @03:30AM (#32980423)
Yeah sorry, my original wording was confusing, I've tried to clarify that the _shuffle_ is the magic trick, the overall cryptosystem is real.
Re:How to explain zero-knowledge protocols to your children ... by elefanten on Monday September 26, 2022 @03:19AM (#32980356)
The only thing that makes sense is keeping the middle red card in place and swapping the top two for the bottom two repeatedly? Anything else could change the answers?

I dont get the exercise

Re:How to explain zero-knowledge protocols to your children ... by Ma8ee on Monday September 26, 2022 @03:40AM (#32980481)
No, the order of the cards is preserved. The "cutting" of the deck is just a rotation.