设S=(S_0,S_1,S_2,…)为有限域GF(q)上的无穷序列,S^n=(S_0,S_1,…,3_(n-1)),序列S^n的线性复杂度L_n(S)=min{l:S_j=-sum from i=1 to l(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=(S_0,S_1,S_2,…)为有限域GF(q)上的无穷序列,S^n=(S_0,S_1,…,3_(n-1)),序列S^n的线性复杂度L_n(S)=min{l:S_j=-sum from i=1 to l(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),…)。由序列的随机性与复杂度关系可知,适合作为序列密码密钥的伪随机序列。展开更多
文摘设S=(S_0,S_1,S_2,…)为有限域GF(q)上的无穷序列,S^n=(S_0,S_1,…,3_(n-1)),序列S^n的线性复杂度L_n(S)=min{l:S_j=-sum from i=1 to l(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),…)。由序列的随机性与复杂度关系可知,适合作为序列密码密钥的伪随机序列。