Blick ins Buch

Jörg Rothe

Komplexitätstheorie und Kryptologie

Eine Einführung in Kryptokomplexität. 24,1 cm / 16,0 cm / 3,5 cm ( B/H/T )
EAN 9783540797449
49,99 €
inkl. MwSt.
548 Seiten
August 2008
Springer

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.

Prof. Dr. Jörg Rothe und seine Doktorandin Dorothea Baumeister arbeiten an der Heinrich-Heine-Universität Düsseldorf im Gebiet Computational Social Choice.  Claudia Lindner hat im Gebiet Cake-cutting geforscht und promoviert an der University of Manchester. Prof. Dr. Irene Rothe arbeitet als Informatikerin an der Hochschule Bonn-Rhein-Sieg in Sankt Augustin.  

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.