一类平衡广义分圆序列的 2-adic 复杂度的进一步结果
信息论
2021-02-25 v1 math.IT
摘要
本文考虑一类周期为 的平衡 Whiteman 广义分圆序列的 2-adic 复杂度。通过计算如下序列之一所构造的循环矩阵行列式，我们导出了相应序列 2-adic 复杂度的下界，进一步拓展了我们先前的工作（Zhao C, Sun Y and Yan T. Study on 2-adic complexity of a class of balanced generalized cyclotomic sequences. Journal of Cryptologic Research,6(4):455-462, 2019）。结果表明，该类序列的 2-adic 复杂度足够大以抵抗带进位移位寄存器（FCSRs）的有理逼近算法（RAA）攻击，即事实上其下界为 ，远大于序列周期的一半。特别地，若选取合适参数，2-adic 复杂度达到最大。
引用
@article{arxiv.2102.12098,
title = {Further results on the 2-adic complexity of a class of balanced generalized cyclotomic sequences},
author = {Chun-e Zhao and Yuhua Sun and Tongjiang Yan},
journal= {arXiv preprint arXiv:2102.12098},
year = {2021}
}
备注
10