Mathematical Foundations

The mathematical prerequisites for modern cryptography.

Lattices

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

Groups, rings, fields, polynomials, finite fields.

Primes, modular arithmetic, quadratic residues.

Distributions, statistical distance, entropy.

Negligible functions, reductions, hardness assumptions.