《组合密码学》

引言1

第一章 非线性周期序列1

1 引言1

2 线性复杂度的若干问题7

3 非线性反馈移位寄存器的表示14

4 非线性反馈移位寄存器的若干基本性质25

5 反树图的构造与计数问题36

6 M-序列的构造与计数问题50

第二章 非线性复杂度的综合分析57

1 非线性复杂度的递推算法57

2 非线性反馈移位寄存器的若干问题67

3 线性复杂度的组合分析73

1 非奇异移位寄存器的表示87

第三章 M-序列的构造与它的密钥空间87

2 M-序列的组合构造与它的密钥空间96

3 M-序列的剪接递推构造与密钥空间107

4 M-序列剪接构造中的组合表示116

第四章 随机序列的平均非线性复杂度130

1 随机序列的Markov链与平均非线性复杂度130

2 随机序列的平均复杂度估计136

第五章 复合前馈序列的若干问题142

1 复合前馈网络与它的序列142

2 相关免疫函数的判别与性质144

3 相关免疫函数的组合构造157

结束语167

参考文献168

常用记号与术语170