PreprintarXiv licencearXiv
Construction of Multi-sequences With High Nonlinear Complexity via Narrow Ray Class Fields
Abstract
Nonlinear complexity is a fundamental criterion in the evaluation of pseudorandom sequences. The construction of multi-sequences with high nonlinear complexity is both theoretically and practically important in cryptography. Motivated by prior constructions of multi-sequences with high nonlinear complexity in [IEEE Trans. Inf. Theory, 60(10), 2014] and [IEEE Trans. Inf. Theory, 63(12), 2017], we provide a unified framework via narrow ray class fields and the cyclic descent introduced by Guruswami and Xing in [J. Combin. Theory Ser. A 129 (2015) ]. Then we can generate new multi-sequences with high nonlinear complexity over function fields with arbitrary genera.
Related
- Multi-sequences with large linear and error linear complexity from function fields
- Peeling sequences: a directional method for the three-block construction
- Rational Points on Affine Varieties over Finite Fields and Polygonal Number Sequences
- Symbol sequences from three-rotor coincidences and their word-complexity
- A Mixed Robinson--Schensted--Knuth Construction in the Representation Theory of GLn over Local non-Archimedean Fields
BibTeX
@misc{liu2026construction,
title = {{Construction of Multi-sequences With High Nonlinear Complexity via Narrow Ray Class Fields}},
author = {Xiaofeng Liu and Jun Zhang and Fang-Wei Fu},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.10369},
eprint = {2609.10369},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.10369},
}
RIS
TY - UNPB
TI - Construction of Multi-sequences With High Nonlinear Complexity via Narrow Ray Class Fields
AU - Xiaofeng Liu
AU - Jun Zhang
AU - Fang-Wei Fu
PY - 2026
DA - 2026/09/24
PB - arXiv
DO - 10.48550/arxiv.2609.10369
UR - https://arxiv.org/abs/2609.10369
AB - Nonlinear complexity is a fundamental criterion in the evaluation of pseudorandom sequences. The construction of multi-sequences with high nonlinear complexity is both theoretically and practically important in cryptography. Motivated by prior constructions of multi-sequences with high nonlinear complexity in [IEEE Trans. Inf. Theory, 60(10), 2014] and [IEEE Trans. Inf. Theory, 63(12), 2017], we provide a unified framework via narrow ray class fields and the cyclic descent introduced by Guruswami and Xing in [J. Combin. Theory Ser. A 129 (2015) ]. Then we can generate new multi-sequences with high nonlinear complexity over function fields with arbitrary genera.
ER -