There Are Infinitely Many Bent Functions for Which the Dual Is Not Bent

DOI10.1109/TIT.2016.2586081zbMATH Open1359.94932arXiv1511.02505OpenAlexW2964154379MaRDI QIDQ2976648FDOQ2976648

Authors: Ayça Çeşmelioğlu, Wilfried Meidl, Alexander Pott 

Publication date: 28 April 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Bent functions can be classified into regular bent functions, weakly regular but not regular bent functions, and non-weakly regular bent functions. Regular and weakly regular bent functions always appear in pairs since their duals are also bent functions. In general this does not apply to non-weaky regular bent functions. However, the first known construction of non-weakly regular bent functions by Cec{s}meliou{g}lu et {it al.}, 2012, yields bent functions for which the dual is also bent. In this paper the first construction of non-weakly regular bent functions for which the dual is not bent is presented. We call such functions non-dual-bent functions. Until now, only sporadic examples found via computer search were known. We then show that with the direct sum of bent functions and with the construction by Cec{s}meliou{g}lu et {it al.} one can obtain infinitely many non-dual-bent functions once one example of a non-dual-bent function is known.

Full work available at URL: https://arxiv.org/abs/1511.02505

Mathematics Subject Classification ID

Cited In (13)

• Bent partitions
• Generalized bent functions with large dimension
• Bent and vectorial bent functions, partial difference sets, and strongly regular graphs
• Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions
• Vectorial bent functions and their duals
• Several classes of new weakly regular bent functions outside \(\mathcal{RF}\), their duals and some related (minimal) codes with few weights
• Vectorial bent functions and partial difference sets
• Vectorial bent functions in odd characteristic and their components
• A general framework for secondary constructions of bent and plateaued functions
• On the normality of \(p\)-ary bent functions
• A survey on \(p\)-ary and generalized bent functions
• Secondary constructions of (non)-weakly regular plateaued functions over finite fields
• Association schemes arising from non-weakly regular bent functions

This page was built for publication: There Are Infinitely Many Bent Functions for Which the Dual Is Not Bent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976648)