Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Komplexitätstheorie und Kryptologie

Eine Einführung in Kryptokomplexität

(Autor)

Buch | Hardcover
XI, 535 Seiten
2008 | 2008
Springer Berlin (Verlag)
978-3-540-79744-9 (ISBN)

Lese- und Medienproben

Komplexitätstheorie und Kryptologie - Jörg Rothe
CHF 69,95 inkl. MwSt

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.

Prof. Dr. Jörg Rothe arbeitet an der Heinrich-Heine-Universität Düsseldorf im Gebiet Computational Social Choice.

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.

Aus den Rezensionen:

"Der Autor stellt in diesem Lehrbuch ... Grundlagen bis hin zu Fragen der aktuellen Forschung vor. ... Den Quellcode ... kann man kostenfrei im Internet erwerben. ...lässt den Leser nicht im mathematischen Hochgebirge stehen, sondern findet Mittel und Wege mathematische Konzepte kIar, unterhaltsam und einleuchtend zu präsentieren. Für detaillierte Recherchen nach Grundlagenwerken und aktuellen Forschungsberichten bietet sich das umfangreiche Literaturverzeichnis an. ... als Begleitung für entsprechende Vorlesungen ab den höhren Semestern eines Bachelorstudiums gedacht, kann aber auch ohne weiteres zum Selbstudium herangezogen werden." (Rainer Horsch, in: Zentralblatt MATH, 2009, Vol. 1171)

Erscheint lt. Verlag 27.8.2008
Reihe/Serie eXamen.press
Zusatzinfo XI, 535 S.
Verlagsort Berlin
Sprache deutsch
Maße 155 x 235 mm
Gewicht 1065 g
Themenwelt Informatik Theorie / Studium Kryptologie
Schlagworte Algorithmen • Faktorisierung • Grundlagen der Informatik • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Informatik • Komplexität • Komplexitätstheorie • Kryptographie / Kryptologie • Kryptologie • Kryptosystem • NP-Vollständigkeit • Public-Key-Kryptosysteme
ISBN-10 3-540-79744-0 / 3540797440
ISBN-13 978-3-540-79744-9 / 9783540797449
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich