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

Lattices and Cryptology

Gitter und Kryptologie

VVZ CR n/a

Last Updated: 2026-02-05 14:55:07

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

Examination

Type
session examination
Mode
oral 30 minutes

Course Components

Type Title Time & Place Hours
lecture Gitter und Kryptologie
  • Wed 15:15-17:00 (HG D 5.2)
2 h weekly

Offered In