Overview
- Umfasst sowohl die Komplexitätstheorie als auch die Kryptologie
- Hebt die Beziehungen zwischen diesen beiden eng verflochtenen aber oft separat behandelten Gebieten hervor
- Präsentiert einige zentrale Themen und Herausforderungen der derzeitigen Forschung
- Enthält zahlreiche Abbildungen, Übungsaufgaben und Beispiele
- Mit sehr ausführlichem Sachwortverzeichnis und umfassender Bibliographie
- Includes supplementary material: sn.pub/extras
Part of the book series: eXamen.press (EXAMEN)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
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.
Reviews
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)
Authors and Affiliations
Bibliographic Information
Book Title: Komplexitätstheorie und Kryptologie
Book Subtitle: Eine Einführung in Kryptokomplexität
Authors: Jörg Rothe
Series Title: eXamen.press
DOI: https://doi.org/10.1007/978-3-540-79745-6
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Springer-Verlag Berlin Heidelberg 2008
Hardcover ISBN: 978-3-540-79744-9Published: 27 August 2008
eBook ISBN: 978-3-540-79745-6Published: 01 August 2008
Series ISSN: 1614-5216
Edition Number: 1
Number of Pages: XI, 535
Topics: Theory of Computation, Coding and Information Theory