Informationstheorie, Codierung und Kryptographie, WS 95/96

Miroslaw Kutylowski

Termine

Vorlesung (V4/2)

 
Mi   16:00 - 17:30     C2              M. Kutylowski
Fr   14:15 - 15:45     C2

Übung (2)

Mi    7:30 -  9:00     D1.328          W.-B. Strothmann
Mi    9    - 11        F1.110          N.N. (entfällt)
Mi   11:00 - 13:00     D1.328          W.-B. Strothmann

Inhalt der Vorlesung

• Fehlerkorrigierende und Fehlertolerante Codes,
  • Hamming-Codes
  • Reed-Mueller-Codes
  • BCH-Codes
  • Goppa-Codes
  • Konvolution-Codes
• Dateikomprimierung
  • Grundlagen der Informationstheorie
  • Codes für zufällige Quellen
  • praktische on-line Verfahren
• Kryptographische Codes und Verfahren
  • DES, IDEA
  • RSA
  • Ein-weg Hash-Funktionen
  • kryptographisch pseudozufällige Folgen
  • elekronische Unterschriften
  • Schlüsselverwaltung
  • kryptograhische Protokolle
  • Kryptoanalyse

WWW-Seiten

Dort befindet sich eine Liste der Themen

und eine Literaturliste

Außerdem wird es ein neues Vorlesungskript geben, welches auf einer Vorlesungsmitschrift des letzten Jahres basiert. Eine kleine Historie gibt einen Überblick über die verschiedenen alten und noch erscheinende neue Version des Skripts.

Die Übungsblätter werden nach Verteilung in der Vorlesung (jeweils Mittwochs) an dieser Stelle zur Verfügung gestellt.

Allgemeine Informationen

Der Scheinerwerb erfolgt in Form einer mündlichen oder schriftlichen Prüfung (je nach Teilnehmerzahl) am Ende des Semesters. Eine rege Teilnahme an den Übungen wird erwartet.

Der Kurs setzt tiefergehende Kenntnisse in Algebra voraus (benötigte Theoreme werden nur zitiert und nicht bewiesen), wie z.B. Kenntnisse über endliche Körper oder Körpererweiterungen. Die Kentnisse aus Algebra für Informatiker reichen.