Efficient Zero Knowledge Proof from Interactive Proofs

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=xb9StpsDv_0


Duration: 47:39
1,695 views
18

Yupeng Zhang (Texas A&M University)
https://simons.berkeley.edu/talks/efficient-zero-knowledge-proof-interactive-proofs
Probabilistically Checkable and Interactive Proof Systems



Other Videos By Simons Institute for the Theory of Computing


2019-09-27Ligero: Sublinear Arguments from MPC-in-the-head
2019-09-27On The Power of Distributed Verifiers in Interactive Proofs
2019-09-26Fully Linear PCPs and their Cryptographic Applications
2019-09-26Streaming Verification of Graph Computations via Graph Structure
2019-09-26How to do Fiat-Shamir in the Standard Model
2019-09-26How to Delegate Computations Publicly
2019-09-25A Tight Parallel-Repetition Theorem for Random-Terminating Interactive Arguments
2019-09-25Improved Soundness Proving Proximity to Reed-Solomon Codes and STARKs
2019-09-25PLONK: Permutations over Lagrange-Bases for Oecumenical Noninteractive arguments of Knowledge
2019-09-25Transparent SNARKs from DARK Compilers
2019-09-25Efficient Zero Knowledge Proof from Interactive Proofs
2019-09-24On Two-Message Statistically Private Arguments
2019-09-24Fully Homomorphic NIZK and NIWI Proofs
2019-09-24From Holography to Recursive Proofs
2019-09-24Recursive Techniques for Lattice-Based Zero-Knowledge
2019-09-24Efficient Post-Quantum zkSNARKs from Univariate Sumcheck
2019-09-24No-Signaling Proofs with O(\sqrt{log n})-Provers is in PSPACE
2019-09-23Finding a Nash Equilibrium is No Easier than Breaking Fiat-Shamir
2019-09-23Publicly Verifiable Zero Knowledge on Blockchains
2019-09-23Sonic: zk-SNARKs from Linear Sized Universal and Updatable SRS's
2019-09-23Practical Proof Systems: Implementations, Applications, and Next Steps


Tags:
Probabilistically Checkable and Interactive Proof Systems
Yupeng Zhang
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley