Multisequences with high joint nonlinear complexity

作者：Meidl Wilfried^*; Niederreiter Harald

来源：Designs, Codes and Cryptography, 2016, 81(2): 337-346.

DOI：10.1007/s10623-015-0142-y

• Sequences
• Multisequences
• Nonlinear complexity
• Pseudorandom number generation

We introduce the new concept of joint nonlinear complexity for multisequences over finite fields and we analyze the joint nonlinear complexity of two families of explicit inversive multisequences. We also establish a probabilistic result on the behavior of the joint nonlinear complexity of random multisequences over a fixed finite field.

• 出版日期2016-11