Design and Analysis of Bent Functions Using <i>M</i>-Subspaces

Pasalic, Enes; Polujan, Alexandr; Kudin, Sadmir; Zhang, Fengrong

doi:10.1109/tit.2024.3352824

Cited by 2 publications

(12 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…, which together with several other results for the concatenation of bent functions in M # class are given in [19].…”

Section: Bent We Suggest To Find Constructions Of Such Permutations π...mentioning

confidence: 86%

“…Following the terminology in [19,22], for a function f ∈ B n , we call a vector subspace U such that D a D b f = 0 for all a, b ∈ U an M-subspace of f . Note that if f ∈ M, then at least one M-subspace of f has the form U = F m 2 × {0 m }, which we call the canonical M-subspace of f .…”

Section: Preliminariesmentioning

confidence: 99%

“…With the following recent result, it is possible to show that in certain cases the bent 4-concatenation of Maiorana-McFarland bent functions gives a bent function outside M # . Theorem 1.4 [19] Let f 1 , . .…”

Section: The Dual Bent Condition and The (A M ) Propertymentioning

confidence: 99%

“…While finding bent functions satisfying the dual bent condition and constructing permutations with the (A m ) property are two difficult independent open problems (as indicated in [12,16,19]), their consideration "as a whole" was shown to be a potential source for the new secondary constructions of bent functions [7].…”

Section: Introductionmentioning

confidence: 99%

“…In Section 4, we provide explicit construction methods so that the concatenation of four Maiorana-McFarland bent functions on F n 2 (using suitable permutation monomials) generates bent functions on F n+2 2 outside M # . In this way, we provide a solution to [19,Open Problem 5.16]. In Section 5, we show that it is possible to construct homogeneous cubic bent functions using our construction methods (note that only a few construction methods of such functions are known in the literature) but due to the underlying difficulty of this problem further research efforts are required.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Bent functions satisfying the dual bent condition and permutations with the $$(\mathcal {A}_m)$$ property

Polujan,

Pasalic,

Kudin

et al. 2024

Cryptogr. Commun.

Self Cite

View full text Add to dashboard Cite

The concatenation of four Boolean bent functions $$f=f_1||f_2||f_3||f_4$$ f = f 1 | | f 2 | | f 3 | | f 4 is bent if and only if the dual bent condition $$f_1^* + f_2^* + f_3^* + f_4^* =1$$ f 1 ∗ + f 2 ∗ + f 3 ∗ + f 4 ∗ = 1 is satisfied. However, to specify four bent functions satisfying this duality condition is in general quite a difficult task. Commonly, to simplify this problem, certain relations between $$f_i$$ f i are assumed, as well as functions $$f_i$$ f i of a special shape are considered, e.g., $$f_i(x,y)=x\cdot \pi _i(y)+h_i(y)$$ f i ( x , y ) = x · π i ( y ) + h i ( y ) are Maiorana-McFarland bent functions. In the case when permutations $$\pi _i$$ π i of $$\mathbb {F}_2^m$$ F 2 m have the $$(\mathcal {A}_m)$$ ( A m ) property and Maiorana-McFarland bent functions $$f_i$$ f i satisfy the additional condition $$f_1+f_2+f_3+f_4=0$$ f 1 + f 2 + f 3 + f 4 = 0 , the dual bent condition is known to have a relatively simple shape allowing to specify the functions $$f_i$$ f i explicitly. In this paper, we generalize this result for the case when Maiorana-McFarland bent functions $$f_i$$ f i satisfy the condition $$f_1(x,y)+f_2(x,y)+f_3(x,y)+f_4(x,y)=s(y)$$ f 1 ( x , y ) + f 2 ( x , y ) + f 3 ( x , y ) + f 4 ( x , y ) = s ( y ) and provide a construction of new permutations with the $$(\mathcal {A}_m)$$ ( A m ) property from the old ones. Combining these two results, we obtain a recursive construction method of bent functions satisfying the dual bent condition. Moreover, we provide a generic condition on the Maiorana-McFarland bent functions $$f_1,f_2,f_3,f_4$$ f 1 , f 2 , f 3 , f 4 stemming from the permutations of $$\mathbb {F}_2^m$$ F 2 m with the $$(\mathcal {A}_m)$$ ( A m ) property, such that the concatenation $$f=f_1||f_2||f_3||f_4$$ f = f 1 | | f 2 | | f 3 | | f 4 does not belong, up to equivalence, to the Maiorana-McFarland class. Using monomial permutations $$\pi _i$$ π i of $$\mathbb {F}_{2^m}$$ F 2 m with the $$(\mathcal {A}_m)$$ ( A m ) property and monomial functions $$h_i$$ h i on $$\mathbb {F}_{2^m}$$ F 2 m , we provide explicit constructions of such bent functions; a particular case of our result shows how one can construct bent functions from APN permutations, when m is odd. Finally, with our construction method, we explain how one can construct homogeneous cubic bent functions, noticing that only very few design methods of these objects are known.

show abstract

“…, which together with several other results for the concatenation of bent functions in M # class are given in [19].…”

Section: Bent We Suggest To Find Constructions Of Such Permutations π...mentioning

confidence: 86%

Section: Preliminariesmentioning

confidence: 99%

Section: The Dual Bent Condition and The (A M ) Propertymentioning

confidence: 99%