# zbMATH — the first resource for mathematics

Several new classes of self-dual bent functions derived from involutions. (English) Zbl 1460.11147
Bent functions are Boolean functions $$\mathbb{F}_2^n\to\mathbb{F}_2$$ which are maximum nonlinear, which means $$1=f(x+a)+f(x)$$ has $$2^{n-1}$$ solutions $$x$$ (for all $$a\ne 0$$).
It seems that there are plenty of bent functions (see [S. Mesnager, Bent functions. Fundamentals and results. Cham: Springer (2016; Zbl 1364.94008)]), but only few of them seem to be based on an algebraic construction. In [S. Mesnager, IEEE Trans. Inf. Theory 60, No. 7, 4397–4407 (2014; Zbl 1360.94480)], a new construction method has been introduced using permutations $$\varphi_1, \varphi_2$$ and $$\varphi_3$$ of $$\mathbb{F}_{2^n}$$ such that $$\varphi_1+ \varphi_2 + \varphi_3=\psi$$ is a permutation, and, additionally, $$\varphi_1^{-1}+ \varphi_2^{-1} + \varphi_3^{-1}=\psi^{-1}$$.
In this paper, the authors find three classes of involutions $$\varphi_1, \varphi_2$$ and $$\varphi_3$$ which satisfy the above properties, which means $$\varphi_1^{-1}+ \varphi_2^{-1} + \varphi_3^{-1}$$ is an involutory permutation. The bent functions constructed from these involutions are self-dual. It is an open problem whether the bent functions constructed here are equivalent to known ones.

##### MSC:
 11T71 Algebraic coding theory; cryptography (number-theoretic aspects) 94D10 Boolean functions 11T06 Polynomials over finite fields
##### Keywords:
involution; bent function; permutation polynomial
Full Text:
##### References:
  Carlet, C., On bent and highly nonlinear balanced/resilient functions and their algebraic immunities, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 1-28 (2006), Berlin: Springer, Berlin · Zbl 1125.94014  Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P. L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp 257-397. Cambridge Univ. Press, Cambridge (2010) · Zbl 1209.94035  Carlet, C., Two New Classes of Bent Functions. Advances in Cryptology EUROCRYPT, 93, 77-101, Lecture Notes in Comput Sci., vol. 765 (1994), Berlin: Springer, Berlin · Zbl 0951.94542  Carlet, C., Mesnager, S.: Four Decades of Research on Bent Functions. Journal Designs, Codes and Cryptography (2016) · Zbl 1378.94028  Çesmelioğlu, A.; Meidl, W.; Pott, A., Vectorial bent functions and their duals, Linear Algebra Appl., 548, 305-320 (2018) · Zbl 1391.94862  Charpin, P.; Mesnager, S.; Sarkar, S., Involutions over the Galois field $${F}_{2^n}$$ F2n, IEEE Trans. Inf. Theory, 62, 4, 2266-2276 (2016) · Zbl 1359.94789  Cohen, G.; Honkala, I.; Litsyn, S.; Lobstein, A., Covering codes (1997), The Netherlands: Amsterdam, The Netherlands  Coulter, R.; Mesnager, S., Bent Functions From Involutions Over $${F}_{2^n}$$ F2n, IEEE Trans. Inf. Theory, 64, 4, 2979-2986 (2018) · Zbl 1392.94966  Dillon, J.: Elementary Hadamard Difference Sets, Ph.D. Dissertation, Netw. Commun. Lab., Univ., Maryland (1974) · Zbl 0346.05003  Ding, C., A construction of binary linear codes from Boolean functions, Discret. Math., 339, 2288-2303 (2016) · Zbl 1408.94979  Kolomeec, N., The graph of minimal distances of bent functions and its properties, Des. Codes Cryptogr., 85, 395-410 (2017) · Zbl 1417.94138  Kolomeec, N., Enumeration of the bent functions of least deviation from a quadratic bent function, J. Appl. Ind. Math., 6, 3, 306-317 (2012) · Zbl 1324.94032  Kyureghyan, G., Constructing permutations of finite fields via linear translators, J. Comb. Theory, Ser. A, 118, 1052-1061 (2011) · Zbl 1241.11136  Lidl, R.; Niederreiter, H., Finite fields (1997), Cambridge: University Press, Cambridge  Mesnager, S., Several new infinite families of bent functions and their duals, IEEE Trans. Inf. Theory, 60, 7, 4397-4407 (2014) · Zbl 1360.94480  Mesnager, S., Further constructions of infinite families of bent functions from new permutations and their duals, Crypt. Commun., 8, 2, 229-246 (2016) · Zbl 1338.94119  Mesnager, S., Cohen, G., Madore, D.: On existence (based on an arithmetical problem) and constructions of bent functions. In: Proceedings of 15th International Conference on Cryptograph. Coding, pp. 3-19 (2015) · Zbl 1376.94060  Mesnager, S.: On constructions of bent functions from involutions. In: Proceedings of ISIT, pp. 110-114 (2016)  Mesnager, S., Bent Functions: Fundamentals and Results (2016), Switzerland: Springer, Switzerland · Zbl 1364.94008  Mesnager, Sihem; Ongan, Pınar; Özbudak, Ferruh, New Bent Functions from Permutations and Linear Translators, Codes, Cryptology and Information Security, 282-297 (2017), Cham: Springer International Publishing, Cham · Zbl 1408.94949  Rothaus, O., On ‘bent’ functions, J. Combinat. Theory, Ser. A, 20, 3, 300-305 (1976) · Zbl 0336.12012  Olsen, J.; Scholtz, R.; Welch, L., Bent-function sequences, IEEE Trans. Inf. Theory, 28, 6, 858-864 (1982) · Zbl 0492.94019  Pott, A.; Tan, Y.; Feng, T., Strongly regular graphs associated with ternary bent functions, J. Combinat. Theory, Ser. A, 117, 6, 668-682 (2010) · Zbl 1267.05300  Xiang, C.; Ding, C.; Mesnager, S., Optimal codebooks from binary codes meeting the Levenshtein bound, IEEE Trans. Inf. Theory, 61, 12, 6526-6535 (2015) · Zbl 1359.94917  Zhou, Z.; Ding, C.; Li, N., New families of codebooks achieving the Levenshtein bound, IEEE Trans. Inf. Theory, 60, 11, 7382-7387 (2014) · Zbl 1360.94397
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.