Kryptographie
Jürgen Fuß
Termin
| 368.136 | Vorlesung, Std. 2.00 |
| Di 13.45-15.15, KG 419 |
| 368.138 | Übung, Std. 1.00 |
| Di 15.30-16.15, KG 419 |
Die Vorlesung beginnt am Dienstag, 2. März 2010,
die Übung am Dienstag, 9. März 2010.
Inhalt
Die endlichdimensionalen Z-Moduln über R bzw.Q werden auch als Gitter
bezeichnet. In der Lehrveranstaltung wird das Problem des Auffindens kurzer
(kürzester) Vektoren in einem Gitter behandelt. Probleminstanzen, die
gelöst werden können, erlauben das Faktorisieren bestimmter
RSA-Schlüssel und stellen so eine Möglichkeit des Angriffs auf
klassische Public-Key-Verfahren dar. Nicht (effizient) lösbare Instanzen
des Problems bilden die Basis für alternative
Public-Key-Verschlüsselungsverfahren, deren Sicherheit auf anderen
mathematischen Problemen (als Faktorisieren oder Diskreten Logarithmen) beruht.
Die Lehrveranstaltung beschäftigt sich somit auf deiner einen Seite mit
dem Design von Public-Key-Verfahren und auf der anderen Seite mit der Analyse
etablierter Verfahren mit algebraischen Methoden.
Voraussetzungen
Lineare Algebra 1 und 2, Einführung in
die Algebra und diskrete Mathematik, Wahrscheinlichkeitstheorie und Statistik.
Vorlesung
Die Prüfungen zur Vorlesung werden in mündlicher Form und ohne
Unterlagen abgenommen. Melden Sie sich bitte persönlich bei mir an.
Unterlagen
Zur Vorlesung gibt es ein Skriptum.
Literatur
- D. Micciancio, S. Goldwasser. Complexity of Lattice Problems. Kluwer Academic Publishers, 2002
- A. Menezes, P. C. van Oorschot, S. A. Vanstone. Handbook of Applied Cryptography, CRC Press, 2001
- H. Cohen. A Course in Computational Algebraic Number Theory. Springer, 1995
- N. Koblitz. A Course in Number Theory and Cryptography, Springer
- Schneier, Angewandte Kryptographie, Pearson Education
- Buchmann, Einführung in die Kryptographie, Springer
Kontakt
email: juergen.fuss@fh-hagenberg.at