Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Modern cryptology more and more employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory often are motivated by questions and problems from cryptology. This book takes account of this situation and therefore its subject is what may be dubbed "cryptocomplexity,'' some sort of symbiosis of these two areas. Starting from scratch, it works its way to the frontiers of current research in these fields and provides a detailed overview of their history and their current research topics and challenges.
Modern cryptology more and more employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory often are motivated by questions and problems from cryptology. This book takes account of this situation and therefore its subject is what may be dubbed "cryptocomplexity,'' some sort of symbiosis of these two areas. Starting from scratch, it works its way to the frontiers of current research in these fields and provides a detailed overview of their history and their current research topics and challenges.
Über den Autor
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.
Zusammenfassung
Modern cryptology more and more employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory often are motivated by questions and problems from cryptology. This book takes account of this situation and therefore its subject is what may be dubbed "cryptocomplexity,'' some sort of symbiosis of these two areas. Starting from scratch, it works its way to the frontiers of current research in these fields and provides a detailed overview of their history and their current research topics and challenges.
Inhaltsverzeichnis
to Cryptocomplexity.- Foundations of Computer Science and Mathematics.- Foundations of Complexity Theory.- Foundations of Cryptology.- Hierarchies Based on NP.- Randomized Algorithms and Complexity Classes.- RSA Cryptosystem, Primality, and Factoring.- Other Public-Key Cryptosystems and Protocols.
Details
Erscheinungsjahr: 2010
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Texts in Theoretical Computer Science. An EATCS Series
Inhalt: xii
478 S.
ISBN-13: 9783642060540
ISBN-10: 3642060544
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Rothe, Jörg
Auflage: Softcover reprint of hardcover 1st edition 2005
Hersteller: Springer
Springer Vieweg
Springer-Verlag GmbH
Texts in Theoretical Computer Science. An EATCS Series
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 27 mm
Von/Mit: Jörg Rothe
Erscheinungsdatum: 21.10.2010
Gewicht: 0,744 kg
Artikel-ID: 107108249