• Title of article

    Construction of bent functions via Niho power functions

  • Author/Authors

    Dobbertin، نويسنده , , Hans and Leander، نويسنده , , Gregor and Canteaut، نويسنده , , Anne and Carlet، نويسنده , , Claude and Felke، نويسنده , , Patrick and Gaborit، نويسنده , , Philippe، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    20
  • From page
    779
  • To page
    798
  • Abstract
    A Boolean function with an even number n = 2 k of variables is called bent if it is maximally nonlinear. We present here a new construction of bent functions. Boolean functions of the form f ( x ) = tr ( α 1 x d 1 + α 2 x d 2 ) , α 1 , α 2 , x ∈ F 2 n , are considered, where the exponents d i ( i = 1 , 2 ) are of Niho type, i.e. the restriction of x d i on F 2 k is linear. We prove for several pairs of ( d 1 , d 2 ) that f is a bent function, when α 1 and α 2 fulfill certain conditions. To derive these results we develop a new method to prove that certain rational mappings on F 2 n are bijective.
  • Keywords
    Boolean function , Niho exponent , Bent function
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531079