Course Materials
Prime numbers and cryptography (Proseminar/Seminar SS 2022)
Dozent: Dr. Barinder Banwait, C. V. Sriram
Termine: April 11-14 2022
Wo: SR8 and online
Format: Block Seminar
Announcement: click here
Program: click here
Vorbesprechung slides: click here
Thema:
This seminar will develop some of the theory that lies behind these real-world applications, via a hands-on, algorithmic approach: Fast arithmetic in Z/nZ, complexity analysis, and probabilistic methods will be treated along with the number field sieve, a technique arising from algebraic number theory. The analogues of these in the elliptic curve setting will also be seen.
See the course announcement and program (linked above) for more information.
Talks
Grey indicates that the talk is also suitable for a Seminar talk.
| Title | Speaker | Date | Time | Handout |
| Prime numbers and Complexity analysis | Etienne Stock | 11.4.2022 | 09:15 | click here |
| Fast arithmetic I : Fourier Transform Algorithms | Jonas Höcht | 11.4.2022 | 11:00 | click here |
| Pseudoprimes and the Miller-Rabin test | Philipp Nazari | 11.4.2022 | 14:15 | click here |
| The Theorem of Agrawal-Kayal-Saxena I | Carola Behr | 12.4.2022 | 09:15 | click here |
| The Theorem of Agrawal-Kayal-Saxena II | Saif Mandour | 12.4.2022 | 11:00 | click here |
| Brief overview of Algebraic number theory | Vincent Zahlen | 12.4.2022 | 14:15 | click here |
| Factorisation III - The number field sieve | C. V. Sriram | 12.4.2022 | 16:00 | click here |
| Brief overview of elliptic curves | Marcel Eichberg | 13.4.2022 | 09:15 | click here |
| Public-key cryptography | Akin Yilmaz | 13.4.2022 | 11:00 | click here |
| Lenstra’s elliptic curve method and elliptic curve primality proving | Mona Scheerer | 14.4.2022 | 09:15 | click here |
| Post-quantum cryptography, and the Supersingular Isogeny Diffie-Hellman protocol | B. S. Banwait | 14.4.2022 | 11:00 | click here |