undefined | Better HN

Skip to content

Top Best Ask Show New Jobs

0 pointsMaxLeiter4y ago0 comments

My favorite analogy is someone has a Wheres Waldo photo. They can prove to you they know where Waldo is by getting a piece of paper (the size of the photo) with a cut out around Waldo. When they hold it up and show you Waldo through the cutout you have zero knowledge about his location.

0 comments

5 comments · 1 top-level

arcastroe4y ago· 4 in thread

If the mask paper is the same size as the waldo photo, one can trivially tell where waldo is by just looking at the location of the cutout

I think for this to work, the piece of paper with the cutout must be much larger than the full waldo photo. The actual cutout would always be in the center of this mask paper. Then the waldo photo can be moved around behind this mask.

But then you cannot prove anymore that you know where Waldo is, no?

Previously, the proof relied on the alignment between the picture and mask being constant, but this is no longer the case. Now wherever Waldo actually is, every mask fits since you can just freely move around the picture.

unlaxedneurotic4y ago

To align the cutout with Waldo, you need to know where he is. Since the entire picture would be hidden behind the mask, the other person won't know where in the picture that location is, but by aligning the mask cutout you can prove _your_ knowledge about Waldo's location.

evanb4y ago

The point of the proof is to demonstrate that the prover knows where Waldo is, not to convey Waldo's location to proof recipient.

MaxLeiterOP4y ago

Good catch

j / k navigate · click thread line to collapse