Kryptographie

Aktuelles

(15.7.2020) Die letzte Videovorlesung, Nr 14, ist online. Vielen Dank für das rege Interesse!
(14.7.2020) Lösungen zu Übungsblatt 13 sind online.
(8.7.2020) Videovorlesung 13 ist online.
(7.7.2020) Lösungen zu Übungsblatt 12 sind online.
(1.7.2020) Videovorlesung 12 (von 14) und Übungsblatt 13 (von 13) sind online.
(10.6.2020) Die Klausur findet am 21.7. von 13:30-17 Uhr im Lokschuppen Bielefeld statt.
     Details in der Email vom 29.6., oder auf der ekVV-Seite unter "Emailarchiv".

Inhalt

Diese Veranstaltung führt in die Grundlagen der Kryptographie ein: ... und in die Anwendungen: Siehe auch die ekVV-Seite

Organisatorisches

Skript:

Dieses Skript wird im Verlaufe des Semesters noch etwas aktualisiert. Es enthält gewiss noch kleinere Fehler. Für entsprechende Hinweise bin ich dankbar.

Videos:

Werden jeweils mittwochs (ca 14 Uhr) hier bereitgestellt.
  1. (15.4.) Mathematische Grundlagen I
  2. (22.4.) Mathematische Grundlagen II
  3. (29.4.) Primzahltests
  4. (6.5.) Zufallszahlen auf dem Rechner
  5. (13.5.) Public-Key-Verfahren: RSA
  6. (20.5.) Public-Key-Verfahren: Diffie-Hellman
  7. (27.5.) Public-Key-Verfahren: ElGamal, elliptische Kurven
  8. (3.6.) Elliptische Kurven über Fp
  9. (10.6.) Nachrichten kodieren in elliptischen Kurven
  10. (17.6.) Hashfunktionen
  11. (24.6.) AES I
  12. (1.7.) AES II
  13. (8.7.) Anwendungen I
  14. (8.7.) Anwendungen II: Digitale Münzen

Übungsblätter:

...werden hier wöchentlich jeweils am Mittwoch bereitgestellt. Bearbeitungszeit eine Woche. Daten zur Abgabe auf den Übungsblättern.

Die beste Klausurvorbereitung ist das Beschäftigen mit den Übungsaufgaben. Dazu eher geeignet sind die Aufgaben
5, 6a, 7, 21, 29, 30, 34, 35, 36, 38, 45, 46, 47, 48, 49.
Sehen Sie sich aber auch die Aufgabenliste zur Klausurvorbereitung von Kryptographie 2019 an (unter "Übungsblätter"). (Keine Garantie auf Vollständigkeit.)

(8.4.) Blatt 1 (17.4.) Lösungen zu Aufgaben 1-3 und Aufgabe 4
(15.4.) Blatt 2 (28.4.) Lösungen: meine Vorschläge: A 5/6, A 6, A 7, A 8. Eine tolle Lösung der Studis.
(22.4.) Blatt 3 (5.5.) Lösungen: meine Vorschläge: A 9/11b/12, A 10/11a. Eine tolle Lösung der Studis.
(29.4.) Blatt 4 (12.5.) Lösungen: meine Vorschläge: A 13/14/15a/16, A 15b. Eine tolle Lösung der Studis eins, zwei.
(6.5.) Blatt 5 (19.5.) Lösungen: meine Vorschläge: A 17/18, A 19, A 20. Eine tolle Lösung der Studis eins, zwei.
(Bei meiner Lösung zu A19 fehlt die Antwort: x7=83)
(13.5.) Blatt 6 (26.5.) Lösungen: meine Vorschläge: A 23/24, A 21/22. Eine tolle Lösung der Studis.
(20.5.) Blatt 7 (2.6.) Lösungen: meine Vorschläge: A 26/28, A 25/27. Eine tolle Lösung der Studis.
(27.5.) Blatt 8 (9.6.) Lösungen: meine Vorschläge: A 29, A 30/31/32. Eine tolle Lösung der Studis: eins, zwei.
(3.6.) Blatt 9 (16.6.) Lösungen: meine Vorschläge: A 33, A 33/34, A 35/36. Eine tolle Lösung der Studis.
(10.6.) Blatt 10 (23.6.) Lösungen: meine Vorschläge: A37,A 38, A 39, A 40. Eine tolle Lösung der Studis: eins, zwei.
(17.6.) Blatt 11 (30.6.) Lösungen: meine Vorschläge. Eine tolle Lösung der Studis: eins, zwei.
(24.6.) Blatt 12 (7.7.) Lösungen: meine VorschlägeZwei tolle Lösungen der Studis:
A45a+b,A45c+d+46a,A46b+c,A47,A48,zu A48. Team eins, Team zwei.
(1.7.) Blatt 13 (14.7.) Lösungen: meine Vorschläge: A49+50+51c,A 51, A 52. Eine tolle Lösung der Studis.

Software

Wir nutzen diese Vorlesung, um sagemath vorzustellen. Das ist ein freies, umfangreiches und mächtiges Computeralgebrasystem. Mehr dazu auf Übungsblatt 1. Eine sehr hilfreiche Übersicht zu sagemath und Kryptographie findet sich hier.

Das Programm Cryptography von Scott Balchin zum Herumspielen mit elliptischen Kurven über Fp. Sorry, nur für Mac OS, und ohne jede Garantie. Es gibt hier ein schönes Online-Werkzeug, dass ähnliche Dinge kann.

Literatur

Es gibt sehr viele schlechte Bücher und Links zu dem Thema. Daher hier die guten (von oben nach unten: von theoretisch bis praktisch): Gute Artikel zu ausgesuchten Themen:


Zuletzt geändert am 15.7.2020       Dirk Frettlöh