密码学基础

第1章 密码学概述

1.1密码的起源与发展

1.2密码学的基本概念

1.3古典密码

1.3.1单表代替

1.3.2多表代替

1.3.3多字母代替

1.3.4置换密码

1.4现代密码

1.5密码分析

习题

第2章密码学的数学基础

2.1近世代数基础

2.1.1 群

2.1.2置换群与凯莱定理

2.1.3环与域

2.1.4有限域上的多项式

2.2初等数论

2.2.1欧几里得算法

2.2.2费马定理和欧拉定理

2.2.3中国剩余定理

2.2.4素数的检测

2.3计算复杂性理论

2.3.1问题、算法与时间复杂性

2.3.2 P与NP

2.3.3公钥密码中的常用困难问题

习题

第3章分组密码

3.1分组密码的设计要求与结构特征

3.1.1分组密码的设计要求

3.1.2分组密码的结构特征

3.1.3分组密码的工作模式

3.2 数据加密标准（DES）

3.2.1 DES的历史

3.2.2DES算法细节

3.2.3 DES的安全性

3.3高级加密标准（AES）

3.3.1AES背景及算法概述

3.3.2 AES算法细节

3.3.3 AES性能分析

3.4商用分组密码标准SM4

3.4.1加密算法

3.4.2解密算法

3.4.3密钥扩展算法

3.4.4SM4的安全性

习题

第4章序列密码

4.1序列的随机性

4.1.1随机性的含义

4.1.2伪随机数发生器

4.2序列密码的基本概念

4.3线性反馈移位寄存器与m序列

4.3.1线性反馈移位寄存器

4.3.2移位寄存器的周期及m序列

4.3.3B-M算法与序列的线性复杂度

4.4祖冲之序列密码算法（ZUC算法）

4.4.1ZUC算法中的符号含义

4.4.2ZUC算法的结构

4.4.3ZUC算法的运行

习题

第5章公钥密码

5.1公钥密码的原理

5.1.1公钥密码的基本思想

5.1.2陷门单向函数

5.1.3 Diffie-Hellman密钥交换协议

5.2背包密码

……

第8章消息认证和散列函数·

8.1消息认证

8.1.1消息认证概述

8.1.2消息认证码（MAC）

8.2散列函数

8.3MD5算法

8.3.1MD5.简介

8.3.2MD5的安全性

8.4SHA-1算法

8.4.1SHA简介

8.4.2SHA-1描述

8.4.3SHA-1举例

8.5SM3杂凑算法

8.5.1SM3杂凑算法简介

8.5.2SM3杂凑算法的特点与安全性

习题

第9章密钥管理·

9.1对称密码的密钥管理

9.1.1密钥分配的基本方法

9.1.2用公钥密码分配对称密码的密钥

9.2公钥密码的密钥管理

9.2.1公钥分配的基本方法

9.2.2公钥基础设施

9.3秘密共享

9.3.1秘密共享与门限方案

9.3.2Shamir门限方案

9.3.3Blakley门限方案

9.4量子密钥分发

习题

参考文献

本书内容涵盖了密码学基本概念、密码学的数学基础、序列密码、分组密码、公钥密码等基础知识，以及密码学在实际应用中的各种问题，包括数字签名、消息认证、密钥管理等，还包含了近十年来的一些研究前沿，如可证明安全性理论、身份加密、量子密钥分发等。内容全面，结构合理，讲述方式通俗易懂。各章后附有一定数量的习题。