Universität Regensburg   IMPRESSUM    DATENSCHUTZ
Fakultät für Mathematik Universität Regensburg
Coding Theory and Code-based Cryptography
Semester
SoSe 2023

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

Type of course (Veranstaltungsart)
Seminar

German title
Coding Theorie und Code-basierte Kryptographie

Contents
In this seminar, we study the mathematical theory of codes and their application to
cryptography. Code-based cryptography is one of the promising candidates for cryptography in the
era of quantum computers. Still, they date back to the first days of modern cryptography,
to McEliece and Niederreiter’s encryption protocols. As in the early stage, the protocols
were less efficient compared with analogues constructed from number-theoretic assumptions,
the code-based protocols have not been in the focus, neither in the research community, nor
in applications. The dawn of quantum computers and the algorithms that can break current protocols
was a renaissance for code-based cryptography: Since then, the research community works on
analyzing the security of existing code-based schemes as well as creating new, more efficient
alternatives from codes. Besides their motivation in the application to cryptography, codes are
mathematical objects, which makes them interesting to study in their own right. For example, codes
can be constructed using methods from algebraic geometry over finite fields, while the analysis
of codes can involve linear algebra, algebraic geometry, and ring theory, as well as
probabilistic methods for decoding. In this seminar, we cover both these aspects, the
mathematical theory as well as applications to cryptography.

Recommended previous knowledge
Lineare Algebra I + II

Time/Date
Di, 16-18

Location
Bajuwarenstr. 4, Room 607

Course homepage
https://www.uni-regensburg.de/informatics-data-science/qpc/teaching/lectures-and-seminars/seminar-on-code-based-cryptography/index.html
(Disclaimer: Dieser Link wurde automatisch erzeugt und ist evtl. extern)

Registration
  • Organisational meeting/distribution of topics: We will meet on the 9th of February online via
    Zoom. Further information including the Zoom link can be found
    at https://www.uni-regensburg.de/informatics-data-science/qpc/teaching/lectures
    -and-seminars/seminar-on-code-based-cryptography/index.html
Examination (Prüfungsleistungen)
  • written report
Modules
BSem, MSem, LA-GySem

ECTS
BSem, MSem: 4,5 ECTS. LA-GySem: 6 ECTS
Druckansicht