Multisequences with high joint nonlinear complexity from function fields

Abstract

Multisequences over finite fields play an important role in applications that related to parallelization, such as word-based stream ciphers and pseudorandom vector generators. It is interesting to study 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.