Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Foundations of Cryptographic ProtocolsModulbeschreibung #41003 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#41003 / #1
GültigkeitSoSe 2020 – SoSe 2022
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rWeber, Ingo
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Wirtschaftsinformatik und Quantitative Methoden
Fachgebiet34361500 FG Software and Business Engineering (SBE)

Kontakt

SekretariatEN 6
Ansprechpartner*inHeindel, Tobias
E-Mail-Adresseheindel@tu-berlin.de
WebseiteKeine 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.

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Foundations of Cryptographic ProtocolsIntegrierte Veranstaltung3436 L 10634 Sommersemester[en]4 ISIS

Arbeitsaufwand und Leistungspunkte

Foundations of Cryptographic Protocols (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Attendance (lecture)153 h45 h
Attendance (Übung)151 h15 h
Exam preparation27,5 h15 h
Homework610 h60 h
Pre/post processing153 h45 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

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
(Deliverable Assessment) Homework, 6 assignments25schriftlich2-3 pages each
(Examination) Mid term exam30schriftlich1 hour
(Examination) Final exam45schriftlich80 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