Complexity and Cryptography: An Introduction

JNC Academic Books Verified independent store

→

John TalbotCambridge University Press, 1/12/2006EAN 9780521617710, ISBN10: 0521617715Paperback, 306 pages, 22.9 x 15.2 x 1.8 cmLanguage: EnglishCryptography plays a crucial role in many aspects of today's world, from internet banking and ecommerce to email and web-based business processes. Understanding the principles on which it is based is an important topic that requires a knowledge of both computational complexity and a range of topics in pure mathematics. This book provides that knowledge, combining an informal style with rigorous proofs of the key results to give an accessible introduction. It comes with plenty of examples and exercises (many with hints and solutions), and is based on a highly successful course developed and taught over many years to undergraduate and graduate students in mathematics and computer science.1. Basics of cryptography2. Complexity theory3. Non-deterministic computation4. Probabilistic computation5. Symmetric cryptosystems6. One-way functions7. Public key cryptography8. Digital signatures9. Key establishment protocols10. Secure encryption11. Identification schemesAppendix 1Appendix 2Appendix 3Appendix 4Appendix 5Appendix 6BibliographyIndex. Show more