The proliferation of digital communication and electronic data exchange makes information security a central concern in industry, business, and administration. This book opens with coverage of key concepts of cryptography, from encryption and digital signatures to cryptographic protocols, demonstrating techniques and protocols for key exchange, user ID, electronic elections and digital cash. The second part addresses more advanced topics: bit security of one-way functions and computationally perfect pseudorandom bit generators. The book assumes no special background in mathematics, and includes the necessary algebra, number theory and probability theory in the appendix. Each chapter closes with a collection of exercises. The second edition offers numerous 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.

Klappentext

This book covers key concepts of cryptography, from encryption and digital signatures to cryptographic protocols, presenting techniques and protocols for key exchange, user ID, electronic elections and digital cash. Advanced topics include bit security of one-way functions and computationally perfect pseudorandom bit generators. Assuming no special background in mathematics, it includes chapter-ending exercises and the necessary algebra, number theory and probability theory in the appendix. This edition offers new material including a complete description of the AES, a section on cryptographic hash functions, new material on random oracle proofs, and a new section on public-key encryption schemes that are provably secure against adaptively-chosen-ciphertext attacks.

Inhalt

Introduction.- Symmetric-Key Encryption.- Public-Key Cryptography.- Cryptographic Protocols.- Probabilistic Algorithms.- One-Way Functions and the Basic Assumptions.- Bit Security of One-Way Functions.- One-Way Functions and Pseudorandomness.- Provably Secure Encryption.- Provably Secure Digital Signatures.- Algebra and Number Theory.- Probabilities and Information Theory.- References.- Index