具有第二下降点6错线性复杂度的2n周期序列
来源：计算机科学与探索杂志2016年第6期北京时间：
作者：王喜凤，张伟，周建钦
单位：安徽工业大学 计算机科学与技术学院，安徽 马鞍山 243002
摘要：线性复杂度和k错线性复杂度是衡量流密码强度的重要指标，通常这两个指标越大就越能抗击明文攻击。为了更进一步地研究密钥流序列，利用构造方法和方体理论分析了具有第二下降点6错线性复杂度的2n周期序列，得到了所有可能6错线性复杂度的取值形式。分析并推导了具有2错线性复杂度为第一次下降点且6错线性复杂度为第二次下降点的2n周期序列的计数公式。使用这种方法也可以推导出其他具有第二次下降点或者第三次下降点的k错线性复杂度序列的相关性质。
关键词：周期序列,线性复杂度,k错线性复杂度,方体理论
