Complexity theory and cryptology : an introduction to cryptocomplexity ; with 56 tables

Currently, there is a trend in research showing that 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 trend, and therefore its subject is what may be dubbed "cryptocomplexity'', some sort of symbiosis of these two areas. This book is suitable for undergraduate and graduate students of computer science, mathematics, and engineering, and can be used for courses on complexity theory and cryptology, preferably by stressing their interrelation. Moreover, it may serve as a valuable source for researchers, teachers, and practitioners working in these fields. 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.

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• ISBN: 9783540221470 ; 3540221476
• Dimensions: 24 cm
• Extent: XI, 478 S.
• Language: Englisch
• Notes: graph. Darst. ; Literaturverz. S. 417 - 443

Classification and Topics

• Classification: Informatik ; Mathematik
• Keyword: Komplexitätstheorie ; Kryptologie ; Public-Key-Kryptosystem ; Komplexitätsklasse ; Randomisierter Algorithmus ; RSA-Verschlüsselung ; Komplexitätsklasse NP

Contributors, Places and Time

• Event: Veröffentlichung
• (where): Berlin, Heidelberg, New York
• (who): Springer
• (when): 2005
• Creator: Rothe, Jörg

Further information

• Table of contents: https://d-nb.info/971073635/04
• Rights: Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
• Last update: 11.06.2025, 1:40 PM CEST