Includes bibliographical references (pages [417]-443) and index.
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