Vorlesung im Wintersemester 2006/2007
| Lehrveranstaltung: | Einführung in die Kryptographie | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Veranstaltungsform: | V2 + Ü2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Hochschullehrer: | Prof. J. Buchmann / R. Lindner | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Übersicht: |
Legende: V ~ Vorlesung, Ü ~ Übung, O ~ Organisation. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Beginn: | V: 1. Vorlesungswoche Ü: 2. Vorlesungswoche | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Voraussetzungen: |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anmeldungen: |
Sie müssen sich bei erwünschter Teilnahme zu folgendem anmelden:
Die Anmeldung zur Klausur kann bis zum Ende der 5. Vorlesungswoche jederzeit rückgängig gemacht werden, ist aber nach diesem Termin bindend. Die Wiederholungsklausur wird länger sein, da sie den Stoff von 6SWS behandelt. An dieser Wiederholungsklausur dürfen die Studenten teilnehmen, die bereits in einem der Vorjahre die Krypto geprüft haben und seitdem noch keine Wiederholung hatten. Alle ungültigen Anmeldungen sind nichtig. Auch wer sich zu beiden Klausuren gleichzeitig anmeldet wird ignoriert. Bitte prüfen Sie eingenständig nach ob Sie auf der Liste der zulässigen Wiederholer stehen, bevor Sie sich zur Wiederholungsklausur eintragen. Alle Anmeldungen dieser Veranstaltung erfolgen über den RBG Service WebReg. Zur Nutzung von WebReg benötigen Sie einen RBG Account, den jeder Student hier beantragen kann. Wenn Sie keinen RBG Account möchten können Sie WebReg auch alternativ mithilfe Ihrer TUDCard benutzen. Allerdings benötigen Sie dann einen Kartenleser und entsprechende Browsersoftware um die Authentifizierung von der TUDCard an die RBG zu vermitteln. Die Informatik-Bachelor-Studenten müssen sich bis zum Ende der 5. Vorlesungswoche zusätzlich auch bei Frau Haschka im Zentralen Prüfungssekretariat (S103/Zimmer 3a) anmelden. Bachelor-Studenten anderer Fachbereiche müssen sich auch im Zentralen Prüfungssekratariat melden. In dieser Liste steht wer für Sie zuständig ist. Die Anmeldung ist nun abgeschlossen. Hier sind die fertigen Listen der angemeldeten Studenten: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Übungen: |
Die Übungsblätter werden ab der 2. Vorlesungswoche jeweils zum Montag hier bereitgestellt. Es ist Ihre Verpflichtung sich diese Blätter selbstständig auszudrucken und in Ihre Übung mitzubringen. Wir empfehlen sogar das Übungsblätt vor der Übung einmal durchzulesen. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Klausur: |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Prüfungsleistung: |
Ihre Endnote für diese Veranstaltung wird durch zwei Prüfungsleistungen bestimmt. Einmal eine studienbegleitende Prüfungsleistung (15%) und einmal die Abschlußklausur (85%). Für Teilnehmer der Wiederholungsklausur ist die Verteilung anders (10%/90%), weil deren Klausur 2SWS mehr Stoff abdeckt. Die studienbegleitende Prüfungsleistung hat die Form einer Ferienübung. Das heißt Sie bekommen in der letzten Vorlesung vor der Weihnachtspause eine Ferienübungsblatt. Dieses enthält Aufgaben über den bereits erlernten Stoff. Die Aufgaben sind über Ihre Matrikelnummer individualisiert. Sie sollen alleine oder in Gruppen diese Aufgaben während der Weihnachtspause oder in der Vorlesungswoche danach bearbeiten. Bei der Bearbeitung dieser Aufgaben werden Sie von uns keine Hilfe erhalten. Die Abgabe der Ferienübung erfolgt in der 1. Vorlesungswoche nach der Weihnachtspause. Sie können während dieser Woche Ihre handschriftliche Lösung in Ihrer Übung abgeben oder von Kommulitonen abgeben lassen. Es gibt in derselber Woche am Freitag auch einen Abgabetermin für Nachzügler. Es werden am Freitag in S2/02 Raum B216 von 13.00-16.00 noch Lösungen angenommen. Bitte zeigen Sie Verständnis, daß alle nach 16.00 eingereichten Lösungen nicht mehr akzeptiert werden. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mündliche Prüfung: |
Studierende des Fachbereichs Mathematik, die die Vorlesung als Teil einer Mathematikprüfung (nicht als Prüfung im Wahlpflichtfach Informatik) einbringen wollen, haben die Möglichkeit, die Prüfungsleistung statt in der oben angegebenen Form durch eine mündliche Prüfung zu erbringen. Sprechen Sie dieses Vorgehen unbedingt vor Ablauf der 5. Vorlesungswoche mit Prof. Buchmann ab. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Turnus: | Diese Veranstaltung soll jährlich im Wintersemester stattfinden. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Inhalt:
Math. Grundlagen:- Berechnungen in Kongruenz- und Restklassenringen
- Symmetrische vs. Asymmetrische Kryptosysteme
- Block- und Stromchiffren, AES, DES
- Kryptanalyse
- Wahrscheinlichkeit und Perfekte Sicherheit
- Verschlüsselung mit öffentlichen Schlüsseln
- RSA, Diffie-Hellman, ElGamal
- Faktorisierung großer Zahlen
- Diskrete Logarithmen
- Kryptografische Hashfunktionen
- Digitale Signaturen
- Identifikation
Folien:
Literatur:
- J. Buchmann:
Einführung in die Kryptographie, 3., durchges. u. erw. Aufl., Springer-Verlag, 2003, 266p. - J. Buchmann:
Cryptographic Protocols. Vorlesungsskript
(u.a. Undeniable, Fail-Stop und Blind Signatures) - Neal Koblitz:
A Course in Number Theory and Cryptography, Springer Verlag, 1994 - Alfred J. Menezes, Paul C. van Oorschot, Scot A. Vanstone:
Handbook of Applied Cryptography, CRC Press, 1997 (erhältlich als PDF) - Bruce Schneier:
Applied Cryptography, John Wiley & Sons, Inc., 1994 - Douglas R. Stinson:
Cryptography - Theory and Practice, CRC Press, 1995 - Gustavus J. Simmons:
Contemporary Cryptology - The Science of Information Integrity, IEEE Press, 1992
Einordnung in Studienplan und Prüfungsordnung:
Die Vorlesung richtet sich an Studenten der Informatik, Mathematik, Elektotechnik und Wirtschaftsinformatik ab 5. Semester. Im Diplomstudiengang Informatik ist die Veranstaltung in Wahlpflichtbereich I "Theoretische Informatik" eingeordnet.
