在当今这个信息化的时代，密码已经成为人们工作和生活中不可或缺的部分，同时也渗透到信息系统及其应用的各个环节中。本书主要关注实现当今各类安全目标所使用的基本密码算法，在介绍各种密码算法时，为读者提供丰富的计算实例，使读者能够“知其然，知其所以然”。 本书主要介绍密码学的数学基础和通信系统的基本概念，包括：数论、概率论和抽象代数基础，通信系统安全相关的基本概念，古典密码学、私钥密码体系和公钥密码体系的基本概念与工作模式，生成消息摘要的基本技术和数字签名体系等。通过对底层定义的推导证明，以及用伪代码的形式描述算法，帮助相关领域的工程师更好地理解算法的工作原理，并将其运用在实际中。

译者序
前言
第1章数论和概率论基础1
11欧几里得算术基本定理1
111带余除法2
112素数8
12概率论的基本概念14
121概率空间14
122条件概率16
第2章通信系统的安全19
21字符集和字母表20
22数字消息24
221编码消息25
222分组和可变长度编码29
23技术信息系统的安全31
231安全目标31
232密码系统35
24古典密码体制37
25密码的功能44
251加密45
252消息摘要48
253签名生成51
254密钥管理和伪随机数
生成器52
26密码分析53
第3章代数基础57
31代数结构57
311群、环和域58
312子群70
32互素剩余类75
321群与环同态75
322扩展欧几里得算法81
323中国剩余定理91
第4章古典私钥密码104
41置换105
42分组密码109
421线性映射与矩阵110
422仿射分组密码115
423仿射分组密码的分析120
43分组密码的工作模式124
431ECB工作模式125
432CBC工作模式126
433CFB工作模式128
434OFB工作模式129
435CTR工作模式131
第5章安全加密的理论边界133
51条件期望134
52信息论137
521信息增益141
522交互信息量145
523完善保密性和专享解距离146
53严格雪崩准则154
第6章现代私钥密码158
61Feistel密码160
62数据加密标准161
63AES：代换置换网络166
631有限域的构造166
632AES的组成183
64PohligHellman指数密码198
第7章公钥密码体制的组成202
71公钥分发203
711Merkle谜题203
712DiffieHellman密钥协商206
713身份认证和密钥建立209
72单向函数211
721离散指数和对数212
722模n的平方和平方根219
723素数幂乘及其因式分解229
724二进制子集和问题238
73公钥密码体制中的单向陷门
函数240
第8章公钥密码242
81MerkleHellman背包密码体制243
82Rabin密码体制250
83RSA密码体制255
84El Gamal密码体制260
85椭圆曲线密码体制265
第9章消息摘要281
91消息检测码282
92消息认证码293
93基于哈希函数的消息认证码295
第10章数字签名297
101签名生成类型298
102基于RSA的数字签名299
103基于El Gamal的数字签名300
104数字签名标准304
第11章素性检验和伪随机数308
111素性检验310
112费马检验310
113MillerRabin素性检验312
114伪随机数发生器314
1141线性同余发生器 315
1142BlumBlumShub发生器316
参 考 文 献322