Apress Access

Complexity Theory and Cryptology

An Introduction to Cryptocomplexity

By Jörg Rothe

  • eBook Price: $79.95
Buy eBook Buy Print Book

Complexity Theory and Cryptology Cover Image

  • Add to Wishlist
  • ISBN13: 978-3-5402-2147-0
  • 496 Pages
  • User Level: Science
  • Publication Date: March 30, 2006
  • Available eBook Formats: PDF
Full Description
Modern cryptology increasingly employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory are often motivated by questions and problems from cryptology. This book takes account of this situation, and therefore its subject is what may be dubbed 'cryptocomplexity'', a kind of symbiosis of these two areas. This book is written 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.
Table of Contents

Table of Contents

  1. Introduction to Cryptocomplexity.
  2. Foundations of Computer Science and Mathematics.
  3. Foundations of Complexity Theory.
  4. Foundations of Cryptology.
  5. Hierarchies Based on NP.
  6. Randomized Algorithms and Complexity Classes.
  7. RSA Cryptosystem, Primality, and Factoring.
  8. Other Public
  9. Key Cryptosystems and Protocols.
  10. References.
  11. List of Figures.
  12. List of Tables.
  13. Index.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. Concurrent Programming: Algorithms, Principles, and Foundations


      View Book