VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
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
Does not take place this semester.
|
No time listed | 2 h weekly |