Zero Knowledge Proofs

In zero-knowledge proofs, one can prove to know a secret, without revealing absolutely anything about the secret! We give three examples: Where is Waldo?, the color blind problem, and hamiltonian circuits. We show to what degree these are zero-knowledge, and how we can generally prove that a protocol is zero knowledge.

[moonman]

So, the basic idea of a zero-knowledge proof is to show that you have information not by revealing the information, but by showing that you know things that would be difficult or impossible to know without having that information?

[doji-san]

When waldo's image was shown through the hole, it also gave information about people near him. So you showed a bit of a proof :D

[ovi]

Really good video. Can you make one on zk-SNARKs and in particular the different algorithms for polynomial commitment like FRI, Kate and bulletproofs?

[CarlosSamudra]

The best explained video so far. Thanks.

[aalampratapbedi]

Great video. The video covers all the important points about Zero Knowledge Proof and is easy to understand.

[uzrsedi]

Thanks for this, it’s enough to get me started in zk

[InMemoryOfNeo]

It is extending our brain. But we need more. Please make video which explains just algorithm then let us write code. Thanks.

[PhamTony]

Great explanation, I love your voice. Very clear and coherent.

[astragor]

Really cool video, I am writing a scientific work about cryptography and this video was extremely usefull

[paragggoyal]

Wow what a zero knowledge proof video, did not reveal anything about zero knowledge proofs.

[jonesbbq]

Wouldn’t the where’s waldo proof convince a third party?

[cheesebusiness]

Waldo is behind the train in the bottom right corner

[JosiePhillips-ws]

Brown Matthew Brown Kevin Jones Jessica

[lesterdelacruz]

There is no proof here. It’s zero proof.