Complexity theory and cryptology
Subtitle: an introduction to cryptocomplexity
By: Jörg Rothe.
Series: Texts in theoretical computer science : an EATCS series; Texts in theoretical computer science
Publisher: Springer
Published: 2005
Place of publication: Berlin; New York
Language: eng
Number of pages: 478
Subjects: Computer security.; Cryptography.; Computational complexity.
Other titles: Introduction to cryptocomplexity; Cryptocomplexity
Notes: Includes bibliographical references (p. [417]-443) and index.
Table of contents: value: Introduction to cryptocomplexity; value: Foundations of computer science and mathematics; value: Foundations of complexity theory; value: Foundations of cryptology; value: Hierarchies based on NP; value: Randomized algorithms and complexity classes; value: RSA cryptosystem, primality, and factoring; value: Other public-key cryptosystems and protocols.