Group-based Cryptography, Fachbücher von Vladimir Shpilrain, Alexei Myasnikov, Alexander Ushakov

Das Buch "Group-based Cryptography" bietet eine umfassende Untersuchung der Beziehungen zwischen drei bedeutenden Bereichen der Mathematik und theoretischen Informatik: kombinatorische Gruppentheorie, Kryptographie und Komplexitätstheorie. Es wird aufgezeigt, wie nicht-kommutative (unendliche) Gruppen, die typischerweise in der kombinatorischen Gruppentheorie untersucht werden, in der öffentlichen Schlüssel-Kryptographie Anwendung finden können. Darüber hinaus wird die wechselseitige Beziehung zwischen Kryptographie und kombinatorischer Gruppentheorie beleuchtet, da einige durch die Kryptographie motivierte Probleme neue Forschungsansätze innerhalb der Gruppentheorie eröffnen. Die Komplexitätstheorie, insbesondere die generische Komplexität von Algorithmen, wird zur Kryptanalyse verschiedener kryptographischer Protokolle verwendet, die auf unendlichen Gruppen basieren. Die grundlegende Darstellung des Buches macht es sowohl für Studierende der Mathematik als auch der Informatik zugänglich.