Work

Construction of Multi-sequences With High Nonlinear Complexity via Narrow Ray Class Fields

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.10369

Authors: Liu, Xiaofeng, Zhang, Jun, Fu, Fang-Wei

Institutions: Nankai University, Capital Normal University

Language: English

Topic: Coding theory and cryptography

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Natural Science Foundation of China, Nankai University, Nankai Zhide Foundation, National Key Research and Development Program of China, Fundamental Research Funds for the Central Universities

Awards: G1704526169, G4015711035, G5563798569, G5903945647, G6455341836, G8759270399, G8890425352

OpenAlex ID: W7212130267

Cites:

Cited by:

Related to: 10