Introduction to Cryptography: Principles and Applications

Cover
Springer Science & Business Media, 05.03.2007 - 367 Seiten

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.

 

Inhalt

Introduction
1
SymmetricKey Encryption
11
Notation
13
PublicKey Cryptography 33
32
Cryptographic Protocols
81
Probabilistic Algorithms
135
OneWay Functions and the Basic Assumptions 147
146
M set of words TO1TO2 m Z 0 over M
157
A Algebra and Number Theory
289
Z residue class ring modulo n
295
B Probabilities and Information Theory 325
324
Primesk set of primes of binary length k 157
326
The Weak Law of Large Numbers
333
Distance Measures
336
Basic Concepts of Information Theory
340
HXY conditional uncertainty entropy
342

Bit Security of OneWay Functions
175
OneWay Functions and Pseudorandomness
199
Provably Secure Encryption
215
Provably Secure Digital Signatures 265
264

Andere Ausgaben - Alle anzeigen

Häufige Begriffe und Wortgruppen

Bibliografische Informationen