DocumentCode
1549706
Title
Further Results on Niho Bent Functions
Author
Budaghyan, Lilya ; Carlet, Claude ; Helleseth, Tor ; Kholosha, Alexander ; Mesnager, Sihem
Author_Institution
Dept. of Inf., Univ. of Bergen, Bergen, Norway
Volume
58
Issue
11
fYear
2012
Firstpage
6979
Lastpage
6985
Abstract
This paper consists of two main contributions. First, the Niho bent function consisting of 2r exponents (discovered by Leander and Kholosha) is studied. The dual of the function is found and it is shown that this new bent function is not of the Niho type. Second, all known univariate representations of Niho bent functions are analyzed for their relation to the completed Maiorana-McFarland class M. In particular, it is proven that two families do not belong to the completed class M. The latter result gives a positive answer to an open problem whether the class H of bent functions introduced by Dillon in his thesis of 1974 differs from the completed class M.
Keywords
Boolean functions; Boolean function; Maiorana-McFarland class M; Niho Bent functions; Niho type; Boolean functions; Educational institutions; Information theory; Polynomials; Transforms; Vectors; Bent function; Boolean function; Maiorana–Mcfarland class; Niho bent function; Walsh transform; dual; maximum nonlinearity;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2206557
Filename
6227354
Link To Document