Vorlesung im Sommersemester 2014

Gitter und Kryptographie

Prof. Dr. C.P.Schnorr
Goethe-Universität, Frankfurt am Main





Ort und Zeit der Vorlesung.

  • Freitag 10 -- 12 Uhr, Raum 711 klein (Matheturm)

    Der Vorlesungsbeginn ist Mittwoch, der 16.04.2014.

    Ort und Zeit des Tutorium.


    Material.

    Ein Skript "Gitter und Kryptographie" aus einer vergangenen Veranstaltung befindet sich hier: pdf

    Schnorr, Euchner: Lattice basis reduction: Improved practical algorithms and solving subset sum problems; Mathematical Programming 1994: eps

    Ajtai: Generating Hard Instances of Lattice Problems. STOC 96 pdf

    Ajtai: ECCC TR06 pdf

    Dinur et alii: Approximating CVP to within almost polynomial factors is NP-hard. Combinatorica 2003. pdf




    Übungen.


    Übungsblätter:

    Nr. Aufgabenblatt
    1   pdf
    2   pdf
    3   pdf
    4   pdf
    5   pdf
    6   pdf
    7   pdf
    8   pdf
    9   pdf
    10   pdf
    11   pdf






    home