Termine:
| Vorlesung: Sigrid Knust |
| Mo | 10:15-11:45 | Raum 31/E05 |
| Mi | 12:15-13:45 | Raum 31/E05 |
|
| Übung: Christian Viergutz |
| Mo | 12:15-13:45 | Raum 69/117 |
| Fr | 08:30-10:00 | Raum 69/E15 |
|
| Klausur: 31.01.07 |
| Mi | 12:00-14:00 | Raum 31/E06 |
Klausureinsicht: 05.02. und 07.02. nach der Vorlesung, 06.02. 14-16 Uhr
Interessenten für eine Nachprüfung (zu Semesterbeginn im April)
tragen sich bitte bis Ende Februar in Stud.IP in der zugehörigen Liste ein!
Mündliche Nachprüfungen finden am 12. und 13.04.07 statt.
Teilnehmer melden sich bitte bis Mitte März über das Online
Prüfungs-Informations und -Management Portal der Uni
http://www.opium.uni-osnabrueck.de
verbindlich an!
Die einzelnen Termine werden bei Frau Kipp (Prüfungsamt Mathematik)
vergeben.
Inhalt:
Das Verschlüsseln von Nachrichten hat die Menschen schon seit der Antike
fasziniert. Während sich bis vor wenigen Jahren hauptsächlich militärische
Organisationen professionell mit kryptographischen Verfahren beschäftigt
haben, gibt es seit der Einführung von Internet, E-Business, Pay-TV oder
Mobilfunk zahlreiche weitere Anwendungsfelder (z.B. digitale Signaturen,
elektronische Zahlungssysteme, elektronische Wahlen, sichere drahtlose
Kommunikation).
In der Vorlesung sollen Grundlagen kryptographischer Systeme und ihre
Anwendungen behandelt werden. Spezielle Themen sind:
- Symmetrische kryptographische Verfahren (Private-Key-Verfahren)
- Asymmetrische kryptographische Verfahren (Public-Key-Verfahren)
- Hashfunktionen und digitale Signaturen
- Public-Key-Kryptosysteme
- Authentifizierung
- Kryptographische Protokolle
- Elektronische Wahlen
- Elektronische Zahlungssysteme
- Sicherheit in Netzwerken
- Sichere drahtlose Kommunikation
Vorkenntnisse:
- Informatik A (Algorithmen und Datenstrukturen)
- Programmierkenntnisse in Java
- Grundkenntnisse in Algebra (Rechnen in Restklassen)
Skript/Vorlesung:
Das Skript zur Vorlesung kann zu Beginn des Semesters bestellt werden
(5 EUR), Interessenten tragen sich bitte in Stud.IP bis zum 20.10.06 in
die entsprechende Liste ein.
Übungsblätter:
-
Blatt 1
(Brute-Force, Multiplikative Chiffre, Erw. Euklidischer Algorithmus)
-
Blatt 2
(Affine Chiffre, Vigenère, Friedman- und Kasiski-Test)
-
Blatt 3
(Hill Chiffre, Linear Feedback Shift Registers (LFSR))
-
Blatt 4
(Betriebsarten, DES)
-
Blatt 5
(Euler'sche Phi-Funktion, Primzahltests),
Lösungsvorschlag zu Blatt 5 (ausgefallene Übung vom 4.12.)
-
Blatt 6
(Simultane Kongruenzen, Ungünstige Klartexte bei RSA, Angriff auf das Rucksack-Verfahren)
-
Blatt 7
(Variante und Implementierung zum RSA-Verfahren), Programmvorlagen:
RSA.java,
RSAKey.java
-
Blatt 8
(RSA-Signaturen, Kollisionsresistenz bei Hashfunktionen, diskrete Quadratfunktion)
-
Blatt 9
(DSA-Signaturverfahren, RSA-DSA-Simulation, Krypt. Hashfunktionen und Signaturen im java.security-Paket)
-
Blatt 10
(Signaturerstellung DSA, Java-keytool, Klausuraufgabe, Chiffretexte knacken)
-
Blatt 11
(TAN-Verfahren, Zero-Knowledge-Protokoll, Fiat-Shamir-Implementierung)
-
Blatt 12
(Challenge-Response-Protokolle, Dinierende Kryptographen)
Lösungsvorschläge zu den Programmieraufgaben
Präsenzübungen
- A. Beutelspacher: Kryptologie, Vieweg, 2002
- A. Beutelspacher, J. Schwenk, K.-D. Wolfenstetter: Moderne Verfahren
der Kryptographie, Vieweg, 2001
- A. Beutelspacher, H. Neumann, T. Schwarzpaul: Kryptografie in Theorie
und Praxis, Vieweg, 2005
- C. Eckert: IT-Sicherheit, Oldenbourg, 2003
- W. Ertel: Angewandte Kryptographie, Hanser, 2003
- A.J. Menezes, P.C. van Oorschot, S.A. Vanstone:
Handbook of Applied Cryptography, CRC Press, 2001
- K. Schmeh: Kryptografie und Public-Key-Infrastrukturen im Internet,
d-punkt, 2001
- B. Schneier: Angewandte Kryptographie - Protokolle, Algorithmen und
Sourcecode in C, Addison-Wesley, 2002
- S. Singh: Geheime Botschaften, dtv, 2001
- J. Schwenk: Sicherheit und Kryptographie im Internet, Vieweg, 2002
- R. Wobst: Abenteuer Kryptologie, Addison-Wesley, 2001
Links:
Schein:
Voraussetzung für den Erwerb eines Scheins zur Veranstaltung
ist die regelmäßige Teilnahme an den Übungen, die erfolgreiche Bearbeitung
der Übungsaufgaben (jeweils 50% der Maximalpunkte in theoretischen und 50 %
der Maximalpunkte in praktischen Aufgaben) und die erfolgreiche
Absolvierung einer Klausur am Ende des Semesters. Prüfungsrelevant sind alle
Kapitel der Vorlesung sowie die Themen aus den Übungen.
Tutoren:
Lok Lam Mak < lomak (at) uos (Punkt) de >
Henrik Dittmann < henrik (at) uos (Punkt) de >
Last update: 06.02.2007 (SK/CV)
