Abstract: In stream ciphers, k-error linear complexity is an important index of the stability in stream cipher system. The linear complexity will be influenced while the values change in some positions. Based on a binary sequence with period 2n whose first period sequence has even Hamming weight, this paper proposes the concept of 2-position error spectrum over 2n-periodic binary sequence to describe the influence of linear complexity while changing its two positions.

Key words: stream cipher, k-error linear complexity, 2-position error spectrum

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

关键词: 流密码, 错线性复杂度, 2位置错误谱

CLC Number: 

• TP309