Coverart for item
The Resource Complexity theory and cryptology : an introduction to cryptocomplexity, Jörg Rothe

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

Label
Complexity theory and cryptology : an introduction to cryptocomplexity
Title
Complexity theory and cryptology
Title remainder
an introduction to cryptocomplexity
Statement of responsibility
Jörg Rothe
Creator
Subject
Language
eng
Summary
"Modern cryptology employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research in complexity theory often is motivated by questions and problems arising in cryptology. This book takes account of this trend, and therefore its subject is what may be dubbed "cryptocomplexity," some sort of symbiosis of these two areas." "This textbook is suitable for undergraduate and graduate students of computer science, mathematics, and engineering, and can be used for courses on complexity theory and cryptology, preferably by stressing their interrelation. Starting from scratch, it is an accessible introduction to cryptocomplexity and works its way to the frontiers of current research. It provides the necessary mathematical background, has numerous figures, exercises, examples, and presents some central, up-to-date research topics and challenges. Due to its comprehensive bibliography and subject index, it is also a valuable source for researchers, teachers, and practitioners working in these fields."--Jacket
Member of
Is part of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Rothe, Jörg
Dewey number
005.8
Illustrations
illustrations
Index
index present
LC call number
QA76.9.A25
LC item number
R672 2005eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Texts in theoretical computer science : an EATCS series
http://library.link/vocab/subjectName
  • Computer security
  • Cryptography
  • Computational complexity
  • Informatique
  • Computational complexity
  • Computer security
  • Cryptography
  • Complexiteit
  • Geheimschrift
  • Fundamentele informatica
Label
Complexity theory and cryptology : an introduction to cryptocomplexity, Jörg Rothe
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 417-443) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
209859033
Dimensions
unknown
Extent
1 online resource (xi, 478 pages)
Form of item
online
Isbn
9783540221470
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/3-540-28520-2.
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-22147-0
Specific material designation
remote
System control number
(OCoLC)209859033
Label
Complexity theory and cryptology : an introduction to cryptocomplexity, Jörg Rothe
Publication
Bibliography note
Includes bibliographical references (pages 417-443) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
209859033
Dimensions
unknown
Extent
1 online resource (xi, 478 pages)
Form of item
online
Isbn
9783540221470
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/3-540-28520-2.
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-22147-0
Specific material designation
remote
System control number
(OCoLC)209859033

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...