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

DOI10.1109/TIT.2016.2586081MaRDI QIDQ2976648zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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.

Cited in

(13)

• Bent partitions
• 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
• Generalized bent functions with large dimension
• 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)