Vorlesung im Sommersemester 2016

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 13.04.2016.

    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

    D. Micciancio and S. Vadham: Statistical Zero-Knowledge with Efficient Provers: Lattice Problems and More; CRYPTO 2003:pdf

    Hoffstein, Pipher, Silverman: A Ring-Based Public Key Cryptosystem, ANTS III, (1998) pdf

    Hoffstein, Howgrave-Graham, Pipher, Silverman: Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign, in "THE LLL Algorithm" Springer 2010, pdf

    L.Ducas and P.Q.Nguyen: Learning a Zonotop and More: Cryptanalysis of NTRUSign, Countermeasurews. Asiacrypt 2012 pdf

    G.Hanrot and D.Stehle: Improved Analysis of Kannan's Shortest Lattice Vector Algorithm, Crypto 2007 pdf

    G.Hanrot and D.Stehle: Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases, INRIA 2007 pdf

    Schnorr: Factoring Integers by CVP Algorithms, pdf

    Micciancio and Voulgaris: Faster exponential algorithms for the shortest vector problem, in The LLL Algorithm, Springer (2010)pdf

    STOC 96 pdf

    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

    Pruefungsplan 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