MPRI, course 2-12.2. Arithmetic algorithms for Cryptology

This page concerns the second part of the course only. The main page of the course is there. Information on the lectures by F. Morain is here.

Lecture 1: 2012/11/05. Factoring by combining congruences

• 20121105.txt: What I've done in class (text file).
• cours_01.pdf: Slides.
• Pending exercises for next week: CFRAC analysis, and « nearby p,q » algorithm.

Lecture 2: 2012/11/12. The quadratic sieve.

• 20121112.txt: What I've done in class (text file).
• cours_02.pdf: Slides.
• Pending exercises for next week: QS analysis with unwise keeping of all factors within sieve.

Lecture 3: 2012/11/19. Sparse linear algebra.

• 20121119.txt: What I've done in class (text file).
• cours_03.pdf: Slides.

2012/11/26. Exercises.

Exercise sheet

2012/12/10. Mid-term exam.

Exam sheet will appear on the main MPRI site.

2012/12/10. Correction of mid-term exam.

The whole correction took slightly more than an hour, so the remaining time to begin with NFS was rather thin.

Lecture 4: 2012/12/17. The Number Field Sieve.

• 20121217.txt: What I've done in class (text file).
• cours_04.pdf: Slides.