Characterization of Negabent Functions and Construction of Bent-Negabent Functions With Maximum Algebraic Degree

DOI10.1109/TIT.2013.2245938zbMATH Open1364.94806arXiv1205.6568OpenAlexW2023122418MaRDI QIDQ2989182FDOQ2989182

Authors: Wei Su, Alexander Pott, Xiaohu Tang 

Publication date: 8 June 2017

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

Abstract: We present necessary and sufficient conditions for a Boolean function to be a negabent function for both even and odd number of variables, which demonstrate the relationship between negabent functions and bent functions. By using these necessary and sufficient conditions for Boolean functions to be negabent, we obtain that the nega spectrum of a negabent function has at most 4 values. We determine the nega spectrum distribution of negabent functions. Further, we provide a method to construct bent-negabent functions in $n$ variables ($n$ even) of algebraic degree ranging from 2 to $fracn2$, which implies that the maximum algebraic degree of an $n$-variable bent-negabent function is equal to $fracn2$. Thus, we answer two open problems proposed by Parker and Pott and by Stv{a}nicv{a} extit{et al.} respectively.

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

Mathematics Subject Classification ID

Boolean functions (06E30)

Cited In (14)

• On Boolean functions with several flat spectra
• Several classes of complete permutation polynomials over finite fields of even characteristic
• Gowers U₃ Norm of Cubic MMF Bent-Negabent Functions Constructed by using Feistel Functions
• Several secondary methods for constructing bent-negabent functions
• A note on complete polynomials over finite fields and their applications in cryptography
• Results on the nonexistence of bent-negabent rotation symmetric Boolean functions
• The connection between quadratic bent-negabent functions and the Kerdock code
• Shifted plateaued functions and their differential properties
• On negabent functions and nega-Hadamard transform
• Equivalence for negabent functions and their relative difference sets
• Bent and bent\(_4\) spectra of Boolean functions over finite fields
• Constructions of negabent functions over finite fields
• Modified planar functions and their components
• On the existence and non-existence of some classes of bent-negabent functions

This page was built for publication: Characterization of Negabent Functions and Construction of Bent-Negabent Functions With Maximum Algebraic Degree

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