周期序列线性复杂度与κ-错复杂度的数学期望

摘要

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