Komplexitätstheorie und Kryptologie

Dieses Buch führt sowohl in die Komplexitätstheorie als auch die Kryptologie ein und hebt die Beziehungen zwischen diesen eng verflochtenen, aber sonst oft separat behandelten Gebieten hervor.

Es führt in verständlicher Weise in die Kryptokomplexität ein und präsentiert einige zentrale Themen und Herausforderungen der derzeitigen Forschung. Neben der Bereitstellung der nötigen mathematischen Begriffe enthält dieses Buch zahlreiche Abbildungen, Übungsaufgaben, Beispiele, ein ausführliches Sachwortverzeichnis und eine umfassende Bibliographie.

Umfasst sowohl die Komplexitätstheorie als auch die Kryptologie Hebt die Beziehungen zwischen diesen beiden eng verflochtenen aber oft separat behandelten Gebieten hervor Präsentiert einige zentrale Themen und Herausforderungen der derzeitigen Forschung Enthält zahlreiche Abbildungen, Übungsaufgaben und Beispiele Mit sehr ausführlichem Sachwortverzeichnis und umfassender Bibliographie Includes supplementary material: sn.pub/extras

Autorentext
Prof. Dr. Jörg Rothe arbeitet an der Heinrich-Heine-Universität Düsseldorf im Gebiet Computational Social Choice.

Zusammenfassung

Aus den Rezensionen:

"Der Autor stellt in diesem Lehrbuch ... Grundlagen bis hin zu Fragen der aktuellen Forschung vor. ... Den Quellcode ... kann man kostenfrei im Internet erwerben. ...lässt den Leser nicht im mathematischen Hochgebirge stehen, sondern findet Mittel und Wege mathematische Konzepte kIar, unterhaltsam und einleuchtend zu präsentieren. Für detaillierte Recherchen nach Grundlagenwerken und aktuellen Forschungsberichten bietet sich das umfangreiche Literaturverzeichnis an. ... als Begleitung für entsprechende Vorlesungen ab den höhren Semestern eines Bachelorstudiums gedacht, kann aber auch ohne weiteres zum Selbstudium herangezogen werden." (Rainer Horsch, in: Zentralblatt MATH, 2009, Vol. 1171)

Inhalt
Einladung zur Kryptokomplexität.- Grundlagen der Informatik und Mathematik.- Grundlagen der Komplexitätstheorie.- Grundlagen der Kryptologie.- Hierarchien über NP.- Randomisierte Algorithmen und Komplexitätsklassen.- RSA-Kryptosystem, Primzahltests und das Faktorisierungsproblem.- Weitere Public-Key-Kryptosysteme und Protokolle.