XaiJu
upandatom
upandatom

patreon


[NEW VIDEO!] How to prove you know a secret, without revealing what it is

Thank you as always for your support. These videos wouldn't be possible without your generosity.

Enjoy! 

[NEW VIDEO!] How to prove you know a secret, without revealing what it is

Comments

I know I can't believe it T_T

Up and Atom

Well done video, good quality, but content-wise I learned more details from Numberphile's https://www.youtube.com/watch?v=5ovdoxnfFVc

Michael McGuffin

Imagine being a referee for a proof of the Riemann Hypothesis. For the Missourians who say, "show me the proof" we have a 5,000 page submission lined with footnotes to hundred page-long proofs and lemmas. Line by line one can try to follow along while one's beard grows long. Where the mind tires, computers crunch enough numbers to heat three homes in Minnesota for a year. An alternate proof has been proposed by a sect called the Zero-knowledge polynomiums. Their proof requires some interaction with the referees, time and energy and a location for the referees to interrogate the polynomiums with some mindless "card games." The three heated homes in Minnesota get put to good use as the referees, the verifiers, zero in on the realization that the Zero-knowledge polynomiums know for sure whether or not the Riemann Hypothesis has a counter-example. The polynomiums seem tight lipped concerning their proof and bring nothing to the table. They remain cooperative and give honest answers to all the questions that arise from the card games. In the warm cabin, everything feels amicable. The referees with the Missourians donate paper to keep the fires going. In the history of mathematics, only a few live long enough to read through all of the proofs and supporting documents. Everything has to be double checked three times before a stamp of approval can be given. Asymptotically, everything works out, like fitting Diophantine functions to prime number building blocks and letting unique single-family dwellings stack on top of each other to form any whole number. Meanwhile, at a door to the lodge, we have an angel on one side and Maxwell's demon on the other. A wind, a cosmological constant makes the door swing and give some ventilation to all the combustion and increases in entropy.

Scott Ready

I'd like to see that video about the colouring too. Small mistake by the way that I hav to mention as a German. ;) It's Riemann, not Reimann. But, as always, very interesting video.

Thomas Schmid

Very interesting, much clearer than other videos I have seen on this. I would also be keen to see the graph theory proof you mentioned at the end.

James Matheson

Very interesting subject! I'd be curious to know more about the proof that the existence of a proof of something means there is a zero-knowledge proof of that thing, and how can this be related to graph coloring.

Vincent Zalzal


More Creators