• DocumentCode
    2451469
  • Title

    On bent functions associated to AB functions

  • Author

    Budaghyan, Lilya ; Carlet, Claude ; Helleseth, Tor

  • Author_Institution
    Dept. of Inf., Univ. of Bergen, Bergen, Norway
  • fYear
    2011
  • fDate
    16-20 Oct. 2011
  • Firstpage
    150
  • Lastpage
    154
  • Abstract
    In 1998, the second author, Charpin and Zinoviev characterized APN and AB (n, n)-functions by means of associated 2n-variable Boolean functions. In particular, they proved that a function F is AB if and only if the associated Boolean function γF is bent. This observation leads to potentially new bent functions associated to the known AB functions, or at least gives new insight on known bent functions. However, up to now, representations of γF are known only for Gold AB power functions and determining γF for the rest of AB functions is an open problem. In the present paper we determine γF for most of the known families of APN and AB functions.
  • Keywords
    cryptography; nonlinear functions; 2n-variable Boolean functions; AB functions; APN function; Gold AB power functions; almost perfect nonlinear; bent functions; Boolean functions; Conferences; Cryptography; Gold; Information theory; Polynomials; Almost bent; Almost perfect nonlinear; Boolean function; CCZ-equivalence; Nonlinearity; bent;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Conference_Location
    Paraty
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

  • DOI
    10.1109/ITW.2011.6089365
  • Filename
    6089365