Modified planar functions and their components

• Published in: Cryptography and communications 2018-03, Vol.10 (2), p.235-249
• Main Authors: Anbar, Nurdagül, Meidl, Wilfried
• Format: Article
• Language: English
• Subjects: Boolean algebra; Boolean functions; Circuits; Coding and Information Theory; Communications Engineering; Computer Science; Data Structures and Information Theory; Information and Communication; Mathematics of Computing; Networks; Transformations (mathematics); Walsh transforms
• ISSN: 1936-2447; 1936-2455
• DOI: 10.1007/s12095-017-0218-9

Zhou (J. Combin. Des. 21 (12), 563–584, 2013 ) introduced modified planar functions in order to describe (2 n , 2 n , 2 n , 1) relative difference sets R as a graph of a function on the finite field F 2 n , and pointed out that projections of R are difference sets that can be described by negabent or bent 4 functions, which are Boolean functions given in multivariate form. One of the objectives of this paper is to contribute to the understanding of these component functions of modified planar functions. We identify the versions of the Walsh transforms that apply to modified planar functions on F 2 n and their components, obtain a description of modified planar functions by their components which is similar to that of the classical planar functions in odd characteristic as a vectorial bent function, and point out some further properties of these components. Finally we introduce vectorial bent 4 functions (over finite fields), which correspond to relative difference sets in certain groups. We give conditions under which Maiorana-McFarland functions are such functions, hence give rise to relative difference sets in Z 2 n / 2 × Z 4 n / 2 .