2000 character limit reached
Multisequences with high joint nonlinear complexity from function fields (2001.10808v1)
Published 29 Jan 2020 in cs.IT and math.IT
Abstract: Multisequences over finite fields play a pushing role in the applications that relate to parallelization, such as word-based stream ciphers and pseudorandom vector generation. It is interesting to study the complexity measures for multisequences. In this paper, we propose three constructions of multisequences over finite fields from rational function fields and Hermitian function fields. We also analyze the joint nonlinear complexity of these multisequences. Moreover, the length and dimension of these multisequences are flexible.