Seminar "Algorithmen, Komplexität und Kryptographie (EAL-BS)" im WS 2006

Prof. Dr. Georg Schnitger, Dipl. Math. R. Hartung, Antoine Scemama


Die untenstehende Tabelle gibt das vorläufig Programm des Seminars wieder. Mit Änderungen muss noch gerechnet werden. Daher empfehlen wir euch diese Seite vor jede Seminartag zu besuchen.



Programm:

Seminarsitzungen immer mittwochs von 14.15 -- 15.45, Raum 711 (klein)
Doppelsitzungen (2 Vorträge) 14.15--17.30

   18.10. Joannis Courtis und Anastasias Koutis: "How to play any mental game"
O. Goldreich, S. Micali, A. Widgerson;

"How to prove that a Committed Number is a prime"
T. Le, K. Nguyen, V. Varadharajan
  25.10. Behrang Adineh und Arkadius Grycko: "Imai-Matsumoto- u. Patarin-Kryptoschema"
aus dem Buch "Algebraic Aspect of Cryptography" N. Koblitz
   1.11. Rene Zumak: Quadratische Formen und Zahlkörper (I) (Cohen)
   8.11. Arnulf Jentzen: Quadratische Formen und Zahlkörper (II) (Cohen)
   15.11. Marie Gotthardt: Schnelle Verfahren zur Multiplikation (Knuth)
   22.11. Fällt aus !
   29.11. Fällt aus !
   6.12. Dulmaa Bold: "Faktorisierung von Polynomen (Cohen)"
   13.12. Said Sadegh: "Computation of Gröbner Bases". Aus dem Buch "Algorithmic Algebra" B. Mishra
   20.12. Samira Hannou: "Solving systems of polynomial equations". Aus dem Buch "Algorithmic Algebra" B. Mishra
   10.01. Angelina Sventsiskaia: "Ideal Membership ist EXPSPACE--schwierig" (Meyer/Mair)
   17.01. Lars Jung: "Short proofs of knowledge for factoring"
G. Poupard, J. Stern
   24.01. Katja Seitz: "RSA in der Praxis"
RSA-OAEP (Bellare, Rogaway), Primzahltest (Miller,Rabin)
   31.01. Alexander Schäfer: "Berechnung quadratischer Nichtreste in endlichen Körpern (II) (Carella)"
   07.02. Nikolaus Jeremic: "PRIMES is in P (Agrawal et. al.)"



Ab dem 7.2. findet wöchentlich die AG Diskrete Mathematik und Mathematische Informatik statt. Alle Interessierten sind herzlich eingeladen!

Prof. Dr. Georg Schnitger, Antoine Scemama, Rupert Hartung



Homepage des ISMI