非线性组合序列的分析与应用

论文摘要

非线性组合序列作为一类重要的密钥流生成器,其设计和分析一直是序列密码研究的一个重要方向。在序列密码的分析中,线性密码分析和相关密码分析是应用的最多且最为有效的两种方法。本文主要研究了非线性组合序列的性质与特点,并针对不同条件下的组合生成器模型提出了相应的攻击方法。针对具有一定相关性的非线性组合序列,利用线性移位寄存器的递推关系,通过构造一个新的函数,把对驱动序列初态的求解转换成一个最佳线性逼近问题,并提出了新的攻击方法。结合明文编码及其统计特性,在明文序列关于差分位置集S是δ?差分有效的情况下,研究了密文序列的差分性质,提出了攻击非线性组合序列密码的差分分析算法。滤波生成器是非线性组合生成器的特殊情况,针对滤波函数输入端个数m小于移存器级数n的一类滤波生成器,本文分析了其等价系统中滤波函数在不同拍位上输入状态之间的关系,并将密钥的求取转换成求解某个齐次方程组。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 非线性组合序列的研究现状及发展趋势
• 1.2 论文的组织和安排
• 第二章 密码分析学概述及相关的分析方法
• 2.1 密码分析学概述
• 2.2 线性密码分析和相关密码分析
• 2.3 小结
• 第三章 频谱理论及其在非线性组合序列分析中的应用
• 3.1 频谱理论与非线性组合序列的基本性质
• 3.2 组合序列的频谱分析与攻击实例
• 3.3 小结
• 第四章 非线性组合序列的差分分析
• 4.1 序列差分的基本概念
• 4.2 组合序列差分分析
• 4.3 攻击算法及实例
• 4.4 小结
• 第五章 一类滤波生成器的研究
• 5.1 滤波生成器的基本性质
• 5.2 滤波生成器的等价模型及其分析
• 5.3 攻击算法和实例
• 5.4 小结
• 第六章 结论
• 致谢
• 参考文献
• 附录：硕士阶段的主要工作