Kryptographie

Bemerkungen

• Zeit und Ort: Di, Do 8-10, Seminarraum (statt ursprünglich ÜR 3)
• Beginn: 18.10.2005, Ende: 9.2.2006
• Weihnachtsferien: 24.12.2005 - 5.1.2006
• Vorlesungsankündigung

Vorlesungsskript

• 1. Einführung
• Anhang:
  • Vigenere-Verschlüsselung
  • Homophone Substitutionschiffrierung
  • ADFGVX-Chiffrierung
  • Klausen-Verschlüsselung
• 2. Grundeigenschaften der Ringe Z und Z/nZ (Version: 10.11.2005)
• 3. Primzahltests
• 4. Public-Key-Kryptosysteme - RSA (Version: 1.12.2005)
• 5. Die Pollardsche rho-Methode zur Faktorisierung
• 6. Kryptographische Anwendungen diskreter Logarithmen
• 7. Kryptographische Hash-Funktionen
• 8. Digitale Signaturen
• 9. (p-1)-Methoden
• 10. Methoden zur Berechnung diskreter Logarithmen
• 11. Advanced Encryption Standard (AES)
• 12. Enigma

Übungen

• Aufgaben 1-4
• Aufgabe 5
• Aufgaben 6-8
• Aufgaben 9-15
• Aufgaben 16-23, Chiffretext von Aufgabe 17, Aufgabe 18
• Aufgaben 24-29, Chiffretext von Aufgabe 24
• Aufgaben 30-35, Chiffretext von Aufgabe 30, Aufgabe 31, Aufgabe 32
• Aufgaben 36-40, Zahlen aus Aufgabe 37, Aufgabe 38, Aufgabe 39, Aufgabe 40
• Aufgaben 41-46, Zahlen aus Aufgabe 41, Aufgabe 44, Aufgabe 45
• Aufgaben 47-53, Zahlen aus Aufgabe 49, Aufgabe 53
• Aufgaben 54-59, Zeichen/Zahlen aus Aufgabe 54, Aufgabe 55, Aufgabe 56
• Aufgaben 60-65, Zahlen aus Aufgabe 60, Aufgabe 61
• Aufgaben 66-71, Zeichen/Zahlen aus Aufgabe 66, Aufgabe 67, Aufgabe 71
• Aufgaben 72-75, Zeichen/Zahlen aus Aufgabe 74, Aufgabe 75
• Aufgaben 76-78, Zeichen/Zahlen aus Aufgabe 76, Aufgabe 78
• Aufgaben 79-81, Zeichen aus Aufgabe 79, Aufgabe 80, Aufgabe 81
• Krypto-Wettbewerb aus Geheime Botschaften von Simon Singh, Text

Links

• 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