Re: Explaining Zero Knowledge to your children
At 6:18 PM 9/14/95, Hadmut Danisch wrote:
There is a paper about explaining Zero Knowledge methods in simple words. It's titled "Explainig Zero Knowledge Authentication to your children" or something similar. It's said to be in the proceedings of any conference. Does anybody know where to find it?
Schneier describes the "cave" analogy in his book, on p. 85, and gives a reference: Quisquater, Guilou, Berson, "How to Explain Zero-Knowledge Protocols to your Children," Advances in Cryptology--CRYPTO '89 Proceedings. The paper is only a couple of pages long and would make a nice scan project for someone, as it has no equations. But Schneier is the easiest way to read up on it. --Tim May ---------:---------:---------:---------:---------:---------:---------:---- Timothy C. May | Crypto Anarchy: encryption, digital money, tcmay@got.net 408-728-0152 | anonymous networks, digital pseudonyms, zero Corralitos, CA | knowledge, reputations, information markets, Higher Power: 2^756839 | black markets, collapse of governments. "National borders are just speed bumps on the information superhighway."
The cave analogy sucks. The way I tried to explain Zero Knowledge is this: Imagine that you have a duplicator device which you want to sell, you don't want to explain why it works to the buyer however since then they would just make their own (patents have been abolished by this time). You also don't want the buyer to be able to prove to anyone else that you have a duplicator. So what you do is you play the "what hand is it in game" and you do this with a 10$ bill provided by the buyer and who records its serial number. You hold the original article in one hand and the duplicate in the other. The buyer choses one hand, you show the article in that hand. The buyer knows you had a 50:50 chance of a lucky guess so you do it again, each time the probability of getting it right by a lucky guess halves. After 10 tries or so it is virtually certain that you were not faking. Any better ideas... Phill
participants (2)
-
hallam@w3.org -
tcmay@got.net