论文部分内容阅读
密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且少量比特发生变化时不会引起线性复杂度的急剧下降,即线性复杂度必须稳定.本文通过分析x2npm-1在有限域F2上的不可约分解式,给出了2npm-周期二元序列线性复杂度LC（S）的表达式,研究了使得2npm-周期序列线性复杂度下降的条件以及使得线性复杂度下降所必须最少要改变的比特数（min_error（S））的上界,这里p为奇素数,2是一个模p2的本原根.