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

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

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 10; no. 3; p. 517
Main Authors Chen, LI, Zhi-Min, SUN, Xiang-Yong, ZENG, Sha-Sha, ZHANG, 李晨, 孙志敏, 曾祥勇, 张莎莎
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 03.07.2023
Subjects
Complexity
Enumeration
Polynomials
Sequences
Upper bounds
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000610

Cover

More Information
Summary:对于周期为 N 的二元序列, 当其非线性复杂度为 N−1 或 N−2 时, 确定了具有相同线性复杂度和非线性复杂度的序列数目; 当其非线性复杂度为 N−3 时, 给出了具有不同线性复杂度的序列数目之间的关系. 对于任意具有相同线性复杂度和非线性复杂度的二元周期序列, 得到了其不同极小多项式的数目上界.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000610