Title :
Normal extensions of bent functions
Author :
Carlet, Claude ; Dobbertin, Hans ; Leander, Gregor
Author_Institution :
Univ. of Paris 8, France
Abstract :
In this paper, the notion of normal extension is introduced for bent functions, i.e., maximally nonlinear Boolean functions. We apply this concept to characterize when the direct sum of bent functions is normal, and we prove that the direct sum of a normal bent function and a nonnormal bent function is always nonnormal.
Keywords :
Boolean functions; nonlinear codes; nonlinear functions; optimisation; maximally nonlinear Boolean functions; nonnormal bent function; nonnormal direct sum; normal extension; Boolean functions; Concrete; Cryptography; Hamming distance; Boolean function; maximally nonlinear;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.836681