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-01L 4 Credits

Elementary Number Theory and Cryptology

Elementare Zahlentheorie und Kryptologie

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

Last Updated: 2026-02-05 14:59:48

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. Probabilistic and deterministic prime number tests.4. Factoring algorithms by Fermat, Dixon, Pollard. Quadratic sieve, elliptic curve factorization.

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 20 minutes

Course Components

Type Title Time & Place Hours
lecture Elementare Zahlentheorie und Kryptologie
  • Tue 14:15-16:00 (ML J 34.3)
2 h weekly

Offered In