摘要：密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定，该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法，能够根据给定的合理条件，自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择，将猫群优化算法用于求解优秀序列，得到了周期N为32，64，128，256，512，1024等，错误数k小于等于N／4的二元优秀序列。并且结合大量实验数据，分析推测周期为N的二元优秀序列肛错线性复杂度满足规律LCk（S）≤N-2k＋1。

关键词：密码学 周期序列 线性复杂度 猫群优化算法 

单位：上海大学计算机工程与科学学院 上海200444 上海大学通信与信息工程学院 上海200444