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 :
بازگشت