Komplexit�tstheorie und Kryptologie: Eine Einf�hrung in Kryptokomplexit�t (eXamen.press)

"Komplexitätstheorie und Kryptologie: Eine Einführung in Kryptokomplexität" von Jörg Rothe ist ein Fachbuch, das die Schnittstelle zwischen zwei zentralen Bereichen der theoretischen Informatik beleuchtet: der Komplexitätstheorie und der Kryptologie. Das Buch bietet eine umfassende Einführung in die Grundlagen und fortgeschrittenen Konzepte beider Disziplinen und untersucht insbesondere deren Wechselwirkungen. Im ersten Teil des Buches werden grundlegende Konzepte der Komplexitätstheorie behandelt, darunter wichtige Klassen wie P, NP, und PSPACE sowie zentrale Probleme wie NP-Vollständigkeit. Der zweite Teil widmet sich der Kryptologie, wobei sowohl klassische als auch moderne kryptografische Verfahren vorgestellt werden. Hierbei wird auf symmetrische und asymmetrische Verschlüsselungstechniken eingegangen sowie auf kryptografische Protokolle und deren Sicherheitsanalysen. Ein besonderes Augenmerk legt Rothe auf die sogenannte "Kryptokomplexität", also die Untersuchung der Komplexität von kryptografischen Problemen. Er zeigt auf, wie komplexitätstheoretische Methoden zur Analyse der Sicherheit kryptografischer Systeme beitragen können. Das Buch richtet sich an Studierende der Informatik im fortgeschrittenen Bachelor- oder Masterstudium sowie an Forschende, die sich mit den theoretischen Grundlagen und Anwendungen dieser beiden eng miteinander verwobenen Bereiche vertraut machen möchten. Es setzt grundlegende Kenntnisse in Mathematik und theoretischer Informatik voraus und bietet zahlreiche Beispiele sowie Übungsaufgaben zur Vertiefung des Stoffes.