| 第一章 绪论 | 第1-11页 |
| 1．1 复杂度在密码学中的作用 | 第8-9页 |
| 1．2 本文的主要内容 | 第9-11页 |
| 第二章 基本理论 | 第11-29页 |
| 2．1 有限域 | 第11-14页 |
| 2．2 迹函数 | 第14-17页 |
| 2．3 反馈移位寄存器 | 第17-22页 |
| 2．3．1 线性反馈移位寄存器 | 第18-21页 |
| 2．3．2 非线性反馈移位寄存器 | 第21-22页 |
| 2．4 线性序列及非线性序列 | 第22-28页 |
| 2．4．1 线性序列 | 第23-25页 |
| 2．4．2 非线性序列 | 第25-28页 |
| 2．4．2．1 代数型非线性PN序列 | 第26-27页 |
| 2．4．2．2 结构型非线性PN序列 | 第27-28页 |
| 2．5 跳频序列 | 第28页 |
| 2．6 本章小节 | 第28-29页 |
| 第三章 序列复杂度 | 第29-51页 |
| 3．1 序列的线性复杂度 | 第29-32页 |
| 3．2 序列的非线性复杂度 | 第32-38页 |
| 3．2．1 非线性二次和最大阶复杂度 | 第32页 |
| 3．2．2 d-复杂度 | 第32-33页 |
| 3．2．3 复杂度的welch下限 | 第33-34页 |
| 3．2．4 无条件复杂度 | 第34-35页 |
| 3．2．5 周期性随机序列的非线性复杂度 | 第35-38页 |
| 3．3 复合序列的复杂度的研究 | 第38-46页 |
| 3．3．1 和序列及其复杂度 | 第38-39页 |
| 3．3．2 卷积序列及其复杂度 | 第39-40页 |
| 3．3．3 乘积序列及其复杂度 | 第40-41页 |
| 3．3．4 乘幂序列的线性复杂度 | 第41-42页 |
| 3．3．5 非线性组合序列及其线性复杂度 | 第42-43页 |
| 3．3．6 最大长度序列及其复杂度 | 第43-45页 |
| 3．3．7 钟控序列及其复杂度 | 第45-46页 |
| 3．4 跳频序列及其复杂度 | 第46-48页 |
| 3．5 可控序列线性复杂度的估计 | 第48-50页 |
| 3．6 本章小节 | 第50-51页 |
| 第四章 序列复杂度的计算方法 | 第51-69页 |
| 4．1 Massey算法 | 第51-56页 |
| 4．2 复杂度计算的G—C快速算法 | 第56-58页 |
| 4．3 周期为2~n序列复杂度快速计算算法 | 第58-60页 |
| 4．4 域GF（2~m）上特殊序列的线性复杂度的快速计算 | 第60-61页 |
| 4．5 简化的广义G-C算法及K-错线性复杂度计算算法 | 第61-63页 |
| 4．6 周期为p~n序列的线性复杂度的一个快速计算算法 | 第63-64页 |
| 4．7 多个序列最短线性移位寄存器综合的算法 | 第64-67页 |
| 4．8 欧几理德算法在序列复杂度快速计算中的应用 | 第67-68页 |
| 4．9 本章小节 | 第68-69页 |
| 第五章 序列复杂度的稳定性 | 第69-81页 |
| 5．1 序列复杂度的期望与方差 | 第69-71页 |
| 5．2 序列复杂度曲线 | 第71-74页 |
| 5．3 序列重量复杂度和球体复杂度 | 第74-76页 |
| 5．4 变复杂度距离和定复杂度距离 | 第76-77页 |
| 5．5 重量周期与球体周期 | 第77-78页 |
| 5．6 最大长度序列的线性复杂度稳定性 | 第78-79页 |
| 5．7 采样序列的线性复杂度稳定性 | 第79-80页 |
| 5．8 本章小节 | 第80-81页 |
| 第六章 序列局部复杂度的研究与检验 | 第81页 |
| 5．1 序列的局部随机性及检验 | 第81-83页 |
| 6．2 序列的局部复杂度及检验 | 第83-86页 |
| 6．3 增大序列线性复杂度的途径 | 第86-89页 |
| 6．4 本章小节 | 第89-90页 |
| 第七章 如何构造满足复杂度要求的新序列 | 第90-106页 |
| 7．1 根据序列的码元结构构造新序列 | 第90-96页 |
| 7．1．1 M序列 | 第90-91页 |
| 7．1．2 正交Gold序列 | 第91-93页 |
| 7．1．3 正交Bent序列及曾广质数序列 | 第93-94页 |
| 7．1．4 复合序列及钟控采样序列 | 第94-96页 |
| 7．2 根据迹函数构造较大线性复杂度的序列 | 第96-103页 |
| 7．2．1 GMW序列 | 第96-97页 |
| 7．2．2 多值GMW序列 | 第97-98页 |
| 7．2．3 级联GMW序列 | 第98-99页 |
| 7．2．4 几何序列 | 第99-100页 |
| 7．2．5 No序列 | 第100-101页 |
| 7．2．6 不可约交错序列 | 第101-103页 |
| 7．3 混沌序列 | 第103-104页 |
| 7．4 Bent序列 | 第104-105页 |
| 7．5 本章小节 | 第105-106页 |
| 第八章 结论 | 第106-109页 |
| 致谢 | 第109-110页 |
| 参考文献 | 第110-114页 |
