Multisequences with high joint nonlinear complexity from function fields

01/29/2020
by   Yang Yan, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2019

Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field

We provide a sequence with high nonlinear complexity from the Hermitian ...
research
03/29/2020

Power Functions over Finite Fields with Low c-Differential Uniformity

Perfect nonlinear (PN) functions have important applications in cryptogr...
research
07/09/2018

Analysis of Statistical Properties of Nonlinear Feedforward Generators Over Finite Fields

Due to their simple construction, LFSRs are commonly used as building bl...
research
05/08/2018

Complete Classification of permutation rational functions of degree three over finite fields

Let q be a prime power, F_q be the finite field of order q and F_q(x) ...
research
07/25/2021

Binary sequences with low correlation via cyclotomic function fields

Due to wide applications of binary sequences with low correlation to com...
research
10/15/2019

Further study of 2-to-1 mappings over F_2^n

2-to-1 mappings over finite fields play an important role in symmetric c...
research
04/20/2018

The Identifiable Elicitation Complexity of the Mode is Infinite

A property is a real- or vector-valued function on a set of probability ...

Please sign up or login with your details

Forgot password? Click here to reset