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

关键词：流密码 周期序列 线性复杂度 

单位：西安电子科技大学综合业务网国家重点实验室; 西安; 710071