Mitwoch 14-16 Uhr, Matheturm 902
Freitag 14-16 Uhr
Die Vorbesprechung fand am Freitag, den 02.Juli 1999, um 14.ct Uhr im Raum 901 des Mathe-Turms (Robert-Meyer-Straße 10) statt.
Es werden Algorithmen zur Bestimmung kürzester Gittervektor (Gitterbasenreduktion) weiter entwickelt. Mit diesen Verfahren werden u.a. Kryptosysteme angegriffen. Die Teilnehmer stellen die theoretischen Grundlagen der Algorithmen in einem Vortrag vor und implementieren die Verfahren in C (Wegen des geringen Interesses wird Java nicht angeboten).
Vordiplom in Mathematik oder Informatik (Alternativ: "Lineare Algebra II"-Schein in diesem Semester), Kenntnisse der Programmiersprache C und Kenntnisse in Gittertheorie.
Für die erfolgreiche Bearbeitung des gestellten Projekts und akzeptierten Vortrag erhält man den Schein.
Die Programm zum Praktikum werden auf den Linux-Rechnern der Informatik der RBI implementiert. Montags 14-16 Uhr ist der Rechnerraum 027 im Informatik-Gebäude für unser Praktikum reserviert. Mindestens ein Tutor ist anwesend und kann Fragen beantworten oder Hilfestellungen zu den Programmen geben.
| Nr. | Datum | Name | Thema | Betreuung |
|---|---|---|---|---|
| - | Mi. 20.Okt.'99 14ct | ---- | 1. Treffen | ----- |
| 1 | Fr. 22.Okt.'99 14ct | R.Fischlin | Kurze Einführung in Gittertheorie und LLL-Reduktion
(dvi,pdf) | ----- |
| 2 | Mi. 27.Okt.'99 14ct | P.Beckmann | Numerische Verfahren: Givensrotation und Householder-Transformation (ps) | ----- |
| 4 | Fr. 29.Okt.'99 14ct | R.Fischlin | LLL-Block-Reduktion
(dvi,pdf) | ----- |
| 5 | Mi. 03.Nov.'99 14ct | J.P. Seifert | HKZ- und Block-Reduktion | ----- |
| 6 | Mo. 08.Nov.'99 14-16 RBI Kellerraum 027 | H. Koy | Larifari-Programmpaket | ----- |
| 7 | Mi. 10.Nov.'99 14ct | H. Koy | Larifari-Programmpaket | ----- |
| 8 | Mi. 01.Dez.'99 14ct | H.Jung O.Ünsal | GGH-System, Koys und Nguyens Angriffe | H.Koy |
| 9 | Mi. 8.Dez.'99 14ct | B.Filipovic M.Hörle | NTRU-System, Mays Angriffe | P.Beckmann |
Hier klicken, um zur Homepage der AG "Mathematische Informatik" zu gelangen.