README.md

Basic STARK implementation from scratch

Building a STARK protocol from scratch for learning.

TODO List

• Algebra
  • Finite field
  • Field element
    • Add / Sub
    • Compute inverse
    • Mul / Div
  • Polynomials over finite field
    • Add / Sub
    • Mul / Div
    • Evaluation
    • Lagrange interpolation
• Crypto primitives
  • [] Hash - In progress
  • [] Merkle Trees - In progress
  • [] Fiat-Shamir
  • [] FRI
• ...