Einladung zur Kryptokomplexität

Zusammenfassung

Dieses Buch führt in zwei Gebiete ein, Komplexitätstheorie und Kryptologie, die eng miteinander verwandt sind, sich aber recht unabhängig voneinander entwickelt haben. Neben anderen Gebieten wie etwa der Zahlentheorie verwendet die moderne Kryptologie die mathematisch strengen Konzepte und Methoden der Komplexitätstheorie. Umgekehrt ist die aktuelle Forschung in der Komplexitätstheorie oft durch Fragen und Probleme motiviert, die in der Kryptologie auftreten. Das vorliegende Buch trägt diesem Trend Rechnung, und sein Gegenstand könnte daher treffend als ,,Kryptokomplexität“ bezeichnet werden, eine Art Symbiose dieser beiden Gebiete.