线性复杂度曲线可控序列

设S=(S_0,S_1,S_2,…)为有限域GF(q)上的无穷序列,S~n=(S_0,S_1,…,3_(n-1)),序列S~n的线性复杂度L_n(S)=min{lS_j=-sumfromi=1tol(C_iS_(j-i),j=l,l+1,…,n-1,C_1,C_2,…,C_1∈CF(q)},序列的线性复杂度曲线为L=(L_0(S),L_1(S),L_1(S),L_2(S),…)。由序列的随机性与复杂度关系可知,适合作为序列密码密钥的伪随机序列,其线性复杂度曲线应接近于