Die moderne Kryptographie beruht zu einem guten Teil auf algorithmischen Aspekten der Zahlentheorie. Dazu zählen beispielsweise Algorithmen, die schnell sehr grosse Primzahlen erzeugen, oder Faktorisierungsalgorithmen. In diesem Proseminar lernen wir die zahlentheoretischen Grundlagen, darauf aufbauende Algorithmen und kryptographische Paradigmen wie etwa Einwegfunktionen kennen.
O. Forster: Algorithmische Zahlentheorie.
J. Hoffstein, J. Pipher, J. Silverman: An introduction to mathematical cryptography.
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| wöchentlich | Di | 14-16 | V4-116 | 12.10.2026-05.02.2027 |
| Module | Course | Requirements | |
|---|---|---|---|
| 24-B-GEO Geometrie (Gym/Ge) | Proseminar | Study requirement
Ungraded examination |
Student information |
| 24-B-PX Praxismodul | Proseminar | Study requirement
Ungraded examination |
Student information |
| 24-B-PX1 Praxismodul 1 | Proseminar | Study requirement
Ungraded examination |
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.