具体描述
《密码学与网络安全》延续了Forouzan先生一贯的风格，以通俗易懂的方式全面阐述了密码学与计算机网络安全问题所涉及的各方面内容，从全局角度介绍了计算机网络安全的概念、体系结构和模式。《密码学与网络安全》以因特网为框架，以形象直观的描述手法，详细地介绍了密码学、数据通信和网络领域的基础知识、基本概念、基本原理和实践方法，堪称密码学与网络安全方面的经典著作。
《算法的艺术：从理论到实践的探索》 在这本引人入胜的书中，我们将踏上一段穿越算法世界的奇妙旅程。这是一次对构建现代计算基石——算法——的深入探究，它将引导读者从抽象的理论概念出发，逐步走向现实世界的具体应用。 本书并非枯燥的技术手册，而是一场关于逻辑、效率与创造力的盛宴。我们从算法的本质入手，探讨其在解决问题过程中的核心地位。你将了解到，无论是一个简单的排序任务，还是一个复杂的路径规划问题，其背后都隐藏着精心设计的算法。我们将从历史的长河中挖掘算法的起源，追溯那些奠定基础的伟大思想家和他们的开创性工作，理解算法如何随着计算机科学的发展而不断演进。 接着，本书将聚焦于算法设计的基本范式。你将深入理解分治、动态规划、贪心算法、回溯搜索等经典策略。我们会通过一系列精心挑选的案例，比如快速排序、斐波那契数列的计算、最短路径问题（如Dijkstra算法）以及旅行商问题，来生动地展示这些范式的强大威力。每一个案例都将剖析其设计思路、步骤以及最终的解决方案，并提供清晰的伪代码和图示，帮助你直观地把握算法的运作机制。 理论固然重要，但算法的价值最终体现在其应用之中。因此，本书将大量篇幅用于探讨算法在不同领域的实际应用。你将看到，算法如何驱动着搜索引擎的精准匹配，如何优化社交网络的连接，如何实现高效的数据压缩，以及如何在图像识别和自然语言处理等前沿领域大放异彩。我们将探讨一些具体的应用场景，比如推荐系统中的协同过滤算法，数据库中的索引算法，以及在游戏开发中广泛使用的寻路算法。通过这些鲜活的例子，你将体会到算法如何悄无声息地改变着我们的生活，塑造着我们所处的数字世界。 同时，本书也绝不会回避算法分析的关键环节。我们将深入探讨算法的效率，以及如何衡量和比较不同算法的优劣。你将学习到大O表示法等渐进分析工具，理解时间复杂度和空间复杂度对算法性能的影响。通过对不同算法进行严谨的分析，你将掌握如何选择最优的解决方案，从而编写出高效、可扩展的代码。我们将展示如何通过数学推理和实例分析来评估算法的性能瓶颈。 此外，本书还将涉及一些更高级的算法主题，为那些渴望进一步探索的读者提供指引。你将有机会接触到图论算法的精妙，例如最小生成树算法（Kruskal算法和Prim算法），以及网络流算法在资源分配和流量调度中的应用。我们也会简要介绍一些在特定问题领域非常重要的算法，比如字符串匹配算法（如KMP算法）和数值计算中的迭代算法。 本书的编写风格注重清晰与易懂。我们力求用最少的专业术语，最直观的语言来阐述复杂的概念。无论是初学者还是有一定基础的读者，都能从中受益。每一章都包含丰富的练习题和思考题，鼓励读者动手实践，加深理解。本书还将提供配套的在线资源，包括代码实现、可视化工具和进一步阅读的链接，为你的学习之旅提供全方位的支持。 《算法的艺术》是一次对智能思维和计算逻辑的致敬。它不仅仅是关于代码的堆砌，更是关于如何以优雅、高效的方式解决问题的艺术。阅读本书，你将不仅仅是学习算法，更是学习一种思考世界、解决问题的方式。它将为你打开一扇通往更深层次理解计算机科学的大门，让你在数字时代的浪潮中，拥有驾驭复杂问题的智慧与能力。
作者简介
目录信息
目录
第1章 导言 1
1.1 安全目标 1
1.1.1 机密性 2
1.1.2 完整性 2
1.1.3 可用性 2
1.2 攻击 2
1.2.1 威胁机密性的攻击 3
1.2.2 威胁完整性的攻击 3
1.2.3 威胁可用性的攻击 4
1.2.4 被动攻击与主动攻击 4
1.3 服务和机制 5
1.3.1 安全服务 5
1.3.2 安全机制 6
1.3.3 服务和机制之间的关系 8
1.4 技术 8
1.4.1 密码术 8
1.4.2 密写术 9
1.5 本书的其余部分 10
第Ⅰ部分 对称密钥加密 10
第Ⅱ部分 非对称密钥加密 11
第Ⅲ部分 完整性、验证和密钥管理 11
第Ⅳ部分 网络安全 11
1.6 推荐阅读 11
1.7 关键术语 11
1.8 概要 12
1.9 习题集 12
第I部分 对称密钥加密
第2章 密码数学 第Ⅰ部分：模算法、同余和矩阵 17
2.1 整数算法 17
2.1.1 整数集 17
2.1.2 二进制运算 18
2.1.3 整数除法 18
2.1.4 整除性 20
2.1.5 线性丢番图方程 25
2.2 模运算 26
2.2.1 模算符 27
2.2.2 余集：Zn 27
2.2.3 同余 28
2.2.4 在集合Zn当中的运算 29
2.2.5 逆 32
2.2.6 加法表和乘法表 36
2.2.7 加法集和乘法集的不同 36
2.2.8 另外两个集合 37
2.3 矩阵 37
2.3.1 定义 37
2.3.2 运算和关系 38
2.3.3 行列式 39
2.3.4 逆 40
2.3.5 剩余阵 41
2.4 线性同余 41
2.4.1 单变量线性方程 41
2.4.2 线性方程组 42
2.5 推荐阅读 43
2.6 关键术语 44
2.7 概要 44
2.8 习题集 45
第3章 传统对称密钥密码 51
3.1 导言 51
3.1.1 Kerckhoff原理 53
3.1.2 密码分析 53
3.1.3 传统密码的分类 55
3.2 代换密码 55
3.2.1 单码代换密码 56
3.2.2 多码代换密码 63
3.3 换位密码 74
3.3.1 无密钥换位密码 74
3.3.2 有密钥的换位密码 75
3.3.3 把两种方法组合起来 76
3.4 流密码和分组密码 80
3.4.1 流密码 80
3.4.2 分组密码 81
3.4.3 组合 82
3.5 推荐阅读 82
3.6 关键术语 83
3.7 概要 83
3.8 习题集 84
第4章 密码数学
第Ⅱ部分：代数结构 89
4.1 代数结构 89
4.1.1 群 90
4.1.2 环 96
4.1.3 域 96
4.1.4 小结 98
4.2 GF(2n)域 98
4.2.1 多项式 99
4.2.2 运用一个生成器 106
4.2.3 小结 108
4.3 推荐阅读 108
4.4 关键术语 109
4.5 概要 109
4.6 习题集 110
第5章 现代对称密钥密码 113
5.1 现代分组密码 113
5.1.1 代换与换位 114
5.1.2 作为置换群的分组密码 115
5.1.3 现代分组密码的成分 117
5.1.4 换字盒 121
5.1.5 乘积密码 125
5.1.6 两类乘积密码 127
5.1.7 关于分组密码的攻击 130
5.2 现代流密码 135
5.2.1 同步流密码 135
5.2.2 异步流密码 140
5.3 推荐阅读 140
5.4 关键术语 141
5.5 概要 141
5.6 习题集 142
第6章 数据加密标准(DES) 145
6.1 导言 145
6.1.1 数据加密标准(DES)简史 145
6.1.2 概观 146
6.2 DES的结构 146
6.2.1 初始置换和最终置换 147
6.2.2 轮 148
6.2.3 密码和反向密码 153
6.2.4 示例 158
6.3 DES分析 160
6.3.1 性质 160
6.3.2 设计标准 161
6.3.3 DES的缺陷 162
6.4 多重 DES 166
6.4.1 双重DES 167
6.4.2 三重DES 168
6.5 DES的安全性 169
6.5.1 蛮力攻击 169
6.5.2 差分密码分析 169
6.5.3 线性密码分析 170
6.6 推荐阅读 170
6.7 关键术语 170
6.8 概要 171
6.9 习题集 171
第7章 高级加密标准(AES) 175
7.1 导言 175
7.1.1 高级加密标准(AES)简史 175
7.1.2 标准 176
7.1.3 轮 176
7.1.4 数据单位 177
7.1.5 每一个轮的结构 179
7.2 转换 180
7.2.1 代换 180
7.2.2 置换 185
7.2.3 混合 186
7.2.4 密钥加 189
7.3 密钥扩展 190
7.3.1 在AES-128中的密钥扩展 190
7.3.2 AES-192和AES-256中的密钥扩展 194
7.3.3 密钥扩展分析 194
7.4 密码 195
7.4.1 源设计 195
7.4.2 选择性设计 197
7.5 示例 198
7.6 AES的分析 200
7.6.1 安全性 201
7.6.2 可执行性 201
7.6.3 复杂性和费用 201
7.7 推荐阅读 201
7.8 关键术语 202
7.9 概要 202
7.10 习题集 203
第8章 应用现代对称密钥密码的加密 207
8.1 现代分组密码的应用 207
8.1.1 电子密码本模式 208
8.1.2 密码分组链接(CBC)模式 210
8.1.3 密码反馈(CFB)模式 212
8.1.4 输出反馈(OFB)模式 215
8.1.5 计数器(CTR)模式 217
8.2 流密码的应用 219
8.2.1 RC4 219
8.2.2 A5/1 222
8.3 其他问题 224
8.3.1 密钥管理 224
8.3.2 密钥生成 225
8.4 推荐阅读 225
8.5 关键术语 225
8.6 概要 226
8.7 习题集 227
第Ⅱ部分 非对称密钥加密
第9章 密码数学 第Ⅲ部分：素数及其相关的同余方程 231
9.1 素数 231
9.1.1 定义 231
9.1.2 素数的基数 232
9.1.3 素性检验 233
9.1.4 Euler Phi-(欧拉?(n))函数 234
9.1.5 Fermat(费尔马)小定理 236
9.1.6 Euler定理 237
9.1.7 生成素数 238
9.2 素性测试 239
9.2.1 确定性算法 240
9.2.2 概率算法 241
9.2.3 推荐的素性检验 245
9.3 因数分解 246
9.3.1 算术基本定理 246
9.3.2 因数分解方法 247
9.3.3 Fermat方法 248
9.3.4 Pollard p – 1方法 249
9.3.5 Pollard rho方法 250
9.3.6 更有效的方法 252
9.4 中国剩余定理 253
9.5 二次同余 254
9.5.1 二次同余模一个素数 255
9.5.2 二次同余模一个复合数 256
9.6 指数与对数 257
9.6.1 指数 257
9.6.2 对数 259
9.7 推荐阅读 264
9.8 关键术语 264
9.9 概要 265
9.10 习题集 266
第10章 非对称密钥密码学 271
10.1 导言 271
10.1.1 密钥 272
10.1.2 一般概念 272
10.1.3 双方的需要 274
10.1.4 单向暗门函数 274
10.1.5 背包密码系统 275
10.2 RSA密码系统 278
10.2.1 简介 278
10.2.2 过程 279
10.2.3 一些普通的例子 281
10.2.4 针对RSA的攻击 282
10.2.5 建议 287
10.2.6 最优非对称加密填充(OAEP) 288
10.2.7 应用 290
10.3 RABIN密码系统 291
10.3.1 过程 291
10.3.2 Rabin系统的安全性 293
10.4 ELGAMAL密码系统 293
10.4.1 ElGamal密码系统 294
10.4.2 过程 294
10.4.3 证明 295
10.4.4 分析 296
10.4.5 ElGamal的安全性 296
10.4.6 应用 298
10.5 椭圆曲线密码系统 298
10.5.1 基于实数的椭圆曲线 298
10.5.2 基于GF(p)的椭圆曲线 300
10.5.3 基于GF(2n)的椭圆曲线 302
10.5.4 模拟ElGamal的椭圆曲线加密系统 304
10.6 推荐阅读 306
10.7 关键术语 307
10.8 概要 307
10.9 习题集 309
第Ⅲ部分 完整性、验证和密钥管理
第11章 信息的完整性和信息验证 315
11.1 信息完整性 315
11.1.1 文档与指纹 315
11.1.2 信息与信息摘要 316
11.1.3 区别 316
11.1.4 检验完整性 316
11.1.5 加密hash函数标准 316
11.2 随机预言模型 319
11.2.1 鸽洞原理 320
11.2.2 生日问题 320
11.2.3 针对随机预言模型的攻击 322
11.2.4 针对结构的攻击 327
11.3 信息验证 327
11.3.1 修改检测码 327
11.3.2 信息验证代码(MAC) 328
11.4 推荐阅读 331
11.5 关键术语 332
11.6 概要 332
11.7 习题集 333
第12章 加密hash函数 337
12.1 导言 337
12.1.1 迭代hash函数 337
12.1.2 两组压缩函数 338
12.2 SHA-512 341
12.2.1 简介 341
12.2.2 压缩函数 345
12.2.3 分析 349
12.3 WHIRLPOOL 349
12.3.1 Whirlpool密码 350
12.3.2 小结 357
12.3.3 分析 357
12.4 推荐阅读 357
12.5 关键术语 358
12.6 概要 359
12.7 习题集 359
第13章 数字签名 363
13.1 对比 363
13.1.1 包含性 363
13.1.2 验证方法 364
13.1.3 关系 364
13.1.4 二重性 364
13.2 过程 364
13.2.1 密钥需求 364
13.2.2 摘要签名 365
13.3 服务 366
13.3.1 信息身份验证 366
13.3.2 信息完整性 366
13.3.3 不可否认性 367
13.3.4 机密性 368
13.4 针对数字签名的攻击 368
13.4.1 攻击类型 368
13.4.2 伪造类型 369
13.5 数字签名方案 369
13.5.1 RSA数字签名方案 369
13.5.2 ElGamal数字签名方案 373
13.5.3 Schnorr数字签名方案 375
13.5.4 数字签名标准(DSS) 378
13.5.5 椭圆曲线数字签名方案 380
13.6 变化与应用 382
13.6.1 变化 382
13.6.2 应用 383
13.7 推荐阅读 383
13.8 关键术语 384
13.9 概要 384
13.10 习题集 385
第14章 实体验证 387
14.1 导言 387
14.1.1 数据源验证与实体验证 387
14.1.2 验证的类型 388
14.1.3 实体验证和密钥管理 388
14.2 口令 388
14.2.1 固定口令 388
14.2.2 一次性密码 391
14.3 挑战—应答 392
14.3.1 对称密钥密码的运用 393
14.3.2 带密钥hash函数的应用 394
14.3.3 非对称密钥密码的应用 395
14.3.4 数字签名的应用 396
14.4 零知识 397
14.4.1 Fiat-Shamir协议 397
14.4.2 Feige-Fiat-Shamir协议 400
14.4.3 Guillou-Quisquater协议 400
14.5 生物测试 401
14.5.1 设备 401
14.5.2 注册 402
14.5.3 验证 402
14.5.4 技术 402
14.5.5 准确性 403
14.5.6 应用 404
14.6 推荐阅读 404
14.7 关键术语 404
14.8 概要 405
14.9 习题集 405
第15章 密钥管理 407
15.1 对称密钥分配 407
15.2 KERBEROS 413
15.2.1 服务器 413
15.2.2 操作 414
15.2.3 不同服务器的运用 414
15.2.4 Kerberos第五版 415
15.2.5 领域 416
15.3 对称密钥协定 416
15.3.1 Diffie-Hellman密钥协定 416
15.3.2 站对站密钥协定 420
15.4 公钥分配 421
15.4.1 公钥公布 422
15.4.2 可信中心 422
15.4.3 可信中心的控制 423
15.4.4 认证机关 423
15.4.5 X.509 424
15.4.6 公钥基础设施(PKI) 427
15.5 推荐阅读 429
15.6 关键术语 430
15.7 概要 430
15.8 习题集 431
第Ⅳ部分 网 络 安 全
第16章 应用层的安全性：PGP和S/MIME 435
16.1 电子邮件 435
16.1.1 电子邮件的构造 435
16.1.2 电子邮件的安全性 437
16.2 PGP 438
16.2.1 情景 438
16.2.2 密钥环 440
16.2.3 PGP证书 442
16.2.4 密钥撤回 449
16.2.5 从环中提取消息 449
16.2.6 PGP包 451
16.2.7 PGP信息 456
16.2.8 PGP的应用 457
16.3 S/MIME 458
16.3.1 MIME 458
16.3.2 S/MIME 463
16.3.3 S/MIME的应用 467
16.4 推荐阅读 467
16.5 关键术语 467
16.6 概要 467
16.7 习题集 468
第17章 传输层的安全性：SSL和TLS 471
17.1 SSL结构 472
17.1.1 服务 472
17.1.2 密钥交换算法 472
17.1.3 加密/解密算法 474
17.1.4 散列算法 475
17.1.5 密码套件 476
17.1.6 压缩算法 477
17.1.7 加密参数的生成 477
17.1.8 会话和连接 478
17.2 4个协议 480
17.2.1 握手协议 481
17.2.2 改变密码规格协议 487
17.2.3 告警协议 488
17.2.4 记录协议 488
17.3 SSL信息构成 491
17.3.1 改变密码规格协议 491
17.3.2 告警协议 491
17.3.3 握手协议 492
17.3.4 应用数据 498
17.4 传输层安全 499
17.4.1 版本 499
17.4.2 密码套件 500
17.4.3 加密秘密的生成 500
17.4.4 告警协议 502
17.4.5 握手协议 503
17.4.6 记录协议 504
17.5 推荐阅读 505
17.6 关键术语 505
17.7 概要 506
17.8 习题集 506
第18章 网络层的安全：IPSec 509
18.1 两种模式 510
18.2 两个安全协议 512
18.2.1 验证文件头(AH) 512
18.2.2 封装安全载荷(ESP) 513
18.2.3 IPv4和IPv6 514
18.2.4 AH和ESP 514
18.2.5 IPSec提供的服务 514
18.3 安全关联 516
18.3.1 安全关联的概念 516
18.3.2 安全关联数据库(SAD) 516
18.4 安全策略 518
18.5 互联网密钥交换(IKE) 521
18.5.1 改进的Diffie-Hellman密钥交换 522
18.5.2 IKE阶段 524
18.5.3 阶段和模式 524
18.5.4 阶段Ⅰ：主模式 525
18.5.5 阶段Ⅰ：野蛮模式 530
18.5.6 阶段Ⅱ：快速模式 532
18.5.7 SA算法 534
18.6 ISAKMP 535
18.6.1 一般文件头 535
18.6.2 有效载荷 536
18.7 推荐阅读 544
18.8 关键术语 544
18.9 概要 544
18.10 习题集 545
附录A ASCII 549
附录B 标准与标准化组织 551
附录C TCP/IP套件 557
附录D 初等概率 561
附录E 生日问题 565
附录F 信息论 569
附录G 不可约多项式与
本原多项式列举 575
附录H 小于10 000的素数 577
附录I 整数的素因数 581
附录J 小于1000素数的一次本原根列表 585
附录K 随机数生成器 587
附录L 复杂度 593
附录M ZIP 599
附录N DES差分密码分析和
DES线性密码分析 603
附录O 简化DES(S-DES) 611
附录P 简化AES(S-AES) 619
附录Q 一些证明 631
术语表 639
参考文献 657
· · · · · · (收起)
第1章 导言 1
1.1 安全目标 1
1.1.1 机密性 2
1.1.2 完整性 2
1.1.3 可用性 2
1.2 攻击 2
1.2.1 威胁机密性的攻击 3
1.2.2 威胁完整性的攻击 3
1.2.3 威胁可用性的攻击 4
1.2.4 被动攻击与主动攻击 4
1.3 服务和机制 5
1.3.1 安全服务 5
1.3.2 安全机制 6
1.3.3 服务和机制之间的关系 8
1.4 技术 8
1.4.1 密码术 8
1.4.2 密写术 9
1.5 本书的其余部分 10
第Ⅰ部分 对称密钥加密 10
第Ⅱ部分 非对称密钥加密 11
第Ⅲ部分 完整性、验证和密钥管理 11
第Ⅳ部分 网络安全 11
1.6 推荐阅读 11
1.7 关键术语 11
1.8 概要 12
1.9 习题集 12
第I部分 对称密钥加密
第2章 密码数学 第Ⅰ部分：模算法、同余和矩阵 17
2.1 整数算法 17
2.1.1 整数集 17
2.1.2 二进制运算 18
2.1.3 整数除法 18
2.1.4 整除性 20
2.1.5 线性丢番图方程 25
2.2 模运算 26
2.2.1 模算符 27
2.2.2 余集：Zn 27
2.2.3 同余 28
2.2.4 在集合Zn当中的运算 29
2.2.5 逆 32
2.2.6 加法表和乘法表 36
2.2.7 加法集和乘法集的不同 36
2.2.8 另外两个集合 37
2.3 矩阵 37
2.3.1 定义 37
2.3.2 运算和关系 38
2.3.3 行列式 39
2.3.4 逆 40
2.3.5 剩余阵 41
2.4 线性同余 41
2.4.1 单变量线性方程 41
2.4.2 线性方程组 42
2.5 推荐阅读 43
2.6 关键术语 44
2.7 概要 44
2.8 习题集 45
第3章 传统对称密钥密码 51
3.1 导言 51
3.1.1 Kerckhoff原理 53
3.1.2 密码分析 53
3.1.3 传统密码的分类 55
3.2 代换密码 55
3.2.1 单码代换密码 56
3.2.2 多码代换密码 63
3.3 换位密码 74
3.3.1 无密钥换位密码 74
3.3.2 有密钥的换位密码 75
3.3.3 把两种方法组合起来 76
3.4 流密码和分组密码 80
3.4.1 流密码 80
3.4.2 分组密码 81
3.4.3 组合 82
3.5 推荐阅读 82
3.6 关键术语 83
3.7 概要 83
3.8 习题集 84
第4章 密码数学
第Ⅱ部分：代数结构 89
4.1 代数结构 89
4.1.1 群 90
4.1.2 环 96
4.1.3 域 96
4.1.4 小结 98
4.2 GF(2n)域 98
4.2.1 多项式 99
4.2.2 运用一个生成器 106
4.2.3 小结 108
4.3 推荐阅读 108
4.4 关键术语 109
4.5 概要 109
4.6 习题集 110
第5章 现代对称密钥密码 113
5.1 现代分组密码 113
5.1.1 代换与换位 114
5.1.2 作为置换群的分组密码 115
5.1.3 现代分组密码的成分 117
5.1.4 换字盒 121
5.1.5 乘积密码 125
5.1.6 两类乘积密码 127
5.1.7 关于分组密码的攻击 130
5.2 现代流密码 135
5.2.1 同步流密码 135
5.2.2 异步流密码 140
5.3 推荐阅读 140
5.4 关键术语 141
5.5 概要 141
5.6 习题集 142
第6章 数据加密标准(DES) 145
6.1 导言 145
6.1.1 数据加密标准(DES)简史 145
6.1.2 概观 146
6.2 DES的结构 146
6.2.1 初始置换和最终置换 147
6.2.2 轮 148
6.2.3 密码和反向密码 153
6.2.4 示例 158
6.3 DES分析 160
6.3.1 性质 160
6.3.2 设计标准 161
6.3.3 DES的缺陷 162
6.4 多重 DES 166
6.4.1 双重DES 167
6.4.2 三重DES 168
6.5 DES的安全性 169
6.5.1 蛮力攻击 169
6.5.2 差分密码分析 169
6.5.3 线性密码分析 170
6.6 推荐阅读 170
6.7 关键术语 170
6.8 概要 171
6.9 习题集 171
第7章 高级加密标准(AES) 175
7.1 导言 175
7.1.1 高级加密标准(AES)简史 175
7.1.2 标准 176
7.1.3 轮 176
7.1.4 数据单位 177
7.1.5 每一个轮的结构 179
7.2 转换 180
7.2.1 代换 180
7.2.2 置换 185
7.2.3 混合 186
7.2.4 密钥加 189
7.3 密钥扩展 190
7.3.1 在AES-128中的密钥扩展 190
7.3.2 AES-192和AES-256中的密钥扩展 194
7.3.3 密钥扩展分析 194
7.4 密码 195
7.4.1 源设计 195
7.4.2 选择性设计 197
7.5 示例 198
7.6 AES的分析 200
7.6.1 安全性 201
7.6.2 可执行性 201
7.6.3 复杂性和费用 201
7.7 推荐阅读 201
7.8 关键术语 202
7.9 概要 202
7.10 习题集 203
第8章 应用现代对称密钥密码的加密 207
8.1 现代分组密码的应用 207
8.1.1 电子密码本模式 208
8.1.2 密码分组链接(CBC)模式 210
8.1.3 密码反馈(CFB)模式 212
8.1.4 输出反馈(OFB)模式 215
8.1.5 计数器(CTR)模式 217
8.2 流密码的应用 219
8.2.1 RC4 219
8.2.2 A5/1 222
8.3 其他问题 224
8.3.1 密钥管理 224
8.3.2 密钥生成 225
8.4 推荐阅读 225
8.5 关键术语 225
8.6 概要 226
8.7 习题集 227
第Ⅱ部分 非对称密钥加密
第9章 密码数学 第Ⅲ部分：素数及其相关的同余方程 231
9.1 素数 231
9.1.1 定义 231
9.1.2 素数的基数 232
9.1.3 素性检验 233
9.1.4 Euler Phi-(欧拉?(n))函数 234
9.1.5 Fermat(费尔马)小定理 236
9.1.6 Euler定理 237
9.1.7 生成素数 238
9.2 素性测试 239
9.2.1 确定性算法 240
9.2.2 概率算法 241
9.2.3 推荐的素性检验 245
9.3 因数分解 246
9.3.1 算术基本定理 246
9.3.2 因数分解方法 247
9.3.3 Fermat方法 248
9.3.4 Pollard p – 1方法 249
9.3.5 Pollard rho方法 250
9.3.6 更有效的方法 252
9.4 中国剩余定理 253
9.5 二次同余 254
9.5.1 二次同余模一个素数 255
9.5.2 二次同余模一个复合数 256
9.6 指数与对数 257
9.6.1 指数 257
9.6.2 对数 259
9.7 推荐阅读 264
9.8 关键术语 264
9.9 概要 265
9.10 习题集 266
第10章 非对称密钥密码学 271
10.1 导言 271
10.1.1 密钥 272
10.1.2 一般概念 272
10.1.3 双方的需要 274
10.1.4 单向暗门函数 274
10.1.5 背包密码系统 275
10.2 RSA密码系统 278
10.2.1 简介 278
10.2.2 过程 279
10.2.3 一些普通的例子 281
10.2.4 针对RSA的攻击 282
10.2.5 建议 287
10.2.6 最优非对称加密填充(OAEP) 288
10.2.7 应用 290
10.3 RABIN密码系统 291
10.3.1 过程 291
10.3.2 Rabin系统的安全性 293
10.4 ELGAMAL密码系统 293
10.4.1 ElGamal密码系统 294
10.4.2 过程 294
10.4.3 证明 295
10.4.4 分析 296
10.4.5 ElGamal的安全性 296
10.4.6 应用 298
10.5 椭圆曲线密码系统 298
10.5.1 基于实数的椭圆曲线 298
10.5.2 基于GF(p)的椭圆曲线 300
10.5.3 基于GF(2n)的椭圆曲线 302
10.5.4 模拟ElGamal的椭圆曲线加密系统 304
10.6 推荐阅读 306
10.7 关键术语 307
10.8 概要 307
10.9 习题集 309
第Ⅲ部分 完整性、验证和密钥管理
第11章 信息的完整性和信息验证 315
11.1 信息完整性 315
11.1.1 文档与指纹 315
11.1.2 信息与信息摘要 316
11.1.3 区别 316
11.1.4 检验完整性 316
11.1.5 加密hash函数标准 316
11.2 随机预言模型 319
11.2.1 鸽洞原理 320
11.2.2 生日问题 320
11.2.3 针对随机预言模型的攻击 322
11.2.4 针对结构的攻击 327
11.3 信息验证 327
11.3.1 修改检测码 327
11.3.2 信息验证代码(MAC) 328
11.4 推荐阅读 331
11.5 关键术语 332
11.6 概要 332
11.7 习题集 333
第12章 加密hash函数 337
12.1 导言 337
12.1.1 迭代hash函数 337
12.1.2 两组压缩函数 338
12.2 SHA-512 341
12.2.1 简介 341
12.2.2 压缩函数 345
12.2.3 分析 349
12.3 WHIRLPOOL 349
12.3.1 Whirlpool密码 350
12.3.2 小结 357
12.3.3 分析 357
12.4 推荐阅读 357
12.5 关键术语 358
12.6 概要 359
12.7 习题集 359
第13章 数字签名 363
13.1 对比 363
13.1.1 包含性 363
13.1.2 验证方法 364
13.1.3 关系 364
13.1.4 二重性 364
13.2 过程 364
13.2.1 密钥需求 364
13.2.2 摘要签名 365
13.3 服务 366
13.3.1 信息身份验证 366
13.3.2 信息完整性 366
13.3.3 不可否认性 367
13.3.4 机密性 368
13.4 针对数字签名的攻击 368
13.4.1 攻击类型 368
13.4.2 伪造类型 369
13.5 数字签名方案 369
13.5.1 RSA数字签名方案 369
13.5.2 ElGamal数字签名方案 373
13.5.3 Schnorr数字签名方案 375
13.5.4 数字签名标准(DSS) 378
13.5.5 椭圆曲线数字签名方案 380
13.6 变化与应用 382
13.6.1 变化 382
13.6.2 应用 383
13.7 推荐阅读 383
13.8 关键术语 384
13.9 概要 384
13.10 习题集 385
第14章 实体验证 387
14.1 导言 387
14.1.1 数据源验证与实体验证 387
14.1.2 验证的类型 388
14.1.3 实体验证和密钥管理 388
14.2 口令 388
14.2.1 固定口令 388
14.2.2 一次性密码 391
14.3 挑战—应答 392
14.3.1 对称密钥密码的运用 393
14.3.2 带密钥hash函数的应用 394
14.3.3 非对称密钥密码的应用 395
14.3.4 数字签名的应用 396
14.4 零知识 397
14.4.1 Fiat-Shamir协议 397
14.4.2 Feige-Fiat-Shamir协议 400
14.4.3 Guillou-Quisquater协议 400
14.5 生物测试 401
14.5.1 设备 401
14.5.2 注册 402
14.5.3 验证 402
14.5.4 技术 402
14.5.5 准确性 403
14.5.6 应用 404
14.6 推荐阅读 404
14.7 关键术语 404
14.8 概要 405
14.9 习题集 405
第15章 密钥管理 407
15.1 对称密钥分配 407
15.2 KERBEROS 413
15.2.1 服务器 413
15.2.2 操作 414
15.2.3 不同服务器的运用 414
15.2.4 Kerberos第五版 415
15.2.5 领域 416
15.3 对称密钥协定 416
15.3.1 Diffie-Hellman密钥协定 416
15.3.2 站对站密钥协定 420
15.4 公钥分配 421
15.4.1 公钥公布 422
15.4.2 可信中心 422
15.4.3 可信中心的控制 423
15.4.4 认证机关 423
15.4.5 X.509 424
15.4.6 公钥基础设施(PKI) 427
15.5 推荐阅读 429
15.6 关键术语 430
15.7 概要 430
15.8 习题集 431
第Ⅳ部分 网 络 安 全
第16章 应用层的安全性：PGP和S/MIME 435
16.1 电子邮件 435
16.1.1 电子邮件的构造 435
16.1.2 电子邮件的安全性 437
16.2 PGP 438
16.2.1 情景 438
16.2.2 密钥环 440
16.2.3 PGP证书 442
16.2.4 密钥撤回 449
16.2.5 从环中提取消息 449
16.2.6 PGP包 451
16.2.7 PGP信息 456
16.2.8 PGP的应用 457
16.3 S/MIME 458
16.3.1 MIME 458
16.3.2 S/MIME 463
16.3.3 S/MIME的应用 467
16.4 推荐阅读 467
16.5 关键术语 467
16.6 概要 467
16.7 习题集 468
第17章 传输层的安全性：SSL和TLS 471
17.1 SSL结构 472
17.1.1 服务 472
17.1.2 密钥交换算法 472
17.1.3 加密/解密算法 474
17.1.4 散列算法 475
17.1.5 密码套件 476
17.1.6 压缩算法 477
17.1.7 加密参数的生成 477
17.1.8 会话和连接 478
17.2 4个协议 480
17.2.1 握手协议 481
17.2.2 改变密码规格协议 487
17.2.3 告警协议 488
17.2.4 记录协议 488
17.3 SSL信息构成 491
17.3.1 改变密码规格协议 491
17.3.2 告警协议 491
17.3.3 握手协议 492
17.3.4 应用数据 498
17.4 传输层安全 499
17.4.1 版本 499
17.4.2 密码套件 500
17.4.3 加密秘密的生成 500
17.4.4 告警协议 502
17.4.5 握手协议 503
17.4.6 记录协议 504
17.5 推荐阅读 505
17.6 关键术语 505
17.7 概要 506
17.8 习题集 506
第18章 网络层的安全：IPSec 509
18.1 两种模式 510
18.2 两个安全协议 512
18.2.1 验证文件头(AH) 512
18.2.2 封装安全载荷(ESP) 513
18.2.3 IPv4和IPv6 514
18.2.4 AH和ESP 514
18.2.5 IPSec提供的服务 514
18.3 安全关联 516
18.3.1 安全关联的概念 516
18.3.2 安全关联数据库(SAD) 516
18.4 安全策略 518
18.5 互联网密钥交换(IKE) 521
18.5.1 改进的Diffie-Hellman密钥交换 522
18.5.2 IKE阶段 524
18.5.3 阶段和模式 524
18.5.4 阶段Ⅰ：主模式 525
18.5.5 阶段Ⅰ：野蛮模式 530
18.5.6 阶段Ⅱ：快速模式 532
18.5.7 SA算法 534
18.6 ISAKMP 535
18.6.1 一般文件头 535
18.6.2 有效载荷 536
18.7 推荐阅读 544
18.8 关键术语 544
18.9 概要 544
18.10 习题集 545
附录A ASCII 549
附录B 标准与标准化组织 551
附录C TCP/IP套件 557
附录D 初等概率 561
附录E 生日问题 565
附录F 信息论 569
附录G 不可约多项式与
本原多项式列举 575
附录H 小于10 000的素数 577
附录I 整数的素因数 581
附录J 小于1000素数的一次本原根列表 585
附录K 随机数生成器 587
附录L 复杂度 593
附录M ZIP 599
附录N DES差分密码分析和
DES线性密码分析 603
附录O 简化DES(S-DES) 611
附录P 简化AES(S-AES) 619
附录Q 一些证明 631
术语表 639
参考文献 657
· · · · · · (收起)
读后感
评分
评分
评分
评分
评分
用户评价
评分
坦白讲，这本书的深度超出了我最初的预期。它绝非那种浅尝辄止、只做概念介绍的入门读物，而是真正深入到了构建坚固信息屏障的核心原理层面。我特别欣赏作者在论证过程中所展现出的那种深厚的历史底蕴和对前沿动态的敏锐把握。书中对不同理论体系的比较分析，呈现出一种近乎艺术般的美感——那种在看似矛盾中寻找统一性的智慧。每次翻阅，都有新的体会，仿佛在阅读一部经典的哲学著作，需要反复咀嚼才能领会其精髓。对于希望寻求扎实理论基础的读者来说，这本书无疑是一座宝库，值得反复研读和细细品味。
评分好的，这是一位读者对一本名为《密码学与网络安全》的书籍的五段评价，内容侧重于未提及书籍具体内容的角度，力求风格和内容的多样性： 这本书的阅读体验，说实话，有点像在迷雾中寻找灯塔的过程。作者的叙事节奏把握得相当稳健，虽然内容涉及的领域看起来庞杂，但整体逻辑线条非常清晰。我尤其欣赏其中对一些基础概念的阐述方式，那种层层递进、抽丝剥茧的讲解，让即便是初次接触这些复杂理论的读者也能感到安心。书中的插图和图表设计得非常精妙，它们不仅仅是文字内容的补充，更像是理解复杂结构思维导图的钥匙，帮助我迅速建立起全局观。读完之后，我感觉自己对信息处理的底层逻辑有了一个全新的认识，这不仅仅是技术层面的提升，更是一种思维方式的重塑。那种豁然开朗的感觉，是阅读其他同类书籍时很少能体会到的深度和广度。
评分这本书的排版和装帧设计，也值得称赞。在如今这个充斥着快餐式阅读的时代，能读到一本如此用心制作的书籍，实属难得。纸张的质感、字体的选择，乃至章节间的过渡处理，都体现出出版方对知识的尊重。更重要的是，作者在叙述中保持了一种令人信服的客观性，避免了过度渲染和危言耸听，而是用清晰的逻辑和确凿的论据来引导读者的思考。这种冷静而有力的表达方式，让我能够更专注于理解信息的本质，而不是被情绪所左右。它让我感觉自己是在与一位博学的智者对话，获得的是经过深思熟虑的见解。
评分这本书给我最大的触动，在于它对“安全”这个宏大概念的解构与重构。它没有停留在表面上喊口号，而是深入剖析了各个环节中潜在的脆弱性，那种对细节的偏执和对潜在风险的深刻洞察力，让人不得不佩服作者的功力。阅读过程中，我几次停下来，反思自己日常生活中处理信息的方式，确实存在许多盲区。作者行文风格兼具严谨的学术风范和流畅的叙事能力，使得原本可能枯燥乏味的理论讲解变得引人入胜。那种娓娓道来、又不失鞭辟入里的笔触，让我在享受阅读的同时，也像经历了一次深入的内省之旅，极大地提高了我的风险防范意识。
评分我将这本书推荐给所有对信息世界抱有好奇心和责任感的人。它带来的不仅仅是知识的增量，更是一种对复杂系统的敬畏之心。书中涉及的许多概念，都需要读者投入相当的精力和专注力去消化，但回报绝对是巨大的。作者擅长将高深的抽象概念，用极具画面感和代入感的方式呈现出来，让你能‘看到’数据流动的轨迹和保护机制的运作原理。读完后，我感觉自己看待数字世界的目光都变得更加锐利和审慎了，它成功地在我的认知结构中搭建起了一个更稳固、更具弹性的框架，帮助我更好地理解现代社会运作的底层逻辑。
评分把密码学说得通俗易懂
评分把密码学说得通俗易懂
评分很有意思。
评分翻译问题多
评分很有意思。
