Komplexitätstheorie und Kryptologie

Eine Einführung in Kryptokomplexität

Specificaties
Gebonden, 535 blz. | Duits
Springer Berlin Heidelberg | 2008e druk, 2008
ISBN13: 9783540797449
Rubricering
Springer Berlin Heidelberg 2008e druk, 2008 9783540797449
Onderdeel van serie eXamen.press
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

Während die Kryptologie Konzepte und Methoden aus der Komplexitätstheorie verwendet, ist die Forschung in der Komplexitätstheorie wiederum oft durch Fragen aus der Kryptologie motiviert. Der Band hebt die enge Verflechtung dieser beiden Gebiete hervor und führt auf verständlicher Weise in das faszinierende Gebiet der „Kryptokomplexität" ein. Das Buch enthält zahlreiche Abbildungen und Übungsaufgaben sowie ein ausführliches Stichwort- und Literaturverzeichnis. Es eignet sich für Studierende der Informatik, Mathematik oder Ingenieurswissenschaften.

Specificaties

ISBN13:9783540797449
Taal:Duits
Bindwijze:gebonden
Aantal pagina's:535
Uitgever:Springer Berlin Heidelberg
Druk:2008

Inhoudsopgave

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.

Rubrieken

    Personen

      Trefwoorden

        Komplexitätstheorie und Kryptologie