一类低自相关二元广义分圆序列在 ${\mathbb{F}_{{q}}}$ 上的线性复杂度与 2-adic 复杂度
信息论
2021-09-10 v2 math.IT
摘要
利用广义分圆类构造了一类周期为 的二元序列，并借助 Gauss 周期与群环理论确定了它们在 上的线性复杂度、极小多项式以及 2-adic 复杂度。结果表明，当 时这些序列的线性复杂度达到最大，在扩域上当 时为 {+1}。此外，这些序列的 2-adic 复杂度达到最大。根据 Berlekamp-Massey（B-M）算法与有理逼近算法（RAA），这些序列在线性复杂度与 2-adic 复杂度方面具有相当好的密码学性质。
引用
@article{arxiv.2109.02095,
title = {Linear complexity over ${\mathbb{F}_{{q}}}$ and 2-adic complexity of a class of binary generalized cyclotomic sequences with low-value autocorrelation},
author = {Yan Wang and Xilin Han and Weiqiong Wang and Ziling Heng},
journal= {arXiv preprint arXiv:2109.02095},
year = {2021}
}
备注
23 pages