Mathematical Foundations

The mathematical prerequisites for modern cryptography.

Algebra

Groups, rings, fields, polynomials, finite fields.

Primes, modular arithmetic, quadratic residues.

Distributions, statistical distance, entropy.

Negligible functions, reductions, hardness assumptions.

Basis, Gram-Schmidt, LLL algorithm, SVP, CVP, LWE, SIS.