二元周期序列线性复杂度的2位置错误谱

作者：郝年朋; 岳勤

来源：计算机工程, 2010, (02): 158-160.

• 流密码
• k错线性复杂度
• 2位置错误谱 stream cipher
• k-error linear complexity
• 2-position error spectrum

在流密码中,序列的k错线性复杂度是衡量流密码体系稳定性的重要指标,但周期序列中位置上值的变化也会影响序列的线性复杂度。该文基于周期为2n的二元序列,描述在其一个周期序列的Hamming重量为偶数的情况下,改变其中2个位置后所得到的线性复杂度的变化状况,即序列线性复杂度的2位置错误谱。

• 单位
  信息安全国家重点实验室; 中国科学院研究生院; 南京航空航天大学