具体描述
《现代密码学:原理与协议》内容简介：密码学在确保数据的私密性和完整性，以及计算机网络的安全性方面扮演了关键角色。乔纳森·卡茨和耶胡达·林德尔所著的《现代密码学：原理与协议》一书提供了对现代密码学严格而又容易理解的介绍，关注形式化的定义、精确的假设以及严格的证明。《现代密码学：原理与协议》介绍了现代密码学的核心原则，包括现代的、基于计算复杂性的安全，以克服完美安全的局限性。对对称密钥加密和消息鉴别也做了较大篇幅的介绍。同时，举例说明了分组密码，如DES和AES的设计原则，并且在低级原语层面展示了分组密码的可证明安全构造方法。《现代密码学：原理与协议》下半部分介绍公钥密码学。首先对数论知识进行了介绍，这些知识是理解RSA、Diffie-Hellman、El Gamal以及其他密码学系统所需要的。在探讨了公钥加密和数字签名之后，介绍了随机预言模型及其应用。无论作为教材、参考书或者自学用书，《现代密码学:原理与协议》呈献给读者透彻理解现代密码学这一迷人主题所需要的工具。
作者简介
目录信息
第1章 概论
1.1 密码学和现代密码学
1.2 对称密钥加密的基本设置
1.3 古典加密术及其密码分析
1.4 现代密码学的基本原则
1.4.1 原则l——形成精确的定义
1.4.2 原则2-精确假设的依赖
1.4.3 原则3——严格的安全证明
参考文献和扩展阅读材料介绍
练习
第2章 完善保密加密
2.1 定义和基本属性
2.2 一次一密(Vemam加密)
2.3 完善保密的局限
2.4 香农定理
2.5 小结
参考文献和扩展阅读材料介绍
练习
第二部分 对称密钥(对称)密码学
第3章 对称密钥加密以及伪随机性
3.1 密码学的计算方法
3.1.1 计算安全的基本思想
3.1.2 有效的算法和可忽略的成功概率
3.1.3 规约证明
3.2 定义计算安全的加密
3.2.1 安全的基本定义
3.2.2 定义的属性
3.3 伪随机性
3.4 构造安全加密方案
3.4.1 一个安全的定长加密方案
3.4.2 处理变长消息
3.4.3 流密码和多个加密
3.5 选择明文攻击(CPA)的安全性
3.6 CPA安全的加密方案创建
3.6.1 伪随机函数
3.6.2 基于伪随机函数的CPA安全加密
3.6.3 伪随机置换和分组加密
3.6.4 加密操作模式
3.7 CCA安全性
参考文献和扩展阅读材料介绍
练习
第4章 消息鉴别码和抗碰撞散列函数
4.1 安全通信与消息完整性
4.2 加密与消息鉴别的比较
4.3 消息鉴别码——定义
4.4 构造安全的消息鉴别码
4.5 CBC.MAC
4.6 抗碰撞散列函数
4.6.1 抗碰撞的定义
4.6.2 散列函数安全性的一个较弱的定义
4.6.3 通用“生日”攻击
4.6.4 Merkle-Damgard变换
4.6.5 实践中的抗碰撞散列函数
4.7 NMAC与HMAC
4.7.1 嵌套MACmMAC
4.7.2 HMAC
4.8 构造CCA安全加密方案
4.9 获得私密性和消息鉴别
参考文献和扩展阅读材料介绍
练习
第5章 伪随机置换(分组加密)的实际构建
5.1 代替一置换网络
5.2 Feistel网络
5.3 DES——数据加密标准
5.3.1 DES的设计
5.3.2 对减少轮数的DES变种的攻击
5.3.3 DES的安全性
5.4 增加分组密码的密钥长度
5.5 AES——高级加密标准
5.6 差分密码分析和线性密码分析简介
参考文献和扩展阅读材料介绍
练习
第6章 伪随机对象的理论构造
6.1 单向函数
6.1.1 定义
6.1.2 候选单向函数
6.1.3 硬核谓词
6.2 概述：从单向函数到伪随机置换
6.3 任意单向函数的硬核谓词
6.3.1 简单情形
6.3.2 复杂情形
6.3.3 完整证明
6.4 构造伪随机发生器
6.4.1 具有最小扩展的伪随机发生器
6.4.2 提高扩展系数
6.5 构造伪随机函数
6.6 构造(强)伪随机置换
6.7 对称密钥密码学的必要假设
6.8 偏离——计算不可区分性
6.8.1 伪随机性和伪随机发生器
6.8.2 多重抽样
参考文献及扩展阅读材料介绍
练习
第三部分公钥(非对称密钥)密码学
第7章 数论和密码学困难性假设
7.1 预备知识和基本群论
7.1.1 素数与可除}生
7.1.2 模算术
7.1.3 群
7.1.4 Z*N群
7.1.5 群同构和中国剩余定理
7.2 素数、大数分解和RSA
7.2.1 随机素数的产生
7.2.2 素数判定
7.2.3 因子分解假设
7.2.4 RSA假设
7.3 循环群中的假设
7.3.1 循环群和生成元
7.3.2 离散对数和Diffie-Hellman假设
7.3.3 在Zp(的子群)中工作
7.3.4 椭圆曲线群
7.4 数论假设的密码学应用
7.4.1 单向函数和置换
7.4.2 构造抗碰撞的散列函数
参考文献和扩展阅读材料介绍
练习
第8章 因子分解和离散对数算法
8.1 因子分解算法
8.1.1 Pollard的p-1方法
8.1.2 Pollard的Rho方法
8.1.3 二次筛选算法
8.2 计算离散对数的算法
8.2.1 “小步大步”算法
8.2.2 Pohlig-Hellman算法
8.2.3 ZN中的离散对数问题
8.2.4 索引演算方法
参考文献和扩展阅读材料介绍
练习
第9章 对称密钥管理和公钥革命
9.1 对称密钥加密的局限性
9.2 局部解决方法——密钥分配中心
9.3 公钥革命
9.4 Diffe-Hellman密钥交换
参考文献和扩展阅读材料介绍
练习
第10章 公钥加密
10.1 公钥加密简介
10.2 定义
10.2.1 选择明文攻击的安全性
10.2.2 多重加密
10.3 混合加密
10.4 RSA加密
10.4.1 “教科书式RSA”加密方案及其不安全性
10.4.2 对“教科书式RSA”加密方案的攻击
10.4.3 填充RSA
10.5 E1Gamal加密
10.6 选择密文攻击的安全性
10.7 陷门置换
10.7.1 定义
10.7.2 来自陷门置换的公钥加密
参考文献和扩展阅读材料介绍
练习
第11章 其他公钥加密方案
11.1 Goldwasser-Micali加密方案
11.1.1 素数模二次剩余
11.1.2 合数模二次剩余
11.1.3 二次剩余假设
11.1.4 Goldwasser-Micali加密方案
11.2 Rabin加密方案
11.2.1 计算模平方根
11.2.2 基于分解的陷门置换
11.2.3 Rabin加密方案
11.3 Paillier加密方案
11.3.1 Z*N2结构
11.3.2 Paillier加密方案
11.3.3 同态加密
参考文献和扩展阅读材料介绍
练习
第12章 数字签名
12.1 数字签名简介
12.2 定义
12.3 RSA签名
12.3.1 “教科书式RSA”签名方案及其不安全性
12.3.2 “散列后RSA”签名方案
12.4 “Hash-and-Sign”范例
12.5 Lamport的“一次性签名方案”
12.6 来自抗碰撞散列的签名
12.6.1 基于Chain的签名
12.6.2 基于Tree的签名
12.7 数字签名标准(DSS)
12.8 数字证书和公钥基础设施
参考文献和扩展阅读材料介绍
练习一
第13章 随机预言机模型中的公钥密码系统
13.1 随机预言机方法学
13.1.1 随机预言机模型
13.1.2 随机预言机方法是否合理
13.2 随机预言机模型中的公钥加密
13.2.1 选择明文攻击安全
13.2.2 选择密文攻击安全
13.2.3 OAEP
13.3 随机预言机模型中的签名
参考文献和扩展阅读材料介绍
练习
常用符号索引
附录
附录A数学知识
A.1 恒等式和不等量
A.2 渐进表示法
A.3 概率论简介
A.4 “生日”问题
附录B算法数论补充知识
B.1 整数算术
B.2 模算术
B.3 寻找一个循环群的生成元
参考文献和扩展阅读材料介绍
练习
参考文献
· · · · · · (收起)
读后感
到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。 到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。
到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。 到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。
到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。 到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。
到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。 到目前为止，还不能把课后习题都做出来。而不论是网络，还是通过其他方式，都拿不到习题集。这对于自学巩固没太多好处。
如果Stinson的《密码学理论与实践》可以作为密码学的入门教材，Goldreich的《密码学基础》可以作为高级密码学理论研究的敲门砖，这本书就担当起了承上启下的作用，以严谨而不失易懂的文笔，清晰地将密码学中各个原语和他们依赖的安全基础假设完整的结合在一起，让每一个密码学...
用户评价
这本书的阅读体验，更像是一场穿越历史长河的智力冒险。它并没有将密码学视为一个孤立的、凭空出现的现代技术，而是细致地追溯了其起源和演变。从凯撒大帝的简易替换，到图灵在二战中对恩尼格玛的破解，这些历史轶事和关键转折点被巧妙地编织在技术讲解之中，使得学习过程充满了戏剧张力和人文关怀。这不仅让我在理解技术原理时不会感到枯燥，更让我体会到密码学发展背后所蕴含的博弈与智慧的较量。比如，书中对公钥基础设施（PKI）的介绍，不仅仅是列举了证书的结构，更是追溯了数字签名和信任链是如何在缺乏中央权威的互联网环境中一步步建立起来的，这种宏大的叙事视角，极大地提升了本书的厚重感。它让我意识到，密码学的发展史，实际上就是人类追求信息安全和隐私权的历史缩影。阅读这本书，我感觉自己不仅仅是在学习技术规范，更是在参与一场跨越世纪的、关于信息控制权的深刻对话，那些晦涩的数学证明在历史的背景下，都染上了鲜活的色彩。
老实说，我并不是一个天生对纯理论感兴趣的人，我更偏爱那些能立即上手操作、看到结果的东西。但《现代密码学》这本书，成功地将原本被认为高深莫测的理论知识，转化为了一系列具有强大实践指导意义的操作手册。对于那些期望能自己搭建加密系统的读者来说，这本书提供了坚实的基石。书中对不同加密算法的优缺点分析，绝非停留在表面，而是深入到时间复杂度和安全性等级的细微差别中。例如，当作者讨论DES算法逐步被淘汰的原因时，他不仅提到了密钥长度的限制，还结合当时的计算能力增长趋势进行了前瞻性的分析，这一点非常具有洞察力。书中穿插的那些小型的算法实现伪代码，虽然没有提供完整的编程语言代码，但足以让有编程经验的读者立即在脑海中构建出算法的执行流程。我尤其欣赏它对密码分析侧重篇幅的分配，强调“知己知彼”，只有了解攻击者的思维方式，才能更好地构建防御体系。读完后，我不再只是一个使用密码学工具的“用户”，而是开始以一个“设计者”的角度去审视这些工具的内在结构和潜在漏洞，这种思维模式的转变，是任何一本停留在应用层面的书籍都无法给予的宝贵财富。
这本《现代密码学》的横空出世，简直是为我这种刚刚接触信息安全领域的“小白”量身定做的指南。起初我对那些复杂的数学公式和抽象的概念望而生畏，总觉得离自己很遥远。然而，作者的叙述方式极为亲切自然，仿佛一位经验丰富的老教授在耐心地为你剥开每一层迷雾。他没有直接抛出晦涩的定义，而是先从实际应用场景入手，比如如何安全地发送一封电子邮件，或者如何在不安全的网络环境中进行身份验证。这种“问题导向”的讲解方式，让我很快就能理解为什么要学习这些看似枯燥的理论。书中对对称加密和非对称加密的对比阐述得尤其精妙，通过生动的比喻，将公钥和私钥的运作逻辑描绘得清晰可见。尤其让我印象深刻的是关于散列函数的部分，作者用非常直观的方式解释了“雪崩效应”的威力，即便只是输入信息的一个微小改动，输出的结果也会面目全非，这极大地增强了我对数据完整性保护重要性的认识。全书的逻辑链条环环相扣，从基础的替换加密到更高级别的椭圆曲线密码学，每一步的过渡都处理得恰到好处，让人在不知不觉中，已经走完了从入门到初步精通的漫长旅程，确实是拓宽了我的技术视野，让我对数字世界的安全壁垒有了更深刻的敬畏之心。
坦白讲，我最开始是被这本书厚重的装帧所吸引，但翻开后发现，其内容密度和广度远远超出了我的预期。它就像是一本信息熵极高的压缩文件，每一页都塞满了精炼的知识点，几乎没有一句废话。这本书的叙事节奏非常快，从基础的香农理论到最新的后量子密码学趋势，几乎涵盖了整个技术谱系的重要里程碑。对于我这种工作繁忙的专业人士来说，这种高效的知识传递方式极其宝贵。书中对现代公钥体系的介绍，尤其是对Diffie-Hellman密钥交换和RSA算法的数学基础阐述，做到了既不失深度，又能保证可读性。它有效地平衡了理论的深度和工程实践的可行性，比如在介绍数字签名标准时，它会同时对比不同签名算法在签名速度、验证速度和抗碰撞性上的差异，这种工程视角的介入，使得理论不再悬浮在空中。总而言之，这本书的价值在于它提供了一个全面、权威且高度结构化的知识地图，它不是让你成为一个“密码学专家”，而是为你搭建了一个坚实的平台，让你能从容地在这个快速发展的领域中，找到自己下一步攀登的方向和基准点，它的存在本身就是对信息安全领域一种有力的知识背书。
这本书的结构安排，实在称得上是教科书级别的典范，尤其适合作为高等院校的教材使用。它的严谨性体现在每一个章节的收尾处，往往伴随着一系列富有挑战性的习题，这些题目绝非简单的概念复述，而是要求读者进行深入的逻辑推理和定量分析。例如，在关于有限域算术的部分，我花费了大量时间去推导和验证那些看似简单的代数性质，正是这种主动的思考过程，才真正将那些抽象的数学工具内化成了自己的知识储备。更值得称赞的是，作者对密码学安全模型的讨论，清晰地区分了“计算安全”和“信息论安全”的界限，这对于培养严谨的学术思维至关重要。书中对“不可能”的定义，比对“可能”的描述更令人信服，它明确地告诉读者，哪些看似坚固的防御在理论上是存在致命弱点的，这是一种极其负责任的学术态度。对于那些希望未来从事密码学研究或深入安全领域工作的人来说，这本书提供的知识深度和严谨性，是无法被那些只侧重于工具使用手册所替代的，它教会的，是“为什么”和“如何证明”，而非仅仅是“是什么”。
这是我大一导师送给我学写的关于密码学的书，书的作者在coursera上还有公开课，讲的还是十分清楚的。
减一星翻译
用译者的语言风格，我对这本书的评价就是： 这吓到了我 that 翻译烂像这样
纸质非常一般。基础内容可以看william stalling的那本。这书里的一些现代公钥签名方案可以从目录跳着看。
纸质非常一般。基础内容可以看william stalling的那本。这书里的一些现代公钥签名方案可以从目录跳着看。
