How Do You Prove You Know The Answer, Without Revealing The Answer?
zkSnark gives us proof
As a teacher you mark your student’s work, but where they give away the answer each time. So can we find a method to prove that a student has finished their coursework, without them telling you the answer. So let’s say we have Peggy the student and Victor the teacher. Victor sets Peggy a problem:
“Prove to me that you know the value of x for x²+5x-150=0, but don’t tell me the answer!”
Peggy scratches her head. She knows that x²+5x-150=0 is (x-15)(x+10)=0, and can solve this for x=15 or x=-10. But she cannot tell Victor the answer. Well, she needs to create a proof of correctness.
Here is the proof for x=10, x²+5x-150=0:
How do we do it? Well, crypto pairing for zero-knowledge proofs supports this.
Zero-knowledge Proofs
We give away too much of our data. Why should we give away our password every single time that we log into a system. Why can’t we just prove that we…
