Where's Waldo? How to Mathematically Prove You Found Him Without Revealing Where He Is Zero-knowledge proofs allow mathematicians to prove claims without explaining why they’re trueLet’s say that you and I are hovered over a chaotic scene in a Where’s Waldo? book, when I triumphantly announce, “I found Waldo!” You, the good skeptic that you are, say, “Oh yeah? Prove it.” Proving it to you would be easy. I could just point him out on the page. But I’m a Where’s Waldo? purist, and I don’t want to spoil your chance to find him for yourself. Is there a way that I could prove to you that I found Waldo without you learning where he is?
Continued here