VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Selected Chapters in Number Theory and Cryptology
AK Zahlentheorie und Kryptologie
Last Updated: 2026-02-05 15:24:38
Abstract
Factoring algorithms by Fermat and related ones ( Lehman, Dixon, Morrison-Brillhart, quadratic sieve). Smooth numbers. Factoring with quadratic form representations. Ideal theory in number fields. Number field sieve. Applications to the discrete logarithm problem. (Deterministic primality tests.)
Objective
The aim of the course is to gain an understanding of the mathematical concepts behind some algorithms for factoring natural numbers and for solving the discrete logarithm problem.
General Information
- Language
- German
- Levels
- BSC , MSC , WBZ
Examination
- Type
- session examination
- Mode
- oral 20 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | AK Zahlentheorie und Kryptologie |
|
2 h weekly |