Das Seminar findet dienstags 14-16 Uhr im Raum 711kl. des Mathe-Turms statt. Wir behandeln die drei Themenschwerpunkte
Die Arbeiten sind finden sich als Kopiervorlage im der Skripte-Sammlung der Bibliothek des Fachbereiches Mathematik.
Der erste Teil des Seminars basiert weitgehend auf Kapitel 4, Hidden Monomial Cryptosystems, des Buches "Algebraic Aspects of Cryptography" von Neal Koblitz, erschienen 1998 im Springer-Verlag. Das Buch ist als Präsenzexemplar in der Bibliothek des Fachbereiches Mathematik vorhanden. Die Springer LNCS (Lecture Notes im Computer Science), sowie die FOCS- und STOC-Konferenzbände stehen in der Bibliothek des Fachbereichs Informatik.
| Nr. | Datum | Name | Thema | Betreuung |
|---|---|---|---|---|
| 1 | 06.April '99 | Kaya Memisoglu | Kapitel 4.1: Das Schema von Imai-Matsumoto |
M.Fischlin Ausarbeitung 16.März '99. |
| 2 | 13.April '99 | Bartol Filipovic | Kapitel 4.2: Patarins "Little Dragon"-System |
R.Fischlin Ausarbeitung 23.März '99. |
| 3 | 20.April '99 | fällt aus | --- | --- |
| 4 | 27.April '99 | Igor Davydov | A.Kipnis und A. Shamir: "Cryptanalysis of the Oil and Vinegar Signature Scheme", Crypto '98, Springer LNCS Band 1462. |
R.Fischlin Ausarbeitung 06.April '99. |
| 5 | 04.Mai '99 | fällt aus | --- | --- |
| 6 | 11.Mai '99 | special guest appearance: R.Fischlin | A.Kipnis und A. Shamir: "Cryptanalysis of the HFE Public Key Cryptosystem", eingereicht bei Crypto '99. | --- |
Im zweiten Teil des Seminars behandeln wir Originalarbeiten zu Thema "List-Decoding".
| Nr. | Datum | Name | Thema | Betreuung |
|---|---|---|---|---|
| 7 | 18.Mai '99 | fällt aus | M.Sudan: "Decoding of Reed Solomon Codes Beyond the Error-Correction Diameter", 35th Annual Allerton Conference on Communication, Control and Computing, 1997. |
J.P.Seifert Ausarbeitung 27.April '99. |
| 8 | 25.Mai '99 | fällt aus | M.Sudan und V. Guruswami: "Improved Decoding of Reed-Solomon and algebraic-geometric codes", Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, 1998. |
J.P.Seifert Ausarbeitung 04.Mai'99. |
| 9 | 01.Juni '99 | Markus Damm | siehe Vortrag Nr.8. |
J.P.Seifert Ausarbeitung 11.Mai '99. |
| 10 | 08.Juni '99 | fällt aus | O.Goldreich, D.Ron und
M.Sudan: "Chinese Remaindering with Errors", STOC '99. |
J.P.Seifert Ausarbeitung 18.Mai '99. |
Im dritten Teil des Seminars behandeln wir Originalarbeiten zu Thema "Private Information Retrieval".
| Nr. | Datum | Name | Thema | Betreuung |
|---|---|---|---|---|
| 11 | 15.Juni '99 | Roy Goldschmilt | B.Chor,
O.Goldreich,
E.Kushilevitz
und M.Sudan: "Private Information Retreival" (2nd Revision), FOCS '95, Journal-Version eingereicht bei "Journal of ACM". |
M.Fischlin Ausarbeitung 26.Mai '99. |
| 12 | 22.Juni '99 | special guest appearance: M.Fischlin | B.Chor
und N.Gilboa: "Computationally Private Information Retrieval", STOC '97. |
M.Fischlin Ausarbeitung 01.Juni '99. |
| 13 | 29.Juni '99 | Constantin Loizides | E.Kushilevitz
und R.Ostrovsky: "Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval", FOCS '97. |
M.Fischlin Ausarbeitung 08.Juni '99. |
Hier klicken, um zur Homepage der AG Mathematische Informatik zu gelangen.
Last modified: Feb 02, 2000