VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-3117-00L 4 Credits BSC , MSC D-MATH
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Algorithmic Number Theory and Cryptology

Algorithmische Zahlentheorie und Kryptologie

Lecturers & Examiners: PD Dr. Daniel Mall
VVZ CR n/a

Last Updated: 2026-02-05 15:14:00

Abstract

1. Complexity. Basics from group theory. Chinese remainder theorem.Public key cryptosystems with an emphasis on RSA.2. Modular quadratic equations, Rabin cryptosystem.3. Pseudoprimes and probabilistic prime number tests.4. Factoring algorithms by Fermat, Dixon, Pollard. Quadratic sieve.

General Information

Language
German
Levels
BSC , MSC
Frequency
Every two years

Examination

Type
session examination
Mode
oral 20 minutes

Course Components

Type Title Time & Place Hours
lecture Algorithmische Zahlentheorie und Kryptologie
  • Tue 13:15-15:00 (HG D 5.2)
2 h weekly

Offered In