Syllabus
Method based on continuous fractions as the first subexponential factorization method. Basic idea of quadratic sieve and its improvement by parallel use of more polynomials.
Generalizations to sieves in number fields. Outline of methods based on elliptic curves.
Annotation
A course on recent advanced methods of factorization. Details are given to such an extent that it enables the student to implement these algorithms.
Concentration is focused on methods based on sieves in number fields.