The Expansion Complexity of Ultimately Periodic Sequences Over Finite Fields

Z Sun, X Zeng, C Li, Y Zhang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Z Sun, X Zeng, C Li, Y Zhang, L Yi
IEEE Transactions on Information Theory, 2021ieeexplore.ieee.org
The expansion complexity is a new figure of merit for cryptographic sequences. In this paper,
we present an explicit formula of the (irreducible) expansion complexity of ultimately periodic
sequences over finite fields. We also provide improved upper and lower bounds on the th
irreducible expansion complexity when they are not explicitly determined. In addition, for
some infinite sequences with given nonlinear complexity, a tighter upper bound of their th
expansion complexity is given.
The expansion complexity is a new figure of merit for cryptographic sequences. In this paper, we present an explicit formula of the (irreducible) expansion complexity of ultimately periodic sequences over finite fields. We also provide improved upper and lower bounds on the th irreducible expansion complexity when they are not explicitly determined. In addition, for some infinite sequences with given nonlinear complexity, a tighter upper bound of their th expansion complexity is given.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果