Universität Regensburg   IMPRESSUM   DATENSCHUTZ
Fakultät für Mathematik Universität Regensburg
Lattice-based Cryptography
Semester
WiSe 2022 / 23

Lecturer
Juliane Krämer (Fakultät für Informatik und Data Science)

Type of course (Veranstaltungsart)
Seminar

German title
Gitterbasierte Kryptographie

Contents
In diesem Seminar werden zunächst die Grundlagen der Public-Key-Kryptographie und
anschließend verschiedene Bereiche der gitterbasierten Kryptographie behandelt. Gitterbasierte
Kryptographie ist der Teilbereich der Post-Quantum-Kryptographie, der am besten erforscht und auch
am vielversprechendsten für die praktische Anwendung ist. Wir werden sowohl die mathematischen
Grundlagen kennenlernen, als auch die auf ihnen aufbauenden Verfahren. Außerdem werden
Kryptanalyse (z.B. der LLL-Algorithmus), Sicherheitsreduktionen (insbesondere die Idee hinter sog.
Worst-case-to-average-case-Reduktionen) und Optimierungsansätze (z.B. die Number-Theoretic
Transform) thematisiert. Bei Interesse können sich aus den Seminarthemen Themen für
Abschlussarbeiten ergeben.

Literature
https://eprint.iacr.org/2015/939.pdf A Decade of Lattice Cryptography Chris Peikert

Recommended previous knowledge
Analysis I + II, Lineare Algebra I + II, Algebra

Time/Date
Di, 16-18

Location
Gebäude der FIDS (Bajuwarenstr. 4), Raum 607

Course homepage
https://www.uni-regensburg.de/informatics-data-science/qpc/teaching/index.html
(Disclaimer: Dieser Link wurde automatisch erzeugt und ist evtl. extern)

Registration
  • Organisational meeting/distribution of topics: August 19, 10 am, per zoom
  • Bitte bei Interesse per Email anmelden bei Oscar Lapointe, oscar.lapointe@ur.de Die
    Kurs-Website (s.o.) wird rechtzeitig aktualisiert.
Examination (Prüfungsleistungen)
  • schriftliche Ausarbeitung
Modules
BSem, MSem, LA-GySem

ECTS
4,5