<Introduction to modern Cryptogrsphy>读书笔记

reading Notes on<Introduction to modern Cryptogrsphy>

  author: Jonathan Katz and Yehuda Lindell

之前看得一些密码学教材要么是很偏应用层次(如Cryptography and Network Security:Principles and Practice），全书没有给出一些重要的证明，只给出结果，要么是全部在数学层面加以阐述（如Oded Goldreich 或Micali等人写的书），没有（或很少）任何的应用考虑。感觉本书恰好的弥补了这一点，取得了一定的均衡：

"suitable for self-study( especially for beginning graduate students"

"a rigorous threament of modern cryptography in an accessible manner appropriate for an introduction to the topic."

在preface中作者还总结了现代密码学的一些核心的研究方式上的贡献：

1“ The Central role of definitions: ...recognition that formal definitions of security are an essential first step in the design of any cryptographic primitive or protocol. ”

2,"The importance of formal and precise assumptions:...any such assumptions must be clearly and unambiguously defined. "

3,"The possibility of rigorous proofs of security:...cryptographic constructions can be proven secure with respect to a given definition of security and relative to a well-defined cryptographic assumption. This is the essence of modern cryptography"

所以本书就是很适合中间路线的～，当然感觉美中不足的就是内容还是过于传统了，涉及的内容还是不太全面。（当然从introduction的角度上看应该算是优点：-））。

Part I

Introduction and Classical Cryptography

chapter 1 : Introduction and Classical Ciphers

1，现代密码学的研究范围更加广泛，包括：

“the scientific study of techniques for securing digital information, transactions, and distributed computations.”

 “cryptography has gone from an art form that dealt with secret communication for the military to a science that helps to secure systems for ordinary people all across the globe. ”

2，对于classical 密码学的介绍有助于我们了解现代密码学的发展背景。 

3，Private-key encryption的 系统模型：

The setting in which the communicating parties share some secret information in advance is now known as the private-key (or the symmetric-key) setting.

The shared key serves to distinguish the communicating parties from any other parties who may be eavesdropping on their communication 。

 the same key is used to convert the plaintext into a ciphertext and back.

An implic