Kryptographie II

Bemerkungen

• Zeit und Ort: Di, Do 8-10, Ü2
• Beginn: 14.10.2008, Ende: 5.2.2009
• Vorlesung und Übung entfallen am 23.12.2008.
• Übungsgruppe: Di 10-12, Ü3
• Vorlesungsankündigung

Vorlesungsskript

• 1. Quadrate und Quadratwurzeln modulo n, S.1-20 (Vorläufige Version vom 6.11.2008)
• 2. Advanced Encryption Standard (AES) (Version vom 13.11.2008)
• 3. Verschlüsselungen modulo N²
• Exkurs: RSA für Polynome?
• Erinnerung: (p-1)-Methoden (alte Version)
• 4. Methoden zur Berechnung diskreter Logarithmen (alte Version)
• 5. Zufallszahlen (Veraltete Version)
• Anhang: Mariglias Subtract-with-Borrow-Generator (Version vom 20.1.2009)
• Exkurs: Die Nyberg-Rueppel-Signatur (Version vom 16.12.2008)
• 6. Enigma (Version vom 20.1.2009)
• 7. 2-dimensionale Gitter und Gauss-Reduktion

Übungen

• Aufgaben 1-5 (14.10.2008) Text
• Aufgaben 6-10 (21.10.2008) Text
• Aufgaben 11-15 (28.10.2008) Text
• Aufgaben 16-20 (4.11.2008) Text
• Aufgaben 21-25 (11.11.2008) Text
• Aufgaben 26-30 (18.11.2008) Text
• Aufgaben 31-35 (25.11.2008) Text
• Aufgaben 36-40 (2.12.2008) Text
• Aufgaben 41-45 (9.12.2008) Text
• Aufgaben 46-50 (16.12.2008) Text
• Weihnachtsaufgaben Text
• Aufgaben 51-55 (13.1.2009) Text
• Aufgaben 56-60 (20.1.2009) Text
• Aufgaben 61-65 (27.1.2009) Text
• Simon Singh's Cipherchallenge (3.2.2009) Text

Programme

• aes_ma (18.11.2008)
• rsa_poly_ma (2.12.2008)
• dlbsgs.c (2.12.2008)
• lfsr_ma (13.1.2009)
• zufall_ma (20.1.2009)
• enigma_ma (22.1.2009, korrigiert am 26.1.2009)

Links

• Kryptographie I (Vorlesung Sommersemester 2008)
• Menezes, van Oorschot, Vanstone, Handbook of Applied Cryptography
• RSA Laboratories
• GMP: GNU multi-precision library for arbitrary precision arithmetic
• NTL: a C++ library for doing number theory
• Archives of Number Theory List
• FIPS Publications