Skip to content

Latest commit

 

History

History
35 lines (29 loc) · 1.68 KB

README.md

File metadata and controls

35 lines (29 loc) · 1.68 KB

Sparkling Water Bootcamp 0b10

This repository is an umbrella repository for my notes during Sparkling Water Bootcamp in Cryptography 01b0. The lecture notes are given below:

  • Week 1: Arithmetic, Abstract Algebra, Polynomials, RSA, FFT.
  • Week 2: Elliptic Curves, Commitments & Hashing, Pairings.
  • Week 3: SNARKs, KZG, BabySNARK.
  • Week 4: STARKs, FRI.
  • Week 5: PlonK.
  • Week 6 (skipped due to conference)
  • Week 7: MLE, Sumcheck, Binius, Brakedown.
  • Week 8: Plookup, zkVMs.

Exercises are given below:

  • Interview: bootcamp interview questions & answers.
  • RSA: very basic implementation of RSA cryptosystem.
  • Shamir: a basic Shamir's Secret Sharing implementation.
  • NTT: a very basic fast radix-2 Number Theoretic Transform implementation.
  • Vault of Loki: KZG fake proof challenge by LambdaClass.
  • BabySnark: small example circuits using BabySnark.
  • Stark101: the Stark101 prover, based on its blog posts.
  • Sumcheck: an implementation of Sumcheck protocol for multilinear polynomials.

You can run any of these via the Makefile, just see:

make interview
make rsa
make shamir
make ntt
make vault-of-loki
make stark101
make sumcheck