Several new classes of self-dual bent functions derived from involutions
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 [\textit{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 [\textit{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.
- More permutations and involutions for constructing bent functions
- scientific article; zbMATH DE number 426131
- Further constructions of infinite families of bent functions from new permutations and their duals
- A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
- New bent functions from permutations and linear translators
- A construction of binary linear codes from Boolean functions
- Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
- Bent functions. Fundamentals and results
- Bent-function sequences
- Constructing permutations of finite fields via linear translators
- Enumeration of the bent functions of least deviation from a quadratic bent function
- Four decades of research on bent functions
- Further constructions of infinite families of bent functions from new permutations and their duals
- scientific article; zbMATH DE number 5862915 (Why is no real title available?)
- scientific article; zbMATH DE number 3539225 (Why is no real title available?)
- scientific article; zbMATH DE number 1024657 (Why is no real title available?)
- scientific article; zbMATH DE number 6900650 (Why is no real title available?)
- Involutions Over the Galois Field
- New bent functions from permutations and linear translators
- New Families of Codebooks Achieving the Levenstein Bound
- On ``bent functions
- On existence (based on an arithmetical problem) and constructions of bent functions
- Optimal Codebooks From Binary Codes Meeting the Levenshtein Bound
- Several New Infinite Families of Bent Functions and Their Duals
- Strongly regular graphs associated with ternary bent functions
- The graph of minimal distances of bent functions and its properties
- Two New Classes of Bent Functions
- Vectorial bent functions and their duals
- The group of automorphisms of the set of self-dual bent functions
- More permutations and involutions for constructing bent functions
- Metrical properties of self-dual bent functions
- On construction of bent functions involving symmetric functions and their duals
- A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
- Several New Infinite Families of Bent Functions and Their Duals
- Metrical properties of the set of bent functions in view of duality
- Decomposing self-dual bent functions
- Bent functions constructed from finite pre-quasifield spreads
- Properties of subfunctions of self-dual bent functions
- Gram matrices of bent functions and properties of subfunctions of quadratic self-dual bent functions
- On involutions over amalgamated algebras along an ideal
- Involutions of finite abelian groups with explicit constructions on finite fields
- Classification of self dual quadratic bent functions
This page was built for publication: Several new classes of self-dual bent functions derived from involutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179494)