Attack on RSA using LLLCovers Coppersmith's method for attacking RSA encryption by efficiently finding small roots of polynomials modulo N.
Complex Roots and PolynomialsExplores complex roots, polynomials, and factorizations, including roots of unity and the fundamental theorem of algebra.
Finite Dimensional SpacesExplores finite dimensional spaces, covering extraction process, bases generation, and space completion.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.