Bachelorseminar „Kryptographie“ (SS 2022)

Allgemeine Informationen

  • Inhalt

    • Im Seminar soll es hauptsächlich um Gitter und ihre Verwendung in der Kryptographie gehen.
    • Gitter sind diskrete Untergruppen eines euklidischen Vektorraums. Sie bestehen aus den ganzzahligen Linearkombinationen linear unabhängiger Vektoren b1, …, bm, den Vektoren einer sogenannten Gitterbasis.
    • Die Benutzung von Gittern zur Behandlung zahlentheoretischer Probleme geht schon auf C. F. Gauß zurück und ist seit H. Minkowskis Gittertheorie nicht mehr aus der Algebraischen Zahlentheorie wegzudenken.
    • Praktisch einsetzbar wurden Gittermethoden durch einen nach den Erfindern A. K. Lenstra, H. W. Lenstra und L. Lovasz benannten Gitteralgorithmus (LLL-Algorithmus), der sich als extrem vielseitig anwendbar erwies.
    • Es gibt einige einfache, aber nichttriviale Fragen bei Gittern: Wie findet man kurze Gittervektoren? Wie findet man Gittervektoren, die nahe bei einem vorgegebenen Vektor liegen? Wie findet man Gitterbasen mit schönen Eigenschaften? Die Schwierigkeit, solche Fragen zu beantworten, wird in der gitterbasierten Kryptographie zur Konstruktion von kryptographischen Verfahren benutzt. Solche Verfahren spielen auch in der Post-Quanten-Kryptographie eine Rolle. (Über die Seite Post-Quantum Cryptography gelangt man zu den Vorschlägen NTRU und NTRU Prime.)
    • Gitter werden auch in der Kryptoanalyse eingesetzt; hierbei geht es um das Aufspüren von Sicherheitslücken und Unsicherheiten in Kryptosystemen.
  • Voraussetzungen

    • Vorausgesetzt werden Grundkenntnisse der Kryptographie, wie sie in der Vorlesung Kryptographie I vermittelt werden.
  • Vorträge

    • Eine Vorstellung der möglichen Vorträge wird in einer Vorbesprechung geschehen, deren Termin noch bekanntgegeben wird.
  • Termine, Vortragende, Themen

    29.4.2022 Laura Mahnel
    6.5.2022 Jenny Czornack
    13.5.2022 Patrick Ursati
    20.5.2022 Antonia Bauer
    27.5.2022 Ariane Fazeny
    3.6.2022 Münevver Tut
    10.6.2022 Thanh Ly
    17.6.2022 Kilian Seibt
    24.6.2022 Marc Brausch Vargas
    1.7.2022 Sophia Urban
    8.7.2022 Frank Alleborn
    15.7.2022 Jakob Roth
    22.7.2022 Philip Holzmann
    29.7.2022
  • Literatur

    • J. Hoffstein, J. Pipher, J. H. Silverman. An Introduction to Mathematical Cryptography. 2. Auflage. Springer, 2014.
      • Das Buch soll die Grundlage des Seminars bilden. Das 7. Kapitel „Lattices and Cryptography“ gibt eine schöne Einführung in den Themenkreis.
      • In der 1. Auflage des Buches aus dem Jahr 2008 entspricht das 7. Kapitel dem 6. Kapitel. Integriert in das 7. Kapitel wurden in der Neuauflage gitter-basierte digitale Signaturen.
      • Die 1. Auflage des Buches ist über die UB im pdf-Format erhältlich.
    • S. D. Galbraith. Mathematics of Public Key Cryptography. Cambridge University Press, 2012.
      • In „Part IV“ geht es um Gitter.
      • Das Buch ist über die UB im pdf-Format zugänglich.
    • D. R. Stinson, M. B. Paterson. Cryptography. Theory and Practice. Fourth Edition. CRC Press, 2019.
      • In Abschnitt 9.2 „Lattice-based Cryptography“ von Kapitel 9 „Post-Quantum Cryptography“ gibt es eine kurze Einführung in NTRU und Learning With Errors.
      • Das Buch gibt es in der UB, aber leider nicht digital.
    • Ph. Q. Nguyen, B. Vallee (Eds.). The LLL Algorithm. Survey and Applications. Springer, 2010.
      • Das Buch enthält eine Reihe von interessanten Arbeiten verschiedener Autoren.
      • Leider gibt es das Buch nicht in der UB.
  • Zeit und Ort

    • Fr 16-18, Übungsraum 4
  • Anmeldung

    • Wer am Seminar teilnehmen will, möge sich bitte an das SSC wenden.