2008 | OriginalPaper | Buchkapitel
Einladung zur Kryptokomplexität
Erschienen in: Komplexitätstheorie und Kryptologie
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.