Halbmodul "Primzahltests und das Faktorisierungsproblem"

Dozent: Prof. Dr. Jörg Rothe

Vorlesungsinhalte:

• Einige zahlentheoretische Grundlagen
• Primalitätstests
  • Der Fermat-Test
  • Der Miller-Rabin-Test
  • Der Solovay-Strassen-Test
  • PRIMES ist in P
• Das Faktorisierungsproblem
  • Probedivision
  • Pollards Algorithmus
  • Das quadratische Sieb
  • Andere Faktorisierungsmethoden

Literaturempfehlung:

"Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität", Jörg Rothe. Springer-Verlag, eXamen.press, 2008. "Complexity Theory and Cryptology. An Introduction to Cryptocomplexity", Jörg Rothe. Springer-Verlag, EATCS Texts in Theoretical Computer Science, 2005. [More information]