10.3969/j.issn.1001-2400.2004.04.031
pn-周期二元序列的线性复杂度与k-错线性复杂度
密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k-错线性复杂度.基于xpn-1在GF(2)上的分解式非常明确和简单的事实,研究了周期为pn的二元序列线性复杂度和k-错线性复杂度之间的关系,给出了k-错线性复杂度严格小于线性复杂度的一个充分必要条件,给出了使得LC(S+E)＜LC(S)成立的用错误多项式EN(x)表达的一个充分条件,给出了使得LCk(S)＜LC(S)成立的最小的k值(即最小错误minerror(S))的一个上界,这里p为奇素数,z是模p2的本原根.
流密码、周期序列、线性复杂度、k-错线性复杂度
31
TN918.4
国家自然科学基金60073051;国家自然科学基金90104005
2004-09-16（万方平台首次上网日期，不代表论文的发表时间）
共4页
622-625
