Introduction to Modern Cryptography, 2/e (Hardcover)

Jonathan Katz, Yehuda Lindell




Cryptography is ubiquitous and plays a key role in ensuring data secrecy and integrity as well as in securing computer systems more broadly. Introduction to Modern Cryptography provides a rigorous yet accessible treatment of this fascinating subject.

The authors introduce the core principles of modern cryptography, with an emphasis on formal definitions, clear assumptions, and rigorous proofs of security. The book begins by focusing on private-key cryptography, including an extensive treatment of private-key encryption, message authentication codes, and hash functions. The authors also present design principles for widely used stream ciphers and block ciphers including RC4, DES, and AES, plus provide provable constructions of stream ciphers and block ciphers from lower-level primitives. The second half of the book covers public-key cryptography, beginning with a self-contained introduction to the number theory needed to understand the RSA, Diffie-Hellman, and El Gamal cryptosystems (and others), followed by a thorough treatment of several standardized public-key encryption and digital signature schemes.
Integrating a more practical perspective without sacrificing rigor, this widely anticipated Second Edition offers improved treatment of:

  • Stream ciphers and block ciphers, including modes of operation and design principles
  • Authenticated encryption and secure communication sessions
  • Hash functions, including hash-function applications and design principles
  • Attacks on poorly implemented cryptography, including attacks on chained-CBC encryption, padding-oracle attacks, and timing attacks
  • The random-oracle model and its application to several standardized, widely used public-key encryption and signature schemes
  • Elliptic-curve cryptography and associated standards such as DSA/ECDSA and DHIES/ECIES

Containing updated exercises and worked examples, Introduction to Modern Cryptography, Second Edition can serve as a textbook for undergraduate- or graduate-level courses in cryptography, a valuable reference for researchers and practitioners, or a general introduction suitable for self-study.


I. Introduction and Classical Cryptography
1. Introduction
2. Perfectly Secret Encryption
II. Private-Key (Symmetric) Cryptography
3. Private-Key Encryption
4. Message Authentication Codes
5. Hash Functions and Applications
6. Practical Constructions of Symmetric-Key Primitives
7. *Theoretical Constructions of Symmetric-Key Primitives
III. Public-Key (Asymmetric) Cryptography
8. Number Theory and Cryptographic Hardness Assumptions
9. *Algorithms for Factoring and Computing Discrete Logarithms
10. Key Management and the Public-Key Revolution
11. Public-Key Encryption
12. Digital Signature Schemes
13. *Advanced Topics in Public-Key Encryption
Appendix A: Mathematical Background
Appendix B: Basic Algorithmic Number Theory


《現代密碼學導論》是一本嚴謹而易於理解的書籍,介紹了密碼學的核心原理,強調正式定義、清晰假設和安全性證明。該書首先聚焦於私鑰密碼學,包括對私鑰加密、消息認證碼和雜湊函數的廣泛介紹。作者還介紹了廣泛使用的流加密和區塊加密的設計原則,包括RC4、DES和AES,並提供了從低級原始構建流加密和區塊加密的可證明構造。書的後半部分涵蓋了公鑰密碼學,首先是一個獨立的數論介紹,以理解RSA、Diffie-Hellman和El Gamal等加密系統,然後詳細介紹了幾種標準化的公鑰加密和數字簽名方案。

- 流加密和區塊加密,包括操作模式和設計原則
- 認證加密和安全通信會話
- 雜湊函數,包括雜湊函數的應用和設計原則
- 對實現不良的密碼學的攻擊,包括對鏈式CBC加密、填充神諭攻擊和時序攻擊的攻擊
- 隨機神諭模型及其在幾種標準化、廣泛使用的公鑰加密和簽名方案中的應用
- 橢圓曲線密碼學及其相關標準,如DSA/ECDSA和DHIES/ECIES