Foundations of Cryptographic ProtocolsModulbeschreibung #41003 / Version 1
- 6 LP
- Portfolioprüfung
- Benotet
- Sommersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #41003 / #1 |
|---|---|
| Gültigkeit | SoSe 2020 – SoSe 2022 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Weber, Ingo |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Wirtschaftsinformatik und Quantitative Methoden |
| Fachgebiet | 34361500 FG Software and Business Engineering (SBE) |
Kontakt
| Sekretariat | EN 6 |
|---|---|
| Ansprechpartner*in | Heindel, Tobias |
| E-Mail-Adresse | heindel@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
The course aims to teach students to assess security properties of protocols, and describe possible scenarios in which they can function correctly based on methods from cryptography, process calculi, and formal verification. In particular, after completion of the course, students should be able to
* outline the role of cryptographic primitives, recall the standard assumptions about cryptographic primitives, and explain the dependencies of exchanged messages in protocols;
* justify why a given protocol satisfies the desired security properties and how they could be checked (automatically);
* summarize the relevant logical facts and mathematical theorems that are essential to prove the correctness of protocols;
* gauge the difficulty of the verification of a given security property, and recommend suitable standard methods accordingly;
* illustrate and explain the relevance of results from complexity theory.
* outline the role of cryptographic primitives, recall the standard assumptions about cryptographic primitives, and explain the dependencies of exchanged messages in protocols;
* justify why a given protocol satisfies the desired security properties and how they could be checked (automatically);
* summarize the relevant logical facts and mathematical theorems that are essential to prove the correctness of protocols;
* gauge the difficulty of the verification of a given security property, and recommend suitable standard methods accordingly;
* illustrate and explain the relevance of results from complexity theory.
Lehrinhalte
The module covers
1) basic cryptographic concepts, methods, and standards: one-time-pad, advanced encryption standard, RSA and prime number algorithms, one-way and hash functions;
2) examples of protocols and communication systems: interactive proof systems, zero knowledge proofs, secure multi-party computations;
3) formal specification and verification of cryptographic protocols: Dolev-Yao model, security flaws, applied pi-calcuil, model-checking, logic programming.
1) basic cryptographic concepts, methods, and standards: one-time-pad, advanced encryption standard, RSA and prime number algorithms, one-way and hash functions;
2) examples of protocols and communication systems: interactive proof systems, zero knowledge proofs, secure multi-party computations;
3) formal specification and verification of cryptographic protocols: Dolev-Yao model, security flaws, applied pi-calcuil, model-checking, logic programming.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Foundations of Cryptographic Protocols | Integrierte Veranstaltung | 3436 L 10634 | Sommersemester | [en] | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Foundations of Cryptographic Protocols (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Attendance (lecture) | 15 | 3 h | 45 h |
| Attendance (Übung) | 15 | 1 h | 15 h |
| Exam preparation | 2 | 7,5 h | 15 h |
| Homework | 6 | 10 h | 60 h |
| Pre/post processing | 15 | 3 h | 45 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
The main part of the course consists of bi-weekly blocks that start with a week of two lectures, followed by a week with one lecture and one practicum (Übung). During the final weeks of the semester, the course will focus on the use of verification tools and discussion of current research topics.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
The course presupposes familiarity with complexity theory, mathematical logic, probability theory, and arithmetic in fields.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Englisch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| (Deliverable Assessment) Homework, 6 assignments | 25 | schriftlich | 2-3 pages each |
| (Examination) Mid term exam | 30 | schriftlich | 1 hour |
| (Examination) Final exam | 45 | schriftlich | 80 minutes |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 24.
Anmeldeformalitäten
Registering for the exam is open to Master's students of the listed programs (and the respective specializations).
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
- John Talbot, Dominic Welsh: Complexity and Cryptography - An Introduction. Cambridge, 2006
- Christo H. Papadimitriou: Computational Complexity. Addison-Wesley, 1994
- Oded Goldreich: Foundations of Cryptography (Basic Applications). Cambridge University Press, 2004
- William Stallings: Cryptography and Network Security: Principles and Practice. Prentice-Hall, 2003
- Arto Salomaa: Public Key Cryptography. Springer, 1990
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe