UPB Bildmarke
Codes und Kryptographie
Kontakt
  • Deutsch
  • English
    • Seite "Lehre" öffnen
      • Seite "Aktuelle Veranstaltungen" öffnen
      • Foundations of Cryptography
      • Komplexitätstheorie (in English)
      • Seminar Current topics in Cryptography
      • Seite "Semester" öffnen
      • Übersicht aller Semester
      • SS 2025
      • WS 2024/25
      • SS 2024
      • WS 2023/24
      • SS 2023
      • WS 2022/23
      • SS 2022
      • WS 2021/22
      • SS 2021
      • WS 2020/21
      • SS 2020
      • WS 2019/2020
      • Seite "Studentische Arbeiten" öffnen
      • Offene Themen für Arbeiten
      • Materialien und Vorlagen
      • Abgeschlossene Diplom-/Masterarbeiten
      • Abgeschlossene Bachelor-/Studienarbeiten
    • Seite "Forschung" öffnen
      • Seite "Schwerpunkte" öffnen
      • Anonymous Credential Systems
      • Cryptimeleon
      • Incentive Systems
      • Rational Cryptography
      • Secure Multiparty Computation
      • Clusteranalyse
      • Seite "Projekte" öffnen
      • SFB 901
      • Soft-Clustering -- Von Heuristiken zu Approximationsalgorithmen
      • Securing the Financial Cloud
      • KogniHome
      • Abgeschlossene Projekte
      • Seite "Publikationen" öffnen
      • Liste aller Publikationen
      • Dissertationen
    • Seite "Personen" öffnen
    • Johannes Blömer
    • Elisabeth Schlatt
    • Henrik Bröcher
    • Laurens Porzenheim
    • Stanislaw Soltan
    • Yinzi Xiao
    • Ehemalige Angestellte
    • Seite "Fakultät" öffnen
    • Fakultät für Elektrotechnik, Informatik und Mathematik
    • Institut für Elektrotechnik und Informationstechnik
    • Institut für Informatik
    • Institut für Mathematik
Foun­da­ti­ons of Cryp­to­gra­phy (in Eng­lish)
Foun­da­ti­ons of Cryp­to­gra­phy (in Eng­lish)
Or­ga­ni­za­ti­on
Dates and Ti­mes
Ho­me­work
Tu­to­ri­al Exer­ci­ses
Cour­se Achie­ve­ment (Stu­dien­leis­tung) and Bo­nus Sys­tem
Ex­am
Or­ga­ni­za­ti­on
Lec­tur­er
  1. Fakultät für Elektrotechnik, Informatik und Mathematik
  2. Institut für Informatik
  3. Codes und Kryptographie
  4. Lehre
  5. Veranstaltungen
  6. SS 2024
  7. Foundations of Cryptography

Foun­da­ti­ons of Cryp­to­gra­phy (in Eng­lish)

This course covers theoretical foundations of cryptography. During this course, we address different cryptographic topics. Per topic, we typically proceed as follows: We introduce formal security definitions, construct a corresponding scheme from other primitives (such as one-way functions) and formally prove its security. These steps require understanding of (at least basic) probability theory, algorithm design and basic complexity theory. In the private-key setting, we especially construct encryption schemes and message authentication codes from one-way functions according to this pattern. In the public-key setting, for example, we construct encryption schemes and digital signatures.

Or­ga­ni­za­ti­on

The lecture "Foundations of Cryptography" (FoC) will be taught in a "flipped classroom" style. After registering in PAUL for our course, you are enrolled (up to 24 hours later) to our PANDA course via which FoC will be organized. Concretely, each week we will provide online material (mostly consisting of lecture recordings from a previous term and lecture notes). Based on these contents, which you have to work upon by yourself, we'll have weekly in-class discussion rounds. In these rounds we'll briefly summarize the contents, ask you some questions on the topics, and give you the opportunity to ask questions. The duration depends on your questions and discussions resulting from these. The better you prepare, the more you may benefit from these in-class events. Additionally, we have mandatory as well as optional exercises and in-class tutorials (see details below and in our PANDA course).

Dates and Ti­mes

Discussion rounds take place each Thursday, beginning at 8:30am, in room O2. The first date is April 11. The duration depends on your questions and corresponding discussions. The better you prepare, the more you may benefit from these in-class events.
The in-class tutorial, takes place on Friday, 2-4pm, in room O1.258. The first date is April 12.

Ho­me­work

There are two types of homework which we provide via PANDA and Jupyter. These excercises help you to better understand the covered concepts or to realise where you need to have another look into the contents. Especially, it will help you to answer questions in the exam. You will also be able to earn bonus points for your grade.

Making a long story short: We strongly encourage you to thoroughly work on the homework.

Type-1 Homework

Type-1 homework (PANDA) is mandatory in order to earn the course achievement which you need to take the exam. It deals with the content of one specific week and is designed for repetition and comprehension. It can be solved within a short timeframe, assuming you've already put some work towards understanding the content.

Type-2 Homework

Type-2 homework (Jupyter) is designed to deepen your understanding by asking advanced questions (potentially spanning multiple topics). These are more time-intensive and may require you to come up with the right ideas. Solving these excersises grants a bonus for your final grade. Type-2 exercises can be solved in groups. Indeed, teaming up often results in a better understanding and, well, more fun.

Tu­to­ri­al Exer­ci­ses

Besides homework, we will provide tutorial exercises (via Jupyter). They will focus on central, more complex parts of the lecture contents and will be discussed in the live tutorials. Furthermore, these exercises may help you to deal with type-2 homework.

Cour­se Achie­ve­ment (Stu­dien­leis­tung) and Bo­nus Sys­tem

In order to be admitted to the exam, you have to obtain the course achievement. While concrete details are provided via PANDA, for FoC this usually means something similar to reaching 50% of the points on 70% of all type-1 exercises.

Given this requirement, you may achieve bonus steps on the grade of a passed exam, if you reach certain thresholds of type-2 exercise points (details via PANDA).

Ex­am

The exam will be an oral block exam. You need to register for the exam via PAUL. In PAUL you can also find further details regarding the registration phases. Please do not forget to register for the study achievement (Studienleistung). Relevant deadlines and phases are usually linked on the study service homepages.

We will offer two slots at the end of the semester, one at the beginning and one at the end of the lecture-free time. Concrete details will be announced via PAUL or PANDA.

Or­ga­ni­za­ti­on

business-card image

Henrik Bröcher

Codes und Kryptographie

E-Mail schreiben +49 5251 60-6328
Mehr zur Person

Lec­tur­er

business-card image

Prof. Dr. Johannes Blömer

Codes und Kryptographie

E-Mail schreiben +49 5251 60-6651
Mehr zur Person

Codes und Kryptographie

Warburger Str. 100
33098 Paderborn
Deutschland

Universität Paderborn

Warburger Str. 100
33098 Paderborn
Deutschland

Telefon Universität

+49 5251 60-0
Rechtliches
  • Impressum
  • Datenschutz
  • Hinweisgebersystem
Soziale Netzwerke