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

401-3121-00L 4 Credits BSC , MSC D-MATH

Lattices and Cryptology

Gitter und Kryptologie

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

Last Updated: 2026-02-05 15:05:36

Abstract

A. Diophantine approximation and continued fractions.Public key cryptosystems, RSA and Merkle-Hellman. Continued fraction factoring method.B. Basics about lattices. Minkowski's results on shortest vectors. Reduction theory. LLL-algorithm.C. Applications of lattice theory: Diophantine approximation, knapsack problem,CVP, the theory of Coppersmith and applications to RSA.

General Information

Language
German
Levels
BSC , MSC

Examination

Type
session examination
Mode
oral 20 minutes

Course Components

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

Offered In