Table of contents for Complexity theory and cryptology : an introduction to cryptocomplexity / Jorg Rothe.

Bibliographic record and links to related information available from the Library of Congress catalog

Information from electronic data provided by the publisher. May be incomplete or contain other coding.

Introduction 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.- References.- List of Figures.- List of Tables.- Index.

Library of Congress subject headings for this publication:
Computer security.
Computational complexity.