W. Ruppert - Mathematisches Institut - Universität Erlangen

Ausgewählte Kapitel aus der Kryptographie

Vorlesung Sommersemester 2002

In der 2-stündig abgehaltenen Vorlesung ging es um den vor zwanzig Jahren von A. K. Lenstra, H. W. Lenstra und L. Lovász eingeführten LLL-Gitterbasenreduktionsalgorithmus und einige Anwendungen. Die numerischen Experimente spielten eine wichtige Rolle für die Vorlesung um ein gewisses Gefühl für die Anwendbarkeit der vorgestellten Verfahren zu gewinnen. Daher sind hier neben dem Vorlesungsskript auch die verwendeten Programme zusammengestellt. Die Programme benutzen Maple 6.01 oder das C++-Paket NTL-5.2.

Vorlesungsskript: aukry.ps.gz
Gitter und Gitterbasenreduktion
- Skript: gitter.ps.gz
- Programme: gitter_ma, lll_ntl.c
Rucksackalgorithmen - Die Merkle-Hellman-Rucksackverschlüsselung
- Skript: mehe.ps.gz
- Programme: mehe_ma, ru_ntl.c
Gitterangriffe auf Rucksäcke mit kleiner Dichte
- Skript: lda.ps.gz
- Programme: lda_ma, ku_ntl.c
Das Chor-Rivest-Verschlüsselungsverfahren
- Skript: choriv.ps.gz
- Programme: choriv_ma, dlog_naiv_ntl.c, dlog_pollard_ntl.c, gamma_r_test_ntl.c
- Schüssel: choriv_keys
Angriffe auf RSA-Schlüssel mit kleinem privaten Exponenten
- Skript: rsa_d.ps.gz
- Programme: rsa_d_ma
- Schlüssel: rsa_bsp_pqd

Aktualisiert am 22.7.2002.