<Introduction to modern Cryptogrsphy>读书笔记

最新推荐文章于 2024-01-09 19:44:30 发布

vingstar

最新推荐文章于 2024-01-09 19:44:30 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Cryptography 文章标签：密码学 security

本文链接：https://blog.csdn.net/vingstar/article/details/38060399

这篇博客是关于《Introduction to modern Cryptogrsphy》一书的阅读笔记，作者指出该书在密码学教育中起到了平衡作用，既包含了数学证明又关注实际应用。博客探讨了现代密码学的核心概念，如定义的重要性、明确的假设和安全性证明，以及介绍了古典密码学、私人密钥加密系统模型、克雷奇霍夫原则和四种攻击模型。此外，博客还讨论了现代密码学研究范式，强调了定义的严谨性和安全性证明的必要性，并介绍了完美秘密加密的理论内容和计算安全性方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 implicit assumption in any system using private-key encryption is that the communicating parties have some way of initially sharing a key in a secret manner.
<