Codierungstheorie und Kryptographie

verantwortlich: W. Koepf

• Anzahl der SWS: 4, davon 2 V, 2 Ü
• Einordnung der Veranstaltung: Wahlpflichtfach, 5. Semester
• Zugehörigkeit zur Studienrichtung: nein
• Art des Abschlusses: Klausur

Übersicht:

1. Grundbegriffe der Codierungstheorie
2. Komprimierung
3. Fehlererkennende Codes: Prüfzeichensysteme
4. Fehlerkorrigierende Codes
5. Grundbegriffe der Kryptologie
6. Mono- und polyalphabetische Kryptosysteme
7. Modulare Arithmetik, diskrete Exponential- und Logarithmusfunktion, Komplexität
8. Der DES-Standard
9. Public-Key-Verfahren, Einwegfunktionen, digitale Signaturen
10. Rucksackproblem-basiertes Kryptosystem, RSA-Verfahren, Rabin-Verfahren

empfohlene Literatur:

1. Aigner, M.: Diskrete Mathematik. Vieweg, Braunschweig-Wiesbaden, 1993.
2. Beutelsbacher, A.: Kryptologie. Vieweg, Braunschweig-Wiesbaden, 1993.
3. Beutelsbacher, A.: Moderne Verfahren der Kryptographie. Vieweg, Braunschweig-Wiesbaden, 3. Auflage, 1999.
4. Salomaa: Public-Key Cryptography. Springer, Berlin, 1990.
5. Schulz, H.: Codierungstheorie. Eine Einführung. Vieweg, Braunschweig-Wiesbaden, 1991.
6. Welsh, D.: Codes and Cryptography. Oxford University Press, 1988.

erwartete Vorkenntnisse: keine
Einschreibmodalitäten: keine
besondere Hinweise: keine