KZG POLYNOMIAL COMMITMENTS
944 views
0

 Published On Premiered Sep 8, 2023

  / cryptonicle1  
https://github.com/luksgrin/opensense...
  / discord  

KZG polynomial commitment scheme, a type of cryptographic primitive that allows a user to commit to a polynomial without revealing the coefficients of the polynomial. The video begins with a brief introduction to algebra, including number sets, prime numbers, modular arithmetic, and basic algebraic structures. It then discusses the KZG commitment scheme in detail, including the setup phase, commitment phase, opening phase, and verification phase.

00:00 - Introduction
02:05 - Preliminaries (What is Algebra?)
02:57 - Number Sets
04:50 - Prime Numbers
05:40 - Coprime Numbers
06:40 - Modular Arithmetic
10:15 - Basic Algebraic Structure
10:50 - Abelian Groups
29:17 - Rings
30:43 - Fields & Galois Fields
36:03 - Polynomials
41:40 - KZG Commitments
42:25 - Setup Phase
45:35 - Commitment Phase
46:35 - Opening Phase
48:38 - Verification Phase
50:48 - sagemath Implementation
51:15 - Setup
54:03 - Commitment
55:58 - Opening
57:05 - Verification
1:00:14 - Closing Remarks

show more

Share/Embed