Vorlesung "Kryptografie"
(SS 2005, Universität Dortmund)

	Dozent:  Prof. Dr. Martin Kreuzer   Nr. im Vorlesungsverzeichnis:  010854
	Termin: Mo, 12 - 14 Uhr und Do, 10-12 Uhr Achtung! Neuer Ort: Mo M/E25, Do M/E23 Beginn: Mo, 11.4.2005
	Voraussetzungen: Lineare Algebra I
	Neal Koblitz, A Course in Number Theory and Cryptography, Springer Verlag 1987 (zweite Auflage 1994) Neal Koblitz, Algebraic Aspects of Cryptography, Springer Verlag 1998 Hans Delfs und Helmut Knebl, Introduction to Cryptography, Springer Verlag 2002

Vorlesungsinhalt

Die Vorlesung ist eine Veranstaltung des Hauptstudiums und richtet sich an Studenten im Diplomstudiengang Mathematik sowie im Diplomstudiengang Wirtschaftsmathematik.
Im Winter ist ein Seminar zu diesem Thema geplant.

• 0. Einführung

• 1. Klassische Kryptosysteme

• 2. Public Key Kryptosysteme

  • A. Mathematische Grundlagen
  • B. Das RSA Kryptosystem
  • C. Das El Gamal Kryptosystem

• 3. Kryptografische Protokolle

  • A. Schlüsselaustauch
  • B. Digitale Signaturen
  • C. Authentifikation
  • D. Zero-Knowledge Beweise

• 4. Ellipische Kryptosysteme

  • A. Algorithmische Grundlagen
  • B. Elliptische Kurven
  • C. Das ECDSA Signaturverfahren

• 5. Algebraische Kryptosysteme

  • A. Algorithmische Grundlagen
  • B. Polly Cracker Kryptosysteme
  • C. Gröbner Basis Kryptosysteme

Übungen

• Di, 8-10, M/911
• Di, 14-16, E 19

Übungsblätter

• Blatt 1,   Aufgabe3.txt,   Texteinlesen.coc (dient dem Einlesen eines Textes und kann für Aufgabe 3 verwendet werden)     Abgabetermin: 18.4.05, 10h
• Blatt 2,   Aufgabe6.txt     Abgabetermin: 25.4.05, 10h
• Blatt 3     Abgabetermin: 2.5.05, 10h
• Blatt 4     Abgabetermin: 9.5.05, 10h
• Blatt 5     Abgabetermin: 15.5.05, 14h
• Blatt 6     Abgabetermin: 30.5.05, 14h
• Blatt 7     Abgabetermin: 06.06.05, 14h
• Blatt 8     Abgabetermin: 13.06.05, 14h
• Blatt 9     Abgabetermin: 20.06.05, 14h,     Lösungsvorschläge
• Blatt 10     Abgabetermin: 27.06.05, 14h
• Blatt 11     Abgabetermin: 04.07.05, 14h
• Blatt 12     Abgabetermin: 11.07.05, 14h

CoCoA-Programme zu den Übungsaufgaben

• Blatt 1
• Blatt 2
• Blatt 3

Übungsschein:

• Zur Erlangung des Übungsscheins sind eine regelmäßige und aktive Teilnahme an den Übungsstunden sowie mindestens 50 Prozent der Punkte der Übungsaufgaben notwendig.

Zur Homepage von Prof. Martin Kreuzer: