Format:
Online-Ressource (digital)
ISBN:
9783540797456
Series Statement:
eXamen.press
Content:
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.
Content:
Während die moderne Kryptologie mathematisch strenge Konzepte und Methoden aus der Komplexitätstheorie verwendet, ist die Forschung in der Komplexitätstheorie wiederum oft durch Fragen und Probleme motiviert, die aus der Kryptologie stammen. Das vorliegende Buch hebt die enge Verflechtung dieser verwandten (doch oft separat behandelten) Gebiete hervor, deren Symbiose man als „Kryptokomplexität" bezeichnen könnte. Der Autor führt in verständlicher Weise in dieses faszinierende Gebiet der Kryptokomplexität ein - von den Grundlagen bis hin zur aktuellen 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. Es präsentiert einige zentrale Themen und Herausforderungen der derzeitigen Forschung und ist sehr gut für Studierende der Informatik, Mathematik oder Ingenieurswissenschaften ab den höheren Semestern eines Bachelorstudiums geeignet.
Note:
Includes bibliographical references and index
,
""Vorwort""; ""Inhaltsverzeichnis""; ""1 Einladung zur Kryptokomplexitat""; ""2 Grundlagen der Informatik und Mathematik""; ""3 Grundlagen der Komplexitatstheorie""; ""4 Grundlagen der Kryptologie""; ""5 Hierarchien uber NP""; ""6 Randomisierte Algorithmen und Komplexitatsklassen""; ""7 RSA-Kryptosystem, Primzahltests und das Faktorisierungsproblem""; ""8 Weitere Public-Key-Kryptosysteme und Protokolle""; ""Tabellenverzeichnis""; ""Abbildungsverzeichnis""; ""Literaturverzeichnis""; ""Sach- und Autorenverzeichnis""
Additional Edition:
9783540797449
Additional Edition:
Buchausg. u.d.T. Rothe, Jörg, 1966 - Komplexitätstheorie und Kryptologie Berlin : Springer, 2008 9783540797449
Language:
German
Subjects:
Computer Science
,
Mathematics
Keywords:
Komplexitätstheorie
;
Kryptologie
;
Public-Key-Kryptosystem
;
Komplexitätsklasse
;
Randomisierter Algorithmus
;
RSA-Verschlüsselung
;
Komplexitätsklasse NP
DOI:
10.1007/978-3-540-79745-6
Bookmarklink