中文摘要：

流密码是一类重要的加密算法,在某些特定环境(如军事外交)有着不可替代的作用,在移动通信领域也有重要应用。流密码加密算法的设计及安全性分析已有大量理论研究及实际应用，并且目前仍然是一个极为活跃的研究领域。近年来，由于A.Klapper等人的工作,为流密码的安全性分析研究提供了新的研究角度,本项目主要研究围绕流密码安全性的一个重要指标:线性复杂度展开,如周期两元密钥流序列的对各种奇特征有限域GF(p)

结论摘要：

流密码是一类重要的加密算法,在某些特定环境(如军事外交)有着不可替代的作用,在移动通信领域也有重要应用。流密码加密算法的设计及安全性分析已有大量理论研究及实际应用，并且目前仍然是一个极为活跃的研究领域。近年来，由于A.Klapper等人的工作,为流密码的安全性分析研究提供了新的研究角度,本项目主要研究围绕流密码安全性的一个重要指标:线性复杂度展开,如周期两元密钥流序列的对各种奇特征有限域GF(p)的线性复杂度(如这种复杂度低意味着此密钥流不安全),希望找到刻划同时具有对GF（2）及GF（p）都有高线性复杂度的周期两元密钥流序列的条件，分析一些常用的两元周期序列的对各种有限域的线性复杂度。由于计算线性复杂度的快速算法与这一目的紧密相关并可用于计算机搜索，我们也在本项目下开展计算线性复杂度的快速算法的研究。