Sommersemester 2001

Vorlesung Kryptographische Protokolle^(VKomm).

Inhalt

Kryptographie lebt im Spannungsfeld zwischen

• der Schwierigkeit gewisser Probleme und
• schnellen Algorithmen für andere Probleme.

Jedes Kryptosystem muß sich möglichen Angriffen stellen.  Mehr und mehr muß unsere technissierte Welt in vielfacher Weise durch kryptographische Methoden geschützt werden: elektronische Unterschriften und elektronisches Bargeld sind nur zwei von vielen neuen Aufgaben.

In dieser Vorlesung soll neben Kryptosystemen, die mit elliptischen Kurven, Gittern oder algebraischen Gleichungen arbeiten, auf die Bedeutung von kryptographisch sicheren Pseudozufallsgeneratoren, interaktiven Protokollen und Nullwissen eingegangen werden.

Termine und Räume

Vorlesung	Dienstag	14.00-16.00 Uhr	E1.143	von zur Gathen
	Donnerstag	14.00-16.00 Uhr	E1.143
Übungen	Freitag	11.00-13.00 Uhr	D1.303	Olaf Müller

Bei Bedarf werden weitere Übungstermine angeboten.

Anmeldung

Anmeldung für die Übungsgruppe

Liste der bisherigen Anmeldungen

Nützliche Parallelveranstaltungen

• Blömer, Angewandte Aspekte der Kryptographie^(VKomm).
• Blömer & von zur Gathen, Seminar Kryptographie "Zufall ist Absicht"^(VKomm).

Skript

Version vom 13.07.2001 (PostScript 1167KB, PostScript gepackt 379KB)

Achtung: Das Skript ist nur innerhalb des Rechnernetzes der Universität Paderborn zugänglich.

Mailverteiler

Jeder Teilnehmer der Vorlesung sollte sich in den Mailverteiler crypto2-01 eintragen lassen. Das geschieht automatisch, wenn ihr euch oben in die Übungsgruppe eintragt. Wer das nicht tut, kann durch eine Mail an Olaf Müller in den Mailverteiler aufgenommen werden.

Übungsblätter

• Übungsblatt 1 (PostScript, PostScript gepackt)
• Lösung für Aufgabe 1.1 (ii) mit Maple (Maple Worksheet, PostScript, PostScript gepackt)

 
• Übungsblatt 2 (PostScript, PostScript gepackt)
• Lösung für Aufgabe 2.1 (iv) mit Maple (Maple Worksheet, PostScript, PostScript gepackt)

 
• Übungsblatt 3 (PostScript, PostScript gepackt)
• Jahreshoroskop 2000 der Hamburger Morgenpost Online (Es genügen hier die allgemeinen Aussichten.)

 
• Übungsblatt 4 (PostScript, PostScript gepackt)

 
• Übungsblatt 5 (PostScript, PostScript gepackt)

 
• Übungsblatt 6 (PostScript, PostScript gepackt)
• Maple Arbeitsblatt zum Addieren und Vervielfachen auf elliptischen Kurven
• Zahlen zu Aufgabe 6.3
• Lösung für Aufgabe 6.3 (i),(iv)-(viii) mit Maple (Maple Worksheet, PostScript, PostScript gepackt)

 
• Übungsblatt 7 (PostScript, PostScript gepackt)
• Jean-Jacques Quisquater and Louis C. Guillou and Thomas A. Berson: How to Explain Zero-Knowledge Protocols to Your Children

 
• Übungsblatt 8 (PostScript, PostScript gepackt)
• Lösung für Aufgabe 8.2 (iv*) (PostScript, PostScript gepackt)

 
• Übungsblatt 9 (PostScript, PostScript gepackt)

 
• Übungsblatt 10 (PostScript, PostScript gepackt)
• Die Vorlesung über Wissensbeweise ist jetzt im Skript enthalten.
• Zahlen zu Aufgabe 10.2

 
• Probeklausur (PostScript, PostScript gepackt)
• Maple Arbeitsblatt zu Aufgabe 11.4 (ii)
• Zahlen zu Aufgabe 11.4 (ii)

Hinweise zur Klausur

Die Klausur zur Vorlesung Kryptographische Protokolle findet am Samstag, den 28.07.2001 von 9.00 bis 12.00 Uhr im Hörsaal D1 statt. Als Hilfsmittel sind erlaubt: (1) ein Taschenrechner und (2) ein von eigener Hand mit Notizen beidseitig beschriebenes DIN A4-Blatt.  Alle anderen Hilfsmittel sind verboten! Klausurbögen sind selbst mitzubringen.

Literatur

• Shafi Goldwasser and Mihir Bellare (1999). Lecture Notes on Cryptography.
• Alfred J. Menezes (1993). Elliptic Curve Public Key Cryptosystems. Kluwer Academic Publishers, Boston MA.
• Douglas R. Stinson (1995). Cryptography, Theory and Practice. CRC Press Inc., Boca Raton FL.
• Bücher über Kryptographie, eine Liste aus Siegen.