Euclidean AlgorithmExplains the Euclidean algorithm for polynomials over a field K, illustrating its application with examples.
Cyclic Subspace DecompositionExplores minimal annihilating polynomials and cyclic invariant subspaces, showcasing their practical applications through matrix computations.
Ideals and PPCMCovers the concept of ideals in polynomial rings and their properties.
Attack on RSA using LLLCovers Coppersmith's method for attacking RSA encryption by efficiently finding small roots of polynomials modulo N.
Finite Dimensional SpacesExplores finite dimensional spaces, covering extraction process, bases generation, and space completion.
Analyse 2: Division euclidienneExplores the process of division euclidienne in polynomials, emphasizing the importance of polynomial degrees during operations.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.