Further study on the maximum number of bent components of vectorial functions

01/21/2018
by   Sihem Mesnager, et al.
0

In 2018, Pott, at al. have studied in [IEEE Transactions on Information Theory. Volume: 64, Issue: 1, 2018] the maximum number of bent components of vectorial function. They have presented serval nice results and suggested several open problems in this context. This paper is in the continuation of their study in which we solve two open problems raised by Pott et al. and partially solve an open problem raised by the same authors. Firstly, we prove that for a vectorial function, the property of having the maximum number of bent components is invariant under the so-called CCZ equivalence. Secondly, we prove the non-existence of APN plateaued having the maximum number of bent components. In particular, quadratic APN functions cannot have the maximum number of bent components. Finally, we present some sufficient conditions that the vectorial function defined from F_2^2k to F_2^2k by its univariate representation: α x^2^i(x+x^2^k+∑_j=1^ργ^(j)x^2^t_j +∑_j=1^ργ^(j)x^2^t_j+k) has the maximum number of components bent functions, where ρ≤ k. Further, we show that the differential spectrum of the function x^2^i(x+x^2^k+x^2^t_1+x^2^t_1+k+x^2^t_2+x^2^t_2+k) (where i,t_1,t_2 satisfy some conditions) is different from the binomial function F^i(x)= x^2^i(x+x^2^k) presented in the article of Pott et al. Finally, we provide sufficient and necessary conditions so that the functions Tr_1^2k(α x^2^i(Tr^2k_e(x)+∑_j=1^ργ^(j)(Tr^2k_e(x))^2^j)) are bent.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2020

On functions with the maximal number of bent components

A function F:𝔽_2^n→𝔽_2^n, n=2m, can have at most 2^n-2^m bent component ...
research
01/07/2023

On vectorial functions with maximal number of bent components

We study vectorial functions with maximal number of bent components in t...
research
02/24/2021

Two Problems about Monomial Bent Functions

In 2008, Langevin and Leander determined the dual function of three clas...
research
11/30/2020

Optimal exploitation of renewable resource stocks: Necessary conditions

We study a model for the exploitation of renewable stocks developed in C...
research
10/22/2019

Folding Polyominoes with Holes into a Cube

When can a polyomino piece of paper be folded into a unit cube? Prior wo...
research
05/25/2019

On constructions and properties of (n,m)-functions with maximal number of bent components

For any positive integers n=2k and m such that m≥ k, in this paper we sh...
research
06/13/2022

Entropic Weighted Rank Function

It is known that the entropy function over a set of jointly distributed ...

Please sign up or login with your details

Forgot password? Click here to reset