Betreuer

Jörn Müller-Quade, Dirk Achenbach, Matthias Gabel, Daniel Kraschewski

Inhalt

Sichere Mehrparteienberechnungen haben ihren Ursprung in Yao's Millionärsproblem: Wie können zwei sich gegenseitig misstrauende Parteien ermitteln, wer von ihnen reicher ist, ohne das eine Partei irgendwelche weitergehende Information über den konkreten Wert ihres Vermögens preis- geben muss? Im Allgemeinen bezeichnet "sichere Mehrparteienberechnung" ein Vorgehen, bei dem mehrere sich gegenseitig misstrauende Parteien gemeinsam Berechnungen auf ihren gehei- men Eingaben durchführen, ohne dass eine der teilnehmenden Parteien mehr lernt als das ihr zu- gedachte Berechnungsergebnis. Dies soll selbst dann noch gelten, wenn sich einige der Parteien zusammenschließen und gemeinsam versuchen, durch Abweichen vom vorgeschriebenen Vor- gehen zusätzliche Information über die geheimen Eingaben der ehrlichen Parteien zu erlangen.

Im Seminar werden verschiedene Lösungsmöglichkeiten für sichere Mehrparteienberechnungen behandelt. Dabei wird insbesondere auch die Frage diskutiert, wann eine Mehrparteienberechnung überhaupt als sicher gelten kann und wann nicht.

Die Veranstaltung richtet sich an Studenten der Informatik und verwandter Fächer im Haupt- studium/Master. Inhaltlich wird eine gewisse Vertrautheit mit Grundbegriffen der Kryptographie vorausgesetzt, diese lässt sich jedoch auch im Rahmen des Seminars erarbeiten.

Termine/Deadlines

• 22.10.2010: Vorbesprechung (13:00h, Raum 252, Geb. 50.34), Ende der Anmeldefrist
• 24.11.2010: Abgabe eines kommentierten Inhaltsverzeichnisses
• 19.12.2010: Abgabe der Erstversion der Ausarbeitung
• 23.01.2011: Abgabe des Gutachtens
• 10.02.2011: Vorträge (11:30h-13:00h und 14:00h-15:30h in SR 252)
• 10.03.2011: Abgabe der Finalversion der Ausarbeitung

Merkblätter, Vorlagen & Richtlinien

• Richtlinien für die Teilnahme: Richtlinien.pdf
• LaTeX-Rahmen für die Ausarbeitung: LaTeX-Rahmen.zip (neu)
• Formatvorlage und Bewertungshilfe für das Gutachten: Gutachten-Vorlage.txt, Bewertungshilfe.txt
• Masterfolien für Vorträge mit PowerPoint und OpenOffice-Impress: Master-Folien.zip
• Rahmendokument für Vorträge mit LaTeX-Beamer: Vortrag.zip

Links für wissenschaftliche Quellen

• SpringerLink ist nach eigenen Angaben die weltweit größte Online-Bibliothek für Wissen- schaft, Technik und Medizin mit Zugriff auf Zeitschriften, Buchreihen, Bücher, Nachschla- gewerke und ein historisches Archiv. Von einem Universitäts-Account aus sind die meisten Artikel dort direkt zugreifbar.
• IEEE Xplore bietet Zugriff auf wissenschaftliche und technische Literatur für Elektrotechnik, Informatik und Elektronik. Von einem Universitäts-Account aus sollten sämtliche Artikel dort direkt zugreifbar sein.
• Die ACM (Association for Computing Machinery) betreibt eine von Universitäts-Accounts aus zugreifbare digitale Bibliothek.
• Die CryptoDB ist eine Datenbank aller Veröffentlichungen der letzten Jahre auf den Krypto-Konferenzen der IACR (International Association for Cryptologic Research).
• Die IACR betreibt außerdem ein öffentlich zugreifbares ePrint Archiv. Da man dort ver- öffentlichen kann, ohne vorher einen Review-Prozess zu durchlaufen, ist jedoch ein wenig Vorsicht beim Zitieren geboten.
• Google Scholar ist die Suchmaschine der Wahl für wissenschaftliche und zitiertaugliche Quellen.
• Das DBLP (Digital Bibliography & Library Project)  bietet eine gute Möglichkeit, zu gege- benem Autor eine Liste aller Informatik-relevanten Veröffentlichungen abzurufen. Online verfügbare Artikel sind i.d.R. auch verlinkt.

Links zu Hilfen für LaTeX

• Die im deutschsprachigen Hochschulraum wohl bekannteste und qualitativ sehr gute Kurzanleitung "l2kurz.pdf" findet man z.B. hier, hier und hier.
• Und dann gibt es natürlich noch das DE-TeX-FAQ von DANTE, der deutschsprachigen Anwendervereinigung TeX e.V.