2 ms·
This is cool. I remember reading about it a while back, but had forgotten all about it. I have a question about the Peggy/Victor example: why do we need to use
by jstanley 14y ago
This is cool. I remember reading about it a while back, but had forgotten all about it. I have a question about the Peggy/Victor example: why do we need to use the probabilistic method?
Here's my alternative zero-knowledge proof that Peggy knows the word:
Victor observes Peggy walk down tunnel A. He stands at the entrance. A short while later, Peggy emerges from tunnel B. Since we know the only way to go down tunnel A and come out tunnel B is by going through the door with the secret word, Peggy must know the word.
Is there something wrong with that? Assuming what I wrote is correct, I think the hamiltonian cycle example further down the page is a much better one.
EDIT: Perhaps Peggy and Victor would have to walk down tunnel A together at the start, so that Victor can observe that the door really is shut. I don't think that invalidates my proposal though.