Functions f from Fn p, n=2m, to Z pk for which the character sum Hk f (pt, u) = ∼ x.Fn p. ptf (x) pk. u. x p (where.q=e2pi/ q is a q-th root of unity), has absolute value pm for all u. Fn p and 0=t = k-1, induce relative difference sets in Fn p x Z pk hence are called bent. Functions only necessarily satisfying |Hk f (1, u)| = pm are called generalized bent. We show that with spreads we not only can construct a variety of bent and generalized bent functions, but also can design functions from Fn p to Zpm satisfying |Hm f (pt, u)| = pm if and only if t. T for any T. {0, 1..., m-1}. A generalized bent function can also be seen as a Boolean (p-ary) bent function together with a partition of Fn p with certain properties. We show that the functions from the completed Maiorana-McFarland class are bent functions, which allow the largest possible partitions.

被引:0
|
作者
Meidl, Wilfried [1 ]
Pott, Alexander [2 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenbergerstr 69, A-4040 Linz, Austria
[2] Otto von Guericke Univ, Fac Math, D-39106 Magdeburg, Germany
关键词
Bent function; Generalized bent function; Partial spread; Maiorana-McFarland; Walsh transform; Relative difference set;
D O I
10.1007/s12095-019-00370-w
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Functions f from Fn p, n = 2m, to Z pk for which the character sum Hk f (pt, u) = similar to x.Fn p. ptf (x) pk. u. x p (where.q = e2pi/ q is a q-th root of unity), has absolute value pm for all u. Fn p and 0 = t = k - 1, induce relative difference sets in Fn p x Z pk hence are called bent. Functions only necessarily satisfying |Hk f (1, u)| = pm are called generalized bent. We show that with spreads we not only can construct a variety of bent and generalized bent functions, but also can design functions from Fn p to Zpm satisfying |Hm f (pt, u)| = pm if and only if t. T for any T. {0, 1..., m- 1}. A generalized bent function can also be seen as a Boolean (p-ary) bent function together with a partition of Fn p with certain properties. We show that the functions from the completed Maiorana-McFarland class are bent functions, which allow the largest possible partitions.
引用
收藏
页码:1233 / 1245
页数:13
相关论文
empty
未找到相关数据