MathComp - Algebra

Lab sessions and exercises.

Instructor: Daniel De Almeida Braga

Term: L3 SIF/ENS

Location: ENS, Rennes, France

Last taught in 2021 (in French).

Schedule

Topic Materials
SageMath 101

Learn to define mathematical objects. Apply this to some simple case like textbook RSA.

Primality tests

Understand and implement well-known primality testing algorithms.

Finite fields and factorization

Manipulate basic finite fields properties and build up to the Berlekamp factorization algorithm.

LLL

Understand and implement the LLL algorithm to reduce a lattice basis.