2-position Error Spectrum of Linear Complexity for Binary Periodic Sequence

Yue Qin · Jisuanji gongcheng · 2010

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.

Read the paper · More papers on PaperTik