Vorlesung "Kryptographie" (SS 2000)

Dozent:  PD Dr. Martin Kreuzer
Nr. im Vorlesungsverzeichnis:  51040
Termin: SS 2000, 4 st.
Zeit und Ort: Mo 14-16 Uhr, M 101 und Do, 14-16 Uhr, M 104
Voraussetzungen: keine
Literatur: N. Koblitz, A Course in Number Theory and Cryptography, Springer 1987
                 N. Koblitz, Algebraic aspects of Cryprography, Springer 1998
                 O. Forster, Algorithmische Zahlentheorie, Vieweg 1996
                 A. Beutelspacher, J. Schwenk und K.-D. Wolfenstetter, Moderne Verfahren der Kryptographie, Vieweg 1995

Vorlesungsinhalt

  1. Grundlagen der Kryptographie (4.5, 8.5.)
  2. Klassische Kryptosysteme (8.5, 11.5, 15.5, 18.5.)
  3. Public-Key-Kryptographie

    4. A. Grundlagen der Public-Key-Kryptographie (18.5.)
    B. Mathematische Grundlagen (18.5, 22.5.)
    C. Das RSA Kryptosystem (22.5, 25.5.)
    D. Das ElGamal Kryptosystem (25.5, 29.5.)
    E. Das Rucksack Kryptosystem (29.5.)
    F. Pseudoprimzahlen (5.6.)
  4. Protokolle

    5. A. Hashfunktionen (8.6.)
    B. Digitale Signaturen (8.6, 15.6)
    C. Authentifikationsverfahren (15.6.)
    D. Schlüsselmanagement (19.6.)
    E. Zero-Knowledge-Beweise (26.6.)
    F. Secret Sharing (29.6.)
    G. Kryptoanalyse von Protokollen (29.6,3.7.)
  5. Elliptische Kryptosysteme

    6. A. Mathematische Grundlagen (3.7,6.7.)
    B. Algorithmische Grundlagen (6.7.)
    C. Elliptische Kryptosysteme zur Datenübertragung (10.7.)
    D. Das ECDSA Signaturverfahren (10.7.)
    E. Kryptoanalyse elliptische Kryptosysteme (13.7.)
  6. Algebraische Kryptosysteme

    7. A. Mathematische Grundlagen (17.7.)
    B. Algorithmische Grundlagen (20.7.)
    C. Polly-Cracker & Co. (20.7, 24.7, 27.7.)
    D. Kryptoanalyse algebraischer Kryptosysteme (27.7, 31.7.)

Wanderung

Am Sa, den 29.7.2000 fand ein gemeinsamer Ausflug mit Gebirgswanderung statt. Treffpunkt war um 6:30 Uhr am Regensburger Hauptbahnhof (Abfahrt 6:45 Uhr). Im Gruppen zu je 5 Personen fuhren wir mit einem Wochenendticket (DM 35,- für 5 Personen) nach Fischhausen-Neuhaus bei Schliersee. Wir erklommen die ca. 1700 m hohe Brecherspitze. Beim Abstieg gab es eine Einkehr auf einer Alm. Nach der Rückkehr nach Neuhaus kehrten wir nochmals ein und aßen die berühmte Käsesahnetorte, und um ca. 18:20 ging es wieder heim (Ankunft am Regensburger Hbf um ca. 21:20 Uhr).
 

Übungen

Nr. im Vorlesungsverzeichnis:  51041
Termin, Ort: Do, 16-18 Uhr, H 31
CIP Pool Reservierung: nach Vereinbarung
Inhalt: Übungsaufgaben zur Vorlesung, Programmierung von Algorithmen der Vorlesung in "CoCoA"
Vorkenntnisse:  keine, die Übungen starten mit einer "Einführung in CoCoA"
Übungsleiter: Jens Schmidbauer <E-Mail>
 

Übungsblätter:


Achtung!  Die Programmieraufgaben bitte sowohl ausdrucken als auch per E-Mail and den Übungsleiter senden.

Am Do, den 11.5.2000 und am Do, den 18.5.2000 fand in der Übunsstunde eine Einführung in CoCoA statt. Weiteres einführendes Material zu CoCoA Einführungen gibt es unter <Appendix_A_B.ps> .


Übungsschein:

Letzte Änderung:  11.8.2000

<zur Homepage von Martin Kreuzer>