21 Pages
English

# Construction of Bent Functions via Niho Power Functions

21 Pages
English

Description

Construction of Bent Functions via Niho Power Functions Hans Dobbertin1, Gregor Leander1, Anne Canteaut2, Claude Carlet2, Patrick Felke1, Philippe Gaborit3 1Department of Mathematics, Ruhr-University Bochum, D-44780 Bochum, Germany 2INRIA-Project CODES, BP 105, 78153 Le Chesnay Cedex, France 3Equipe Arithmétique Codage et Cryptographie, Universite de Limoges, France 29th March 2004 Abstract A Boolean function with an even number n = 2k of variables is called bent if it is maximally nonlinear. We present here a new con- struction of bent functions. Boolean functions of the form f(x) = tr(?1xd1 + ?2xd2), ?1, ?2, x ? F2n , are considered, where the expo- nents di (i = 1, 2) are of Niho type, i.e. the restriction of xdi on F2k is linear. We prove for d1 = 2k + 1 and d2 = 3 · 2k?1 ? 1, d2 = 2k + 3 if k is odd, d2 = (2k + 5)/3 if k is even, resp., that f is a bent function if ?1 + ?1 = 1 and ?2 = 1. 1 Introduction Bent functions are maximally nonlinear Boolean functions with an even num- ber of variables. Bent functions were introduced by Rothaus [11] in 1976.

• given bent

• bent functions

• boolean functions

• niho exponent

• walsh transforms

• exponent corresponding

• ??1 ?

• function

Subjects

Informations