Secure Multi-Party Computation (SMPC)5 ECTS
(englische Bezeichnung: Secure Multi-Party Computation)

Lehrveranstaltungen:

• • UE: Secure Multi-Party Computation
    (Übung, 2 SWS, Dominique Schröder, Mi, 14:15 - 15:45, Zoom-Meeting)
  • VL: Secure Multi-Party Computation
    (Vorlesung, 2 SWS, Dominique Schröder, Do, 10:15 - 11:45, Zoom-Meeting)

Empfohlene Voraussetzungen:

Basic knowledge in cryptography

Inhalt:

Secure two-party computation is motivated by Yao's millionaires problem: suppose that two millionaires would like to know who is richter without revealing their own wealth. This idea can be formulated more general: Consider Alice has private input x and Bob has input y and they wish to compute the function f(x,y) securely. This lecture gives a comprehensive introduction to secure two and multi-party computation. We will cover the following topics:

• Security definition of secure two and multi-party computation

• Yao's garbled circuit

• Optimizations for Yao's garbled circuit

• General transformations for malicious security

• Applications of secure two- and multi-party computation

• Selected state-of-the-art results

Lernziele und Kompetenzen:

Verstehen

Die Studierenden verstehen die verschiedenen Sicherheitsdefinitionen und grundlegenden Protokolle.

Analysieren

Die Studierenden können die Sicherheit der Protokolle analysieren.

Evaluieren (Beurteilen)

Die Studierenden können die Eigenschaften der Protokolle vergleichen und je nach Anwendung das passende Protokoll auswählen.

Literatur:

Efficient Secure Two-Party Protocols: Techniques and Constructions (Information Security and Cryptography von Carmit Hazay und Yehuda Lindell
Foundations of Cryptography v1 von Oded Goldreich
Foundations of Cryptography v2 von Oded Goldreich

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Informatik (Bachelor of Science)
   (Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Wahlpflichtbereich (5. und 6. Semester) | Wahlpflichtmodule | Vertiefungsrichtung Kryptographie | Secure Multi-Party Encryption)
2. Informatik (Master of Science)
   (Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Wahlpflichtbereich | Säule der theoretisch orientierten Vertiefungsrichtungen | Vertiefungsrichtung Kryptographie | Secure Multi-Party Encryption)
3. Mathematik (Bachelor of Science)
   (Po-Vers. | NatFak | Mathematik (Bachelor of Science) | Module des Nebenfachs | Nebenfach Informatik | Vertiefungsmodule | Vertiefungsrichtung Kryptographie | Secure Multi-Party Encryption)
4. Mathematik (Bachelor of Science)
   (Po-Vers. 2019w | NatFak | Mathematik (Bachelor of Science) | weitere Module der Bachelorprüfung | Module des Nebenfachs | Nebenfach Informatik | Vertiefungsmodule | Vertiefungsrichtung Kryptographie | Secure Multi-Party Encryption)

Studien-/Prüfungsleistungen:

Secure Multi-Party Encryption (Prüfungsnummer: 31891)

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet, 5 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
Die Modulnote ergibt sich zu 100 % aus der mündlichen Prüfungsleistung.

Prüfungssprache: Deutsch und Englisch

Erstablegung: SS 2021, 1. Wdh.: WS 2021/2022

1. Prüfer:

Dominique Schröder

Termin: 22.07.2021, 11:00 Uhr