Kryptographie I

Vorlesung Wintersemester 2019/2020

Allgemeine Informationen

• Vorlesung
  • Mi 8:15-9:45 (H12), Fr 8:15-9:45 (HC)
  • Beginn: 16.10.2019, Ende: 7.2.2020
  • Vorlesungsfrei: 1.11.2019 (Allerheiligen), 23.12.2019-6.1.2020 (Weihnachtsferien)
• Übungen
  • Fr 10:00-11:30 (HC) (Beginn: 25.10.2019)
  • In der Regel werden die Übungsblätter am Freitag in der Vorlesung verteilt und sind auf dieser Seite im pdf-Format und txt-Format zu finden.
  • Die Hausaufgaben können in der Freitagsvorlesung oder im Übungskasten 5.1 bis Freitag 10 Uhr abgegeben werden.
  • Zum Bestehen der Übungsleistung sollten regelmäßig mindestens 50% der Hausaufgaben ordentlich bearbeitet und abgegeben werden.
• Prüfungen
  • Zum Bestehen der Prüfung gehört das Bestehen der Klausur und die ordentliche Bearbeitung der wöchentlichen Hausaufgaben.
  • 10-ECTS-Prüfung
    • Aufgaben zur Klausurvorbereitung (10.2.2020)
    • Fragestunde zur Klausurvorbereitung: Montag, 17.2.2020, 8-10, H12
    • Klausur: Montag, 24.2.2020, 8-10, H11
    • Nachklausur: Montag, 30.3.2020, 8-10, H11: abgesagt. Neuer Termin: Montag, 8.6.2020, 15-17, H11
    • Falls Sie sich nicht in MeinCampus anmelden konnten, tragen Sie sich bitte in diese Liste ein: Alternativ-Anmeldung.
    • Zur Bestimmung eines Klausurtermins, können Sie sich in diese Liste eintragen: Klausurtermin-Umfrage
  • 5-ECTS-Prüfung
    • Klausur: Mittwoch, 18. Dezember 2019, 14:15-15:45, Hörsaal HG (Staudtstraße 5)
    • Melden Sie sich bitte unter folgendem Link an, falls Sie beabsichtigen, die 5-ECTS-Klausur am 18. Dezember mitzuschreiben: Anmeldung. Die Anmeldung dient in erster Linie dazu, die Anzahl der Klausurteilnehmer zu ermitteln um einen passenden Raum für die Klausur zu finden.
    • Aufgaben zur Klausurvorbereitung (1.12.2019)
    • Fragestunden zur Klausurvorbereitung:
      • Freitag, 13.12.2019, 10:45-11:45, Hörsaal HC
      • Montag, 16.12.2019, 10-12, Übungsraum 2
    • Falls Sie sich nicht in MeinCampus für die 5-ECTS-Klausur anmelden konnten und die Klausur am 18. Dezember nicht mitgeschrieben haben, tragen Sie sich bitte in diese Liste ein: Alternativ-Anmeldung.
    • Zur Bestimmung eines Klausurtermins, können Sie sich in diese Liste eintragen: Klausurtermin-Umfrage
• Melden Sie sich unter StudOn an, wenn Sie aktuelle Informationen zur Vorlesung per E-Mail erhalten möchten.

Vorlesungsskript

• 1. Einführung (Version: 15.10.2019)
• 2. Klassische Chiffrierverfahren
  • Vigenere-Verschlüsselung und Kasiski-Test (24.10.2019)
  • Playfair-Verschlüsselung (7.11.2019)
  • Homophone Substitutionschiffrierung (14.11.2019)
  • Drehraster-Chiffrierung (5.12.2019)
  • ADFGVX-Verschlüsselung (17.12.2019)
• 3. Grundeigenschaften der Ringe Z und Z/nZ (29.10.2019)
  • Das Sieb des Eratosthenes (7.11.2019)
• 4. Primzahltests (28.5.2019)
• 5. Public-Key-Verschlüsselung – RSA (14.6.2018)
  • Fermat-Faktorisierung für RSA-Zahlen (29.5.2019)
  • Kettenbrüche (4.6.2018)
• 6. Die Pollardsche-rho-Methode zur Faktorisierung (16.6.2016)
• 7. Kryptographische Anwendungen diskreter Logarithmen (7.1.2020)
• 8. Kryptographische Hashfunktionen (22.1.2020)
• 9. Digitale Signaturen (22.1.2020)
• 10. Methoden zur Berechnung diskreter Logarithmen (11.2.2020)
• 11. Enigma (7.2.2020)

Übungen

• 1. Übungsblatt pdf, txt (18.10.2019)
• 2. Übungsblatt pdf, txt (25.10.2019)
• 3. Übungsblatt pdf, txt (30.10.2019)
• 4. Übungsblatt pdf, txt (8.11.2019)
• 5. Übungsblatt pdf, txt (15.11.2019)
• 6. Übungsblatt pdf, txt (22.11.2019)
• 7. Übungsblatt pdf, txt (29.11.2019)
• 8. Übungsblatt pdf, txt (6.12.2019)
• 9. Übungsblatt pdf, txt (13.12.2019)
• 10. Übungsblatt pdf, txt (20.12.2019)
• Weihnachtsaufgaben pdf, txt
• 11. Übungsblatt pdf, txt (10.1.2020)
• 12. Übungsblatt pdf, txt (17.1.2020)
• 13. Übungsblatt pdf, txt (24.1.2020)
• 14. Übungsblatt pdf, txt (31.1.2020)
• Zusatzaufgaben (16.2.2020)