On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences
周期序列线性复杂度与κ-错复杂度的数学期望

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,即具有高的k~-错复杂度。该文以多项式的因式分解为主要工具研究了任意有限域GF(q)上,周期N与p互素以及N=p~v这两种情况下,计数函数N_(N,O)(C)的值,井给出了线性复杂度的数学期望E_(N,O)的值以及k~-错复杂度的数学期望E_(N,k)的一个有用的下界,这里p是有限域GF(q)的特征。