Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
I know from just experience that lots of the theorems we prove, not many, but probably with much higher proportions than in other areas of math, are impactful in
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
I predicted when we came up with the zero knowledge proof that it will never be implemented because the protocol that I described more or less to you is very costly.
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
I mean, you want to prove that I'm producing a product of two primes and I convert it to a map and then I do all this complicated procedure many times.
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
I didn't realize how motivated people can be and how important applications of their knowledge can be in the real world, not in theory of protocol design.
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
There's a recent breakthrough of a postdoc here, Raul Ilango, you may have heard because it got some publicity in front and so on, where he introduced into the assumptions of cryptography not just hard computational problems but also things of the nature of Getter's theorem that