Introduction to Cryptography: Principles and Applications, 2nd Edition (Information Security and Cryptography)

✍ Scribed by Hans Delfs, Helmut Knebl

• Year: 2007
• Tongue: English
• Leaves: 372
• Edition: 2nd
• Category: Library

✦ Synopsis

Due to the rapid growth of digital communication and electronic data exchange, information security has become a crucial issue in industry, business, and administration. Modern cryptography provides essential techniques for securing information and protecting data. In the first part, this book covers the key concepts of cryptography on an undergraduate level, from encryption and digital signatures to cryptographic protocols. Essential techniques are demonstrated in protocols for key exchange, user identification, electronic elections and digital cash. In the second part, more advanced topics are addressed, such as the bit security of one-way functions and computationally perfect pseudorandom bit generators. The security of cryptographic schemes is a central topic. Typical examples of provably secure encryption and signature schemes and their security proofs are given. Though particular attention is given to the mathematical foundations, no special background in mathematics is presumed. The necessary algebra, number theory and probability theory are included in the appendix. Each chapter closes with a collection of exercises. The second edition contains corrections, revisions and new material, including a complete description of the AES, an extended section on cryptographic hash functions, a new section on random oracle proofs, and a new section on public-key encryption schemes that are provably secure against adaptively-chosen-ciphertext attacks.

✦ Table of Contents

3540492437......Page 1
Information Security and Cryptography......Page 2
Introduction
to Cryptography:
Principles and Applications,
Second Edition......Page 3
Preface to the Second, Extended Edition......Page 5
Preface......Page 6
Contents......Page 9
1. Introduction......Page 15
2. Symmetric-Key Encryption......Page 25
3. Public-Key Cryptography......Page 46
4. Cryptographic Protocols......Page 94
5. Probabilistic Algorithms......Page 147
6. One-Way Functions and the Basic
Assumptions......Page 158
7. Bit Security of One-Way Functions......Page 186
8. One-Way Functions and Pseudorandomness......Page 210
9. Provably Secure Encryption......Page 225
10. Provably Secure Digital Signatures......Page 274
A. Algebra and Number Theory......Page 297
B. Probabilities and Information Theory......Page 332
References......Page 355
Index......Page 366