Vorlesung im Wintersemester 2005/2006

Achtung!

Für diejenigen, die an dem Termin zur Einsicht verhindert waren, bieten wir am 18.04. um 09:30 eine zweite Gelegenheit zur Einsicht an. Wer daran Teilnehmen will, sollte sich bis spätestens Donnerstag, 13.04. um 23:59h bei Raphael Overbeck (mit Begründung) per E-Mail anmelden. Weitere Personen können in dieser zweiten Einsicht leider nicht berücksichtigt werden.

Lehrveranstaltung:

Einführung in die Kryptographie

Veranstaltungsform:

V4 + Ü2

Hochschullehrer:

Prof. J. Buchmann / R. Overbeck

Ort / Zeit:

V:	Mo	16.15-17.55	S1/01-050
	Di	14.25-16.05	S3/11-08 (nur 03.01., 31.01., 07.02. und 14.02.)
	Do	17.10-18.50	S1/01-050 (außer 05.01., 02.02., 09.02. und 16.02.)
Ü:	Di	09.50-11.30	S1/01-052
	Di	16.15-17.55	S3/06-146
	Mi	09.50-11.30	S1/01-052
	Do	09.50-11.30	S1/01-054
	Do	09.50-11.30	S1/01-7
	Do	11.40-13.20	S1/01-7
	Do	11.40-13.20	S1/01-10
	Fr	09.50-11.30	S2/14-208

Beginn:

V: 1. Vorlesungswoche
Ü: 2. Vorlesungswoche

Voraussetzungen:

Lineare Algebra für Informatiker
Grundzüge der Informatik I

Übungen:

Anmeldung:	Per Anmeldesystem Informatik (Sie benötigen dazu einen RBG-Account). Die Anmeldung zur Übung zählt als Anmeldung zur gesamten Veranstaltung.
Gruppenübungen:	Werden hier bereitgestellt.
Hausübungen:	Werden ab dem 05.12. hier bereitgestellt. Die Hausübungen bilden einen Teil der Prüfung (siehe Prüfungsleistung) und aus ihnen ergibt sich keine Zulassungsbeschränkung für die Klausur. Die Abgabe der Hausübungen muß bis zum 13.12.05 17:00 Uhr erfolgen. Die Hausübungen können bei einem der Übungsgruppenleiter oder am Di, 13.12. von 09:30-13:30h und 16:15-17:00h in S202/B206 abgegeben werden. Falls Sie die Hausübungen nicht persönlich abgeben können, stellen Sie bitte einem Kommilitonen eine Vollmacht aus.

Prüfungsleistung:

Allgemeines	Die Feststellung der Note erfolgt durch eine vorlesungsbegleitende Prüfung. Als Prüfungsleistung zählt die gesamte Veranstaltung (Vorlesung + Übung + Klausur). Die Feststellung der Note erfolgt durch die Klausur und Hausaufgaben. Durch die Gewichtung der Teilprüfungen führt Nichterscheinen zur Klausur zu Nichtbestehen der Prüfungsleistung. Falls sie zu dem Klausurtermin nicht erscheinen können (Krankheit/Überschneidung mit anderen Klausuren), kontaktieren sie uns bitte rechtzeitig. Studierende des Fachbereichs Mathematik, die die Vorlesung als Teil einer ordentlichen Mathematikprüfung einbringen wollen, haben die Möglichkeit, die Prüfungsleistung statt in der oben erwähnten Form durch eine mündliche Prüfung zu erbringen. Dies gilt insbesondere nicht für Prüfungen im Wahlpflichtfach Informatik bzw. Nebenfach Informatik. Melden Sie sich in diesem Fall bis zum Ende der 5. Vorlesungswoche von der Klausur bei R.Overbeck ab und beachten sie die Prüfungsordnung des Fachbereichs Mathematik.
Wiederholung/ Notenverbesserung	Für Studenten eines Bachelor/Master Studiengangs wird die Wiederholbarkeit durch die jeweilige Prüfungsordnung geregelt. Die Wiederholung der Prüfungsleistung ist nur durch eine wiederholte Teilnahme an der Veranstaltung (Vorlesung + Übung + Klausur) möglich. Studierende eines Diplomstudiengangs können die Prüfung einmalig wiederholen, soweit dieses nicht der jeweiligen Prüfungsordnung widerspricht. (Diplominformatiker, -wirtschaftsinformatiker haben diese Möglichkeit.) Beachten Sie bitte zusätzlich, daß nur das letzte erzielte Ergebnis zählt. Eine Verschlechterung der eingebrachten Note durch Wiederholung der Teilnahme ist somit möglich.
Anmeldung	Die Anmeldung zur Veranstaltung kann bis zum Ende der ersten Vorlesungswoche erfolgen. Sie beinhaltet die Anmeldung zur Übung und zur Klausur. Aus technischen Gründen erscheint die Anmeldung als Übungsanmeldung im Anmeldesystem der Informatik. Zur Anmeldung benötigen Sie einen RBG-Account. Manche Prüfungsordnungen erfordern, daß sie sich im zuständigen Prüfungssekretariat anmelden. Diese Anmeldung ist zusätzlich zu unserer erforderlich. (Dies ist z.B. bei Bachelor/Master oder, wenn sie als Mathematiker die Prüfung als Nebenfachprüfung Informatik machen wollen, der Fall.)
Abmeldung	Die Abmeldung von der Veranstaltung/Prüfung ohne Angabe von Gründen kann bis zum Ende der 5. Vorlesungswoche erfolgen. Sie erfolgt in der Form einer Abmeldung von der Übung per Mail vom entsprechenden RBG-Account an Raphael Overbeck. Zur Abmeldung benötigen Sie einen RBG-Account. Eine spätere Abmeldung ist nur in Einzelfällen (z.B. mit Ärztlichem Atest) möglich.

Klausur:

Zeit	21.02.2006, 10.00-12.00. (Die Bearbeitungszeit muß nicht notwendigerweise 120min sein.)
Ort	Ist hier nachzulesen und hängt neben B206 aus.
Erlaubte Hilfsmittel:	Taschenrechner sind erlaubt, wenn sie nicht programmierbar sind, d.h. insbesondere die Aufzeichnung, Verwendung oder Wiedergabe von Text oder Formeln nicht zulassen. (Taschenrechner mit Formelspeicher sind nicht zugelassen) Weiterhin ist ein handgeschriebenes DIN-A4 Blatt als Hilfsmittel zugelassen. Für Studierende, für die Deutsch nicht Muttersprache ist, ist die Mitnahme eines Wörterbuches erlaubt.
Einsicht	(Klausur und Hausübung) 24.02.2006, 08:00-10:00 Uhr, S101/052

Mündliche Prüfung:

Nur für Mathematiker in Absprache mit Prof. J. Buchmann möglich (siehe Prüfungsleistung).

Turnus:

voraussichtlich jährlich

Sprechstunden:

Prof. J. Buchmann: mittwochs, 13.00 - 14.00 Uhr, S2/02, Raum B202
Raphael Overbeck: dienstags, 10.00-11.00 Uhr und nach Vereinbarung, S2/02, Raum B206

Sprechstunden der TutorInnen:

Maryia Drahavets: Montags, 11.40 - 12.40 Uhr, S2/02, Raum A313
(einmalige Verlegung von Mo 2.1.2006, auf Donnerstag, den 5.1., um 14.15 - 15.15 )
Christian Jäger.: Montags, 12.00 - 13.00 Uhr, S2/02, Raum E202
Andreas Höfer: Donnerstags, 13.30 - 14.30 Uhr, S2/02, Raum E102

Inhalt:

Math. Grundlagen: Berechnungen in Kongruenz- und Restklassenringen
Grundlagen der Verschlüsselung:

Symmetrische vs. Asymmetrische Kryptosysteme
Block- und Stromchiffren
Kryptanalyse

Wahrscheinlichkeit und Perfekte Sicherheit
Verschlüsselung mit öffentlichen Schlüsseln

RSA, Diffie-Hellman, ElGamal
Primzahlerzeugung
Faktorisierung großer Zahlen
Diskrete Logarithmen

Kryptografische Hashfunktionen
Digitale Signaturen
Identifikation
Public-Key-Infrastrukturen

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.