密码学讲义

前言

第1章绪论

1.1密码学的基本概念

1.2序列密码概述

1.3分组密码概述

1.4公钥密码概述

第2章线性反馈移位寄存器序列

2.1序列的母函数表示

2.2LFSR序列的数学描述

2.3LFSR序列的周期分布

2.4LFSR序列的线性复杂度分布

2.5序列的采样特性

2.6m序列

2.7Berlekamp-Masseyr算法

习题2

第3章线性反馈移位寄存器序列的扩展形式

3.1序列的根表示与迹表示

3.2前馈序列

3.3非线性组合序列

3.4钟控序列

习题3

第4章非线性反馈移位寄存器序列

4.1反馈移位寄存器的非奇异性

4.2反馈移位寄存器的状态图性质

4.3M序列

4.4非线性反馈移位寄存器序列的综合

习题4

第5章分组密码的设计原理

5.1分组密码的设计原则

5.2分组密码的结构特征

5.3S盒的设计准则

5.4P置换的设计准则

5.5轮函数和密钥扩展算法的设计准则

5.6分组密码的工作模式

5.7分组密码的测试方法

习题5

第6章典型分组密码算法

6.1DES算法

6.2IDEA算法

6.3AES算法

6.4Camellia算法

6.5SMS4算法

习题6

第7章分组密码的分析方法

7.1分组密码分析概述

7.2差分密码分析

7.3线性密码分析

7.4Square攻击

7.5代数攻击

习题7

第8章公钥密码算法及其相关问题

8.1RSA算法

8.2离散对数问题和ElGamal体制

8.3椭圆曲线密码体制

8.4大整数分解和素性测试

习题8

参考文献

索引

　　本书重点介绍M序列的存在性、构造与计数；介绍了五类典型分组密码算法的加解密流程、分组密码的设计原理以及一些常见的分析方法；讨论了RSA体制和椭圆曲线密码体制的基本原理及其相关的数学问题。全书主要介绍了线性反馈移位寄存器序列、线性反馈移位寄存器序列的扩展形式、非线性反馈移位寄存器序列等8章内容。　　本书从数学的角度较为系统地介绍了序列密码、分组密码和公钥密码的基本理论与方法，利用周期序列的幂级数表示、根表示和迹表示研究了线性反馈移位寄存器序列及其变种的密码学性质；利用图论和组合数学等工具研究了非线性反馈移位寄存器序列的状态图性质，重点介绍M序列的存在性、构造与计数；介绍了五类典型分组密码算法的加解密流程、分组密码的设计原理以及一些常见的分析方法；讨论了RSA体制和椭圆曲线密码体制的基本原理及其相关的数学问题。　　本书可以作为密码学与信息安全专业的本科生和研究生的教学用书，也可以作为从事密码学和信息安全研究的科技人员的参考书。