Complexity theory and cryptology : an introduction to cryptocomplexity / Jörg Rothe.

Author
Rothe, Jörg [Browse]
Format
Book
Language
English
Published/​Created
Berlin ; New York : Springer, [2005], ©2005.
Description
xi, 478 pages : illustrations ; 24 cm.

Details

Subject(s)
Series
Bibliographic references
Includes bibliographical references (p. [417]-443) and index.
Contents
  • 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.
ISBN
3540221476 (alk. paper)
OCLC
61219005
RCP
C - S
Statement on language in description
Princeton University Library aims to describe library materials in a manner that is respectful to the individuals and communities who create, use, and are represented in the collections we manage. Read more...

Supplementary Information