ZKP— PlonK Algorithm Introduction

Initial Parameters SRS

Polynomial Commitment

Single-Polynomial Commitment

Multi-Polynomial Commitment

Polynomial Permutation

Li(X)

ID and Permutation

Permutation protocol

Fiat-Shamir Heuristic Algorithm

Interactive Type:

Non-interactive Type:

Circuit Principle and Constraint System

PlonK protocol

Public Information

Proving Process:

Verification Process:

How to constrain?

  1. a/b/c 2. r 3. z 4. t 5. Permutation function

Performance Comparison

Performance

Verify Performance

--

--

--

Founder of Trapdoor Tech (Blockchain & zk-SNARK solution provider) — www.trapdoortech.com

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Tarot Trumps and Planetary Hours of Greatest Potential Impact

How to Learn Calculus

On Average, You’re Using the Wrong Average — Part II

Complexity Analysis — an overview

Complexity anlasis for choosing the optimal solution

Probability vs Likelihood

Technological trends and Asymptotic notations

Deriving the world’s most Beautiful Equation

Higher Dimensions — 5th Dimension

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Star LI

Star LI

Founder of Trapdoor Tech (Blockchain & zk-SNARK solution provider) — www.trapdoortech.com

More from Medium

Cryptographic algorithms as interactive and non-interactive proofs

Sin7Y Tech Review (20): Halo2 Circuit Development

Building Cosmos: Transactions and Storing State 3/3

What is Axelar?