Ehemalige Professur Theoretische Informatik und Informationssicherheit
Ehemalige Professur Theoretische Informatik und Informationssicherheit

Datensicherheit und Kryptographie

(Vorlesung, SS 2017, 2/2/0 SWS)

Inhalt:
In dieser Vorlesung wird zunächst die algorithmische Komplexität von Funktionen/Problemen betrachtet, speziell wird das Konzept �NP � Vollständigkeit� vorgestellt. Danach werden wichtige und häufig benutzte Verfahren, die im Zusammenhang mit der Verschlüsselung von Daten verwendet werden, vorgestellt und hinsichtlich ihrer Sicherheit gegenüber Angriffen von Dritten analysiert. Nach der Vorstellung einiger klassischer Verfahren wie Cäsar- und Hill-Chiffre wird speziell das RSA-Verfahren inklusive verschiedener Varianten sowie deren Sicherheit und Anwendungen behandelt. Desweiteren werden unter Anderem die Themen Digitale Unterschriften und Hashfunktionen erläutert. Die in der Vorlesung vorgestellten Techniken werden in den zugehörigen Übungen angewandt und vertieft.
Literatur:
Teilnehmer:
BA-Angewandte Informatik und ggf. weitere Studienrichtungen
Abschluss:
Leistungsnachweis oder Prüfung je nach Fachrichtung
Bemerkungen:
Die Bedingungen für den Erwerb der Prüfungsvorleistung sehen folgendermaßen aus:

  1. Jede Woche gibt es ein Aufgabenblatt.
  2. Abgegeben werden sollen die Blätter mit den geraden Nummern beginnend mit Blatt 2, also 2,4,6 usw. Als maximale Gesamtpunktzahl X gilt die Summe der mit diesen Blättern maximal erzielbaren Punkte.
  3. Zusätzlich besteht für die Studierenden die Möglichkeit, durch Abgabe von Aufgaben auf Blättern mit ungeraden Nummern (1,3,5, usw.) Zusatzpunkte zu erwerben.
  4. Die Prüfungsvorleistung ist bestanden, wenn insgesamt die Gesamtanzahl der erzielten Punkte (aus 2. und 3.) mindestens 40 % von X ergibt. Als Restriktion gilt hierbei, dass die Summe der erzielten Punkte für die erste Hälfte aller Blätter und die Summe der erzielten Punkte für die zweite Hälfte aller Blätter in einem ausgewogenen Verhältnis zueinander stehen [Zu vermeiden etwa: Nur Abgabe der Blätter 1-8].
  5. Es sind nur Einzelabgaben erlaubt.
  6. Die Klausur findet während der letzten Vorlesung am 11.07.2017 um 9:30 - 11:00 Uhr im Raum 1/375 statt.
Cryptool:
Link zum Cryptool-Projekt
Übungen:

TUCaktuell