Back to Search
Start Over
The Expansion Complexity of Ultimately Periodic Sequences Over Finite Fields.
- Source :
-
IEEE Transactions on Information Theory . Nov2021, Vol. 67 Issue 11, p7550-7560. 11p. - Publication Year :
- 2021
-
Abstract
- 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 $N$ 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 $N$ th expansion complexity is given. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SHIFT registers
*COMPLEXITY (Philosophy)
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 67
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 153710531
- Full Text :
- https://doi.org/10.1109/TIT.2021.3112824