通过窄射线类域构造具有高非线性复杂度的多序列
Construction of Multi-sequences With High Nonlinear Complexity via Narrow Ray Class Fields
- Nankai University（南开大学）
- Chongqing University（重庆大学）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
本文通过窄射线类域和循环下降提供统一框架，在任意亏格函数域上构造具有高非线性复杂度的新多序列，兼具理论与密码学意义。
AI中文摘要：
非线性复杂度是评估伪随机序列的一个基本准则。构造具有高非线性复杂度的多序列在密码学中具有理论和实践上的重要性。受先前在[IEEE Trans. Inf. Theory, 60(10), 2014]和[IEEE Trans. Inf. Theory, 63(12), 2017]中关于高非线性复杂度多序列构造工作的启发，我们通过窄射线类域以及Guruswami和Xing在[J. Combin. Theory Ser. A 129 (2015)]中提出的循环下降，提供了一个统一框架。然后我们能够在具有任意亏格的函数域上生成新的具有高非线性复杂度的多序列。
英文摘要：
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.
