Skip to content
A curated list of awesome things related to learning zero knowledge proofs
Branch: master
Clone or download
Latest commit 935df2c Aug 9, 2019
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
CONTRIBUTING.md contribution changed Nov 10, 2018
LICENSE Update LICENSE Aug 9, 2019
README.md Add zkPoD in ethereum application section Jul 24, 2019

README.md

Awesome zero knowledge proofs (zkp)

Awesome A curated list of awesome things related to learning zero knowledge proofs

Contents

General introduction

Zero-Knowledge Proofs Starter Pack: alternative introductory list for beginners (more videos).

A Hands-On Tutorial for Zero-Knowledge Proofs by Shir Peled (StarkWare):

More complete curated list of implementations and scientific ressources: https://zkp.science

Courses

Applications

Ethereum

Other blockchains

Comparison of the most popular zkp systems

SNARKs STARKs Bulletproofs
Algorithmic complexity: prover O(N * log(N)) O(N * poly-log(N)) O(N * log(N))
Algorithmic complexity: verifier ~O(1) O(poly-log(N)) O(N)
Communication complexity (proof size) ~O(1) O(poly-log(N)) O(log(N))
- size estimate for 1 TX Tx: 200 bytes, Key: 50 MB 45 kB 1.5 kb
- size estimate for 10.000 TX Tx: 200 bytes, Key: 500 GB 135 kb 2.5 kb
Ethereum/EVM verification gas cost ~600k (Groth16) ~2.5M (estimate, no impl.) N/A
Trusted setup required? YES 😒 NO 😄 NO 😄
Post-quantum secure NO 😒 YES 😄 NO 😒
Crypto assumptions Strong 😒 Collision resistant hashes 😄 Discrete log 😏

SNARKs

Learn

Get started:

Zcash blog series:

Vitalik Buterin's blog series on SNARKs:

Protocol descriptions:

Try

Scaling the prover

Multi-Party Ceremony (MPC) for Trusted Setup

Sonic

STARKS

Introduction:

Vitalik Buterin's blog series on STARKs:

Academic ressources:

More ressources available at starkware.co

Bulletproofs

Try

Proof system implementations:

Social media

Stay tuned!

You can’t perform that action at this time.