Large Integer Factorisation - NMIB014
Title in English: Faktorizace velkých čísel
Guaranteed by: Department of Algebra (32-KA)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: cancelled
Language: Czech
Teaching methods: full-time
Guarantor: doc. Mgr. Pavel Příhoda, Ph.D.
Classification: Mathematics > Algebra
Interchangeability : NMMB402
Is incompatible with: NMMB402
Is interchangeable with: NMMB402
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
Last update: T_KA (17.05.2003)
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.
Literature -
Last update: T_KA (21.05.2009)

Cohen: A course in computational algebraic number theory, Springer-Verlag 1993.

Syllabus -
Last update: T_KA (23.05.2003)

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.