Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 16 Oct 2023 in math.CO, cs.IT, and math.IT | (2310.10162v1)

Abstract: The concatenation of four Boolean bent functions f=f1∣∣f2∣∣f3∣∣f4f=f_1||f_2||f_3||f_4 is bent if and only if the dual bent condition f1<sup>∗</sup>+f2<sup>∗</sup>+f3<sup>∗</sup>+f4<sup>∗</sup>=1f_1<sup>*</sup> + f_2<sup>*</sup> + f_3<sup>*</sup> + f_4<sup>*</sup> =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 connections between fif_i are assumed, as well as functions fif_i of a special shape are considered, e.g., fi(x,y)=x⋅πi(y)+hi(y)f_i(x,y)=x\cdot\pi_i(y)+h_i(y) are Maiorana-McFarland bent functions. In the case when permutations πi\pi_i of F<em>2<sup>m\mathbb{F}<em>2<sup>m have the (Am)(\mathcal{A}_m) property and Maiorana-McFarland bent functions fif_i satisfy the additional condition f1+f2+f3+f4=0f_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 fif_i explicitly. In this paper, we generalize this result for the case when Maiorana-McFarland bent functions fif_i satisfy the condition f1(x,y)+f2(x,y)+f3(x,y)+f4(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 (Am)(\mathcal{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 stemming from the permutations of F2<sup>m\mathbb{F}_2<sup>m with the (Am)(\mathcal{A}_m) property, such that their concatenation does not belong, up to equivalence, to the Maiorana-McFarland class. Using monomial permutations πi\pi_i of F</em>2<sup>m\mathbb{F}</em>{2<sup>m} with the (A<em>m)(\mathcal{A}<em>m) property and monomial functions hih_i on F</em>2<sup>m\mathbb{F}</em>{2<sup>m}, we provide explicit constructions of such bent functions. 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.

Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.