Kryptographie
Aktuelles
24.4. Die Vorlesung am Mi 1.5. fällt wegen des Feiertags
aus. Die Tutorien fallen dementsprechend aus am 1.5. (Jakob),
8.5. (Enrico) und 9.5. (Lisa, Richard).
24.4. Die Präsenzvorlesung am Mi 8.5. fällt wegen einer Dienstreise
aus. Sie lesen bitte Kapitel 3 im Skript, und/oder sehen sich statt der
Vorlesung diese Videos zu Primzahltests an:
...und bearbeiten wie gewohnt die Übungsaufgaben dazu (Blatt 4).
10.4. Es gibt eine Teilnehmerbegrenzung auf
maximal 100 Teilnehmer. Anmeldung bitte über das ekVV. (Aktuell
sind es erst circa 81 Teilnehmer, also dürfen alle mitmachen.)
Inhalt
Diese Veranstaltung führt in die Grundlagen der Kryptographie ein:
- Klassische Verschlüsselungsmethoden
- Primzahltests
- Zufallszahlen auf dem Computer
- RSA, Diffie-Hellman, ElGamal, elliptische Kurven
- Einwegfunktionen, Hashfunktionen
... und in die Anwendungen:
- One-time pads, ECC
- Signaturen, Commitment
- Multiparty-Protokolle
- Bitcoin, Blockchain
Siehe auch die
ekVV-Seite
Organisatorisches
- Vorlesung: Mi 14-16 in H6.
- Tutorien: Sie suchen sich einfach einen der vier Termine aus
und schicken Ihre Abgaben an den entsprechenden Tutor. Abgaben möglich
einzeln, oder in Zweiergruppen.
Falls Sie freiwillig zwei Lösungen im Tutorium vorführen, bekommen Sie einen
Bonuspunkt in der Klausur.
- Jakob Niermann: Mi 16-18 in T2-233.
- Enrico di Gaspero: Do 16-18 in U2-216 (in English).
- Lisa Henetmayr: Fr 10-12 in X-E0-205.
- Richard Freidhof: Fr 12-14 in T2-141.
Skript:
Das Skript enthält den kompletten
Inhalt der Vorlesung. Es enthält gewiss noch kleinere Fehler. Für entsprechende
Hinweise bin ich dankbar.
Videos:
Die Videos der letzten Jahre sind hier zu finden.
Die decken auch diese Vorlesung ab.
Übungsblätter:
...werden hier wöchentlich jeweils am Mittwoch bereitgestellt.
Bearbeitungszeit eine Woche. Daten zur Abgabe auf den Übungsblättern.
Programmcode muss in ausführbarer oder kopierbarer Form abgegeben werden
(ipynb, py, txt, pdf) und nicht als zip oder Foto oder Bildschirmfoto etc.
Die Dateien sollten als Namen haben techfakaccount-bln.xxx,
also z.B. dfrettloeh-bl2.pdf, oder
dfrettloeh+mnebel-bl2.ipynb.
Abgaben einzeln oder in Zweiergruppen. Es muss sich aber jeder
mit allen Aufgaben befassen, sonst lernt man ja nicht genug, um die Prüfung
zu bestehen.
Die beste Klausurvorbereitung ist das Beschäftigen mit den Übungsaufgaben.
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.
Die Webseite zum
Entlarven falschen Zufalls von Daniel Enes.
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):
- Joachim von zur Gathen: CryptoSchool. (Sehr umfassend, und ein
sehr schönes Buch; meine Hauptquelle zur Vorlesung, geht aber viel
tiefer.)
- Johannes Buchmann: Einführung in die Kryptographie. (Kompakt,
deckt viele der hier behandelten Themen sehr gut ab.)
- Christof Paar: Kryptographie verständlich (Kompakt, deckt viele
der hier behandelten Themen sehr gut ab.)
- Bruce Schneier: Angewandte Kryptographie. (Der Klassiker, umfasst
Theorie und Anwendung in epischer Breite und Tiefe)
- Klaus Schmeh: Kryptografie: Verfahren, Protokolle, Infrastrukturen.
(Umfassend für Theorie und Praxis, der Versuch, den Klassiker von
Schneier zu ersetzen bzw. zu aktualisieren)
- Douglas R. Stinson: Cryptography - Theory and Practice.
- Stephen Burnett, Stephen Paine: Kryptographie
(schlägt den Bogen zur
Anwendung: konkrete Implementierung mit Quellcode, sichere
Schlüssellängen, Rechenzeiten,... ist daher
eher komplementär zur Vorlesung)
Gute Artikel zu ausgesuchten Themen:
Zuletzt geändert am 7.5.2024
Dirk Frettlöh