ZK Notes
CtrlK
  • Arithmetics
    • Integer arithmetic
      • Euclidean Division
    • Modular arithmetic
      • Congruence
      • Fermat’s Little Theorem
      • The Chinese Remainder Theorem
      • Modular Inverses
    • Polynomials
      • Lagrange Interpolation
  • Algebra
    • Ring
    • Group
      • Scalar multiplication
      • Factor Groups
    • Field
      • Square Roots
      • Prime Field Extension
      • Projective Planes
  • Cryptography
    • Assumptions
      • Discrete Logarithm Assumption
      • Diffie-Helman Assumptions
    • Primitives
      • Elliptic Curves
        • Short Weierstrass Curves
          • Affine Short Weierstrass form
            • Affine Addition
            • Batch-Affine Addition
          • Projective Short Weierstrass form
        • Pippenger Algorithm
      • Pairings
        • Embedding Degrees
        • Elliptic Curves over extension fields
        • Full torsion groups
        • Pairing groups
    • Commitments
      • Message Commitments
        • Pedersen Commitment
      • Polynomial Commitments
        • KZG
  • Information Theory
    • Interactive Proofs
      • Sum-Check Protocol
      • GKR Protocol
Powered by GitBook
On this page
  1. Arithmetics

Modular arithmetic

CongruenceFermat’s Little TheoremThe Chinese Remainder TheoremModular Inverses
PreviousEuclidean DivisionNextCongruence

Last updated 2 years ago