On construction of bent functions involving symmetric functions and their duals
Let \(n\) be a positive even integer. A \textit{bent} function on \(\mathbb F_2^n\) is a function \(f:\mathbb F_2^n\to\mathbb F_2\) such that \(\sum_{x\in\mathbb F_2^n}(-1)^{f(x)+x\cdot b}=\pm2^{n/2}\) for all \(b\in\mathbb F_2^n\), where \(x\cdot b\) is the usual inner product of \(x\) and \(b\). There is a well-known secondary construction of bent functions by Rothaus which uses three bent functions on \(\mathbb F_2^n\) with additional properties to produce a bent function on \(\mathbb F_2^{n+2}\). In another paper [Adv. Math. Commun. 11, No. 2, 339--345 (2017; Zbl 1408.94950)] by the first two authors of the present paper, Rothaus' construction was generalized so that one can use three bent functions \(f_1,f_2,f_3\) on \(\mathbb F_2^n\) and three bent functions \(g_1,g_2,g_3\) on \(\mathbb F_2^m\) satisfying certain conditions to produce a bent function on \(\mathbb F_2^{n+m}\). The present paper deals with this generalized construction. It is shown that one choose \(f_1(x)=\sigma_2^n(x+u)\), \(f_2(x)=\sigma_2^n(x)\) and \(f_1(x)=\sigma_2^n(x+v)\), where \(x=(x_1,\dots,x_n)\), \(\sigma_2^n(x)=\sum_{1\leq i<j\leq n}x_ix_j\), and \(u,v\in\mathbb F_2^n\) are suitably chosen.
- Secondary constructions of bent functions and their enforcement
- Monomial bent functions
- Bent functions on partial spreads
- On some constructions of bent functions
- On the construction of bent functions of \(n+2\) variables from bent functions of \(n\) variables
- A construction of bent functions of \(n+2\) variables from a bent function of \(n\) variables and its cyclic shifts
- Two New Classes of Bent Functions
- Several new classes of self-dual bent functions derived from involutions
- From near-bent to bent: a special case
- Bent Functions With 2r Niho Exponents
- Bent functions from nonlinear permutations and conversely
- Secondary constructions of bent functions and their enforcement
- A secondary construction of bent functions, octal gbent functions and their duals
- Composition of Boolean functions: an application to the secondary constructions of bent functions
- A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
- On some constructions of bent functions
- 3. A survey on bent functions and their duals
- On the dual of (non)-weakly regular bent functions and self-dual bent functions
- Duality of bent functions
- Systematic Methods of Constructing Bent Functions and 2-Rotation Symmetric Bent Functions
- On bent functions with some symmetric properties
This page was built for publication: On construction of bent functions involving symmetric functions and their duals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397498)
