Bayer-Groth12 - reducing permutation checks to products
6
Idealized Polynomials Protocols
7
H-ranged Polynomials Protocols
8
H-ranged protocol using polynomial protocol
9
Checking permutations with H-ranged protocols
10
Checking products with H-ranged protocols
Description:
Explore the PLONK (Permutations over Lagrange-Bases for Oecumenical Noninteractive arguments of Knowledge) protocol in this 37-minute lecture by Ariel Gabizon from Protocol Labs. Dive into the components of recent universal SNARKs, focusing on probabilistically checkable and interactive proof systems. Learn about Plonk in two sips, copy checks with permutations, and the Bayer-Groth12 method for reducing permutation checks to products. Examine idealized polynomials protocols, H-ranged polynomials protocols, and their applications in checking permutations and products. Gain insights into the latest developments in cryptographic proof systems and their potential applications in blockchain technology and privacy-preserving computations.
PLONK - Permutations Over Lagrange-Bases for Oecumenical Noninteractive Arguments of Knowledge