线性复杂度与非线性复杂度相同的二元周期序列的计数问题

作者：李晨; 孙志敏; 曾祥勇^*; 张莎莎

来源：密码学报, 2023, 10(03): 517-530.

DOI：10.13868/j.cnki.jcr.000610

• 线性复杂度
• 非线性复杂度
• 二元周期序列

对于周期为N的二元序列,当其非线性复杂度为N-1或N-2时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元周期序列,得到了其不同极小多项式的数目上界.