Vorlesung Kryptographie I (SS 06)
Stefan Lucks

Inhalt

Früher galt die Kryptographie als Werkzeug für Militärs, Geheimdienste und Diplomaten. Aus dieser Zeit stammt auch noch die rechts abgebildete Enigma-Chiffriermaschine.

Doch heute, in einer zunehmend vernetzten Welt, entwickelt sich die Kryptographie buchstäblich zu einer Schlüsseltechnologie für gesicherte Kommunikation. Von der Öffentlichkeit kaum bemerkt hat die Kryptographie schon längst Einzug gehalten in alltäglich genutzte Geräte, darunter Geldautomaten und Mobiltelefone.

Der Entwurf kryptographischer Komponenten ist schwierig, und in der Praxis trifft man oft auf erhebliche Entwurfsfehler. (Dies kommentiert Bruce Schneier mit drastischen Worten: "Milliarden von Dollar werden für Computersicherheit ausgegeben, und das meiste davon wird für unsichere Produkte verschwendet.")

Die Vorlesung gibt einen Einblick in Denkweise und Methodik der modernen Kryptographie. Themen sind unter anderem:

• Sicherheitskriterien und theoretische Grundlagen.
• Einsatz von Kryptosystemen in der Praxis.
• Secret-Key Algorithmen (z.B. DES, AES).
• Public-Key Kryptographie (z.B. RSA) und digitale Unterschriften.
• Vertraulichkeit und Authentizität.
• Identität und Nichtabstreitbarkeit.
• Kryptographische Kommunikationsprotokolle.
• Kryptanalyse, d.h., Angriffe auf Kryptosysteme.

Zeit und Ort

• Vorlesung
  • Di, 12:00 bis 13:30 Uhr, A5, Raum B244 (Raumänderung, 24. Mai 2006)
  • Mi, 10:15 bis 11:45 Uhr, B6, Raum A 0.01
• Übung
  • Mi, 08:30 bis 10:00 Uhr, A5, Raum B144

Voraussetzungen

Literatur zur Vorlesung

Ich verweise auf diese Literaturliste.

Folien und Aufgabenblätter

Die Folien für diese Veranstaltung stehen in der Regel vor der jeweiligen Vorlesung auf dieser Web-Seite zur Verfügung.

Folien

• Organisatorisches
• Einleitung und Basiswissen
  • Kapitel 1 Einleitung
  • Kapitel 2 Klassische Kryptographie
  • Kapitel 3 Informationstheorie
• Grundoperationen der Secret-Key Kryptographie
  • Kapitel 4 Flusschiffren
  • Kapitel 5 Zufällige Funktionen und Permutationen
  • Kapitel 6 Konkrete Blockchiffren
• Kapitel 7 Grundlagen der Public-Key Kryptographie
• Komplexe Kryptosysteme
  • Kapitel 8 (aktualisierte Version) Von den Grundbausteinen zu sicheren Systemen
  • Kapitel 9 Betriebsarten, MACs und Hashes
  • Kapitel 10 Public-Key Kryptographie

Aufgabenblätter

• Introduction
• Handout über mathematische Grundlagen
• 0. Übungsblatt (Lösungen)
• 1. Übungsblatt (Lösungen, Programme)
• 2. Übungsblatt
• 3. Übungsblatt (Lösungen zur Aufgabe 3 und 4)
• 4. Übungsblatt (Programme)
• 5. Übungsblatt
• 6. Übungsblatt
• 7. Übungsblatt (verändert am 10. 6. um 17:30 Uhr)
• 8. Übungsblatt (Video)
• 9. Übungsblatt
• 10. Übungsblatt
• 11. Übungsblatt (Schnitzeljagd, Lösungen)

Klausur

• voraussichtlich am 19.07.2006, von 10.30 Uhr bis 12.10 Uhr in B6, A0.01
• Zur Klausurvorbereitung gibt es eine Probeklausur und zugehörige Lösungshinweise.
• Klausuraufgaben vom 19.07.2006
• Gelegenheit zur Klausureinsicht gab es am Montag, dem 18.09.2006, von 13.00 Uhr bis 14.30 Uhr im Büro von Stefan Lucks in A5,6 B 124.

Mailingliste

Es gibt eine Mailingliste zur Vorlesung.

Comic Strip

Zu der Homepage von Stefan Lucks