Introduction to Cryptography: Principles and Applications

✍ Scribed by Hans Delfs, Helmut Knebl (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2015
• Tongue: English
• Leaves: 529
• Series: Information Security and Cryptography
• Edition: 3
• Category: Library

✦ Synopsis

The first part of 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.

In the second edition the authors added a complete description of the AES, an extended section on cryptographic hash functions, and new sections on random oracle proofs and public-key encryption schemes that are provably secure against adaptively-chosen-ciphertext attacks. The third edition is a further substantive extension, with new topics added, including: elliptic curve cryptography; Paillier encryption; quantum cryptography; the new SHA-3 standard for cryptographic hash functions; a considerably extended section on electronic elections and Internet voting; mix nets; and zero-knowledge proofs of shuffles.

The book is appropriate for undergraduate and graduate students in computer science, mathematics, and engineering.

✦ Table of Contents

Front Matter....Pages I-XX
Introduction....Pages 1-10
Symmetric-Key Cryptography....Pages 11-48
Public-Key Cryptography....Pages 49-106
Cryptographic Protocols....Pages 107-202
Probabilistic Algorithms....Pages 203-214
One-Way Functions and the Basic Assumptions....Pages 215-242
Bit Security of One-Way Functions....Pages 243-266
One-Way Functions and Pseudorandomness....Pages 267-282
Provably Secure Encryption....Pages 283-320
Unconditional Security of Cryptosystems....Pages 321-372
Provably Secure Digital Signatures....Pages 373-396
Back Matter....Pages 397-508

✦ Subjects

Data Structures, Cryptology and Information Theory; Number Theory; Systems and Data Security; Mathematics of Computing