Cryptoplexity (SS18)

Kryptoplexität (SS 18)

Titel: Kryptoplexität

Art: 3V+1Ü (war früher 2V+2Ü)

Zuordnung: Theoretische Informatik/Trusted Systems

CreditPoints: 6

Zeit: Montag, 13:30h-15:20h, Dienstags, 15:20h-17:00h (Montags immer Vorlesung / Dienstags Vorlesung und Übung im Wechsel, wobei Vorlesung am 17. April, dann alle zwei Wochen)

Ort: Montag: S2|17, 103; Dienstag: S2|02, C120

Aktuell:

- Die mündlichen Prüfungen finden am Montag, dem 13. August 2018 wie folgt statt:

  • 09:15 – 11:15
  • 11:15 – 12:00
  • 13:30 – 14:15
  • 14:15 – 15:00
  • 15:00 – 15:45

und am Dienstag, dem 14. August 2018, ebenfalls im Raum S4|14 4.2.14 statt.

  • 14:00 – 14:45
  • 14:45 – 15:30
  • 15:30 – 16:15

- Am Montag, dem 6. August 2018 findet von 10:30-12:00 Uhr eine Sprechstunde in S4|14 4.3.01 statt.

- 27.07.2018: Übungsblätter 5 und 6 wurden aktualisiert.

- 23.07.2018: Übungsblätter 1, 2 und 4 wurden aktualisiert.

Inhalt

Die Vorlesung „Kryptoplexität“ betrachtet die algorithmische Komplexität von kryptographischen Bausteinen wie One-Way-Funktionen, digitalen Signaturen, Commitments etc., insbesondere ihre Relation, z.B. ob man aus jedem Signaturverfahren ein Verschlüsselungsverfahren konstruieren kann. Sofern relevant werden gelegentliche Ausflüge in die Komplexitätstheorie gemacht.

Was diese Vorlesung nicht ist: eine Einführung in Kryptographie, eine Vorlesung über MD5, SHA1 und Co. Die Vorlesung setzt die die Einführung in die Kryptographie voraus.

Wir sind zurzeit dabei, das Skript aus dem letzten Sommersemester zu überarbeiten. Eine erste stabile Version (mit leichten Änderungen) ist nun bereits verfügbar. Diese wird voraussichtlich laufend aktualisiert.

Zugriffsgeschützter Absatz: Melden Sie sich an, um diesen Absatz zu sehen.

Zugriffsgeschützter Absatz: Melden Sie sich an, um diesen Absatz zu sehen.

Zugriffsgeschützter Absatz: Melden Sie sich an, um diesen Absatz zu sehen.

Literatur

Begleitend zur Vorlesung gibt es ein Skript aus dem vorigen SS. Darüber hinaus sind folgende Bücher zum punktuellen Vertiefen zu empfehlen:

  • Arora, Barak: Computational Complexity: A Modern Approach, 2007 (auch online erhältlich).
  • Balcazar, Diaz, Gabarro; Structural Complexity I und II, 1995 (nicht mehr als Hardcover verfügbar)
  • Katz, Lindell: Introduction to Modern Cryptography, 2007
  • Goldreich: Foundations of Cryptography, Volume I und II, 2001 und 2004 (als Online-Variante erhältlich)
  • Goldreich: Computational Complexity: A Conceptual Approach, 2006 (als Online-Variante erhältlich)