Menu
Sign In Search Podcasts Libraries Charts People & Topics Add Podcast API Blog Pricing

Ryan Peterman

๐Ÿ‘ค Speaker
2230 total appearances

Appearances Over Time

Podcast Appearances

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

So computation is something that I'm interested in intrinsically.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

I'm more into, over the years, realizing that computation, the field expanded to interact with all the sciences and that

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

computation happen everywhere in various forms in physics and biology and so on.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

It makes it a fundamental object of study.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

And for me, given the way I was brought up, I guess, it's fascinating in itself.

The Peterman Pod
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

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

in the world, in real systems, in security systems, in blockchains, in the real world.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

But this side, this particular side of seeing exactly how you translate your algorithm into

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

into a system or your zero knowledge proof.

The Peterman Pod
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.

The Peterman Pod
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.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

So it doesn't seem that anybody would ever use such a thing.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

But I was wrong.

The Peterman Pod
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.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

And they did simplify, maybe using more assumptions.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

different assumptions.

The Peterman Pod
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

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

something is unprovable in some, you know, mathematical proof system, like, whatever mathematicians use.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

Somehow using that, they can get zero knowledge that's non-interactive.

The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

You can get, yeah, it's an amazing thing.