Syllabus
The aim of the lecture is to expose the mathematical principles of the quadratic sieve and of the number field sieve which are used when factorizing large integers and when solving the discrete logarithm problem. To this purpose the relevant parts of algebraic number theory will be presented.
An attention, while in a limited scale, will be paid to implementation aspects as well.
Annotation
The aim of the lecture is to expose the mathematical principles and to present the relevant parts of algebraic number theory.