Modul: Master-Seminar Complexity and Cryptology
Sommersemester 2023
- Seminar (2 SWS):
- Donnerstag, von 12:30 Uhr bis 14:00 Uhr, im Hörsaal 5M
(Geb. 25.31).
- Die Einführungsveranstaltung wird am 06.04.2023 ab
12:30 Uhr im Hörsaal 5M stattfinden.
Wir treffen uns nicht jede Woche: siehe
Seminarzeitplan als pdf.
Allgemeines:
- Diese Veranstaltung kann im Master-Studiengang Informatik besucht
werden.
- Das Seminar wird benotet; bei erfolgreicher
Teilnahme erhält man 5 Leistungspunkte.
- Weitere Informationen finden Sie auf der
ILIAS-Seite für dieses Master-Seminar.
- Auswahl der Seminarthemen: wird über ILIAS erfolgen.
- Materialien zu Ihrem Thema: schickt Ihnen Herr
Zorn nach Ihrer Auswahl des Themas per E-Mail zu.
Downloads:
Empfohlene Literatur:
- Jörg Rothe: "Komplexitätstheorie und Kryptologie. Eine
Einführung in Kryptokomplexität", eXamen.press, Springer-Verlag,
Berlin, Heidelberg, 2008.
- Jörg Rothe: "Complexity Theory and Cryptology. An
Introduction to Cryptocomplexity", EATCS Texts in Theoretical
Computer Science, Springer-Verlag, Berlin, Heidelberg, New York, 2005.
Ergänzende Literatur zur Kryptologie:
- Douglas R. Stinson: "Cryptography: Theory and Practice",
Chapman & Hall/CRC, 2. Auflage, 2002
- Johannes Buchmann: "Einführung in die Kryptographie",
Springer-Verlag, 2. Auflage, 2001
- Arto Salomaa: "Public-Key Cryptography",
Springer-Verlag, 1990
- Oded Goldreich: "Foundations of Cryptography",
Cambridge University Press, 2001
- Bruce Schneier: "Applied Cryptography", John
Wiley & Sons, 1996
- Neal Koblitz: "Algebraic Aspects of
Cryptography", Springer-Verlag, 2. Auflage, 1999
Ergänzende Literatur zur Komplexitätstheorie:
- Gerd Wechsung: "Vorlesungen zur Komplexitätstheorie",
Teubner-Verlag, Stuttgart, 2000.
- Lane A. Hemaspaandra and Mitsunori Ogihara: "The
Complexity Theory Companion", EATCS Texts in Theoretical
Computer Science, Springer-Verlag, Berlin, Heidelberg, New York, 2002.
- Christos Papadimitriou: "Computational
Complexity", 2. Auflage, reprinted with
corrections, Addison-Wesley, 1995.
- Danielo Bovet and Pierluigi Crescenzi: "Introduction to
the Theory of Complexity", Prentice Hall, 1993.
- D. Du and K. Ko: "Theory of Computational
Complexity", John Wiley and Sons, 2000.
- J. Balcázar, J. Díaz, and J. Gabarró:
"Structural Complexity I + II", EATCS Monographs on
Theoretical Computer Science, Berlin, Heidelberg, New York, vol. I
(1995, 2. Auflage), vol. II (1990).
- Ingo Wegener: "Komplexitätstheorie. Grenzen der Effizienz
von Algorithmen", Springer-Verlag, Berlin, Heidelberg, New
York, 2003.
- Klaus W. Wagner and Gerd Wechsung: "Computational
Complexity", D. Reidel Publishing Company, 1986.
