基于线性移位寄存器流密码研究

线性复杂度及其稳定性是度量密钥流生成器的安全强度的重要指标，基于线性移位寄存器的流密码系统一直是实用流密码系统的主流，也是流密码的研究的热点。本项目给出若干密钥流序列线性复杂度和k错线性复杂度的新算法，研究线性复杂度与k错线性复杂度的关系以及线性复杂度的稳定性。在充分研究有限域上Geffe生成器的基础上，构造有限域上（自）缩减序列生成器，并进行安全性分析和相关推广研究。选取密码学特性好的多输出非线性组合函数，应用这些函数设计多输出非线性组合生成器或非线性滤波生成器，分析它们的安全性优缺点。研究非线性组合函数诱导低次数代数方程的一般方法，并应用到代数攻击中。应用代数攻击分析包括自己提出的密码系统在内的近期提出的若干密码系统。筛选至少一个安全实用自主创新的基于线性移位寄存器的流密码算法。