On Dillon's class H of bent functions, Niho bent functions and o-polynomials

被引:70
作者
Carlet, Claude [1 ]
Mesnager, Sihem
机构
[1] Univ Paris 13, Dept Math, CNRS, LAGA,UMR 7539, F-93526 St Denis, France
关键词
Boolean function; Bent function; Maximum nonlinearity; Walsh-Hadamard transform; Partial Spread class; Niho function; o-Polynomial; CONSTRUCTION; FLOCKS;
D O I
10.1016/j.jcta.2011.06.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
One of the classes of bent Boolean functions introduced by John Dillon in his thesis is family H. While this class corresponds to a nice original construction of bent functions in bivariate form. Dillon could exhibit in it only functions which already belonged to the well-known Maiorana-McFarland class. We first notice that H can be extended to a slightly larger class that we denote by R. We observe that the bent functions constructed via Niho power functions, for which four examples are known due to Dobbertin et al. and to Leander and Kholosha, are the univariate form of the functions of class H. Their restrictions to the vector spaces omega F-2n/2, omega is an element of F*(2n), are linear. We also characterize the bent functions whose restrictions to the omega F-2n/2's are affine. We answer the open question raised by Dobbertin et al. (2006) in [11] on whether the duals of the Niho bent functions introduced in the paper are affinely equivalent to them, by explicitly calculating the dual of one of these functions. We observe that this Niho function also belongs to the Maiorana-McFarland class, which brings us back to the problem of knowing whether H (or H) is a subclass of the Maiorana-McFarland completed class. We then show that the condition for a function in bivariate form to belong to class H is equivalent to the fact that a polynomial directly related to its definition is an o-polynomial (also called oval polynomial, a notion from finite geometry). Thanks to the existence in the literature of 8 classes of nonlinear o-polynomials, we deduce a large number of new cases of bent functions in H, which are potentially affinely inequivalent to known bent functions (in particular, to Maiorana-McFarland's functions). (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:2392 / 2410
页数:19
相关论文
共 24 条
  • [1] [Anonymous], 1997, ENCY MATH APPL
  • [2] [Anonymous], 1978, The Theory of Error-Correcting Codes
  • [3] Carlet C., 1994, Advances in Cryptology - EUROCRYPT '93. Workshop on the Theory and Application of Cryptographic Techniques Proceedings, P77
  • [4] Carlet C., 2011, IEEE INT S IN PRESS
  • [5] Carlet C., 2010486 IACR EPRINT
  • [6] Carlet C., 2010, Boolean Models and Methods in Mathematics, Computer Science, and Engineering, P257, DOI [10.1017/CBO9780511780448.011, DOI 10.1017/CBO9780511780448.011]
  • [7] Cherowitzo W, 1996, GEOMETRIAE DEDICATA, V60, P17
  • [8] α-Flocks and hyperovals
    Cherowitzo, W
    [J]. GEOMETRIAE DEDICATA, 1998, 72 (03) : 221 - 246
  • [9] A unified construction of finite geometries associated with q-clans in characteristic 2
    Cherowitzo, WE
    O'Keefe, CM
    Penttila, T
    [J]. ADVANCES IN GEOMETRY, 2003, 3 (01) : 1 - 21
  • [10] Dillon J.F, 1974, THESIS U MARYLAND