Complexity Theory and Cryptology

An Introduction to Cryptocomplexity

Authors:

ISBN: 978-3-540-22147-0 (Print) 978-3-540-28520-5 (Online)

Table of contents (8 chapters)

  1. Front Matter

    Pages I-XI

  2. No Access

    Chapter

    Pages 1-8

    Introduction to Cryptocomplexity

  3. No Access

    Chapter

    Pages 9-52

    Foundations of Computer Science and Mathematics

  4. No Access

    Chapter

    Pages 53-125

    Foundations of Complexity Theory

  5. No Access

    Chapter

    Pages 127-170

    Foundations of Cryptology

  6. No Access

    Chapter

    Pages 171-259

    Hierarchies Based on NP

  7. No Access

    Chapter

    Pages 261-310

    Randomized Algorithms and Complexity Classes

  8. No Access

    Chapter

    Pages 311-359

    RSA Cryptosystem, Primality, and Factoring

  9. No Access

    Chapter

    Pages 361-412

    Other Public-Key Cryptosystems and Protocols

  10. Back Matter

    Pages 444-478