• DocumentCode
    3282219
  • Title

    New bent functions from positive and negative functions of old bent functions

  • Author

    Climent, Joan-Josep ; García, Francisco J. ; Requena, Verónica

  • Author_Institution
    Dept. de Cienc. de la Computacio i Intel. Artificial, Univ. d´´Alacant, Alacant
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Given a bent function f(x) of n variables we introduce its positive and negative functions as the Boolean functions f+(x) and f-(x) whose supports are M+ = {a isin Zopf2 n | w(f oplus la) = 2n-1 + 2n/2-1} and M- = {a isin Zopf2 n | w(f oplus la) = 2n-1 - 2n/2-1} respectively, where w(f oplus la) denotes the Hamming weight of the Boolean function f(x) oplus la(x) and la(x) is the linear function defined by a isin Zopf2 n. We prove that f+(x) and f-(x) are bent functions. Furthermore, combining the 4 minterms of 2 variables with the positive or negative functions of 4 bent functions of n variables we obtain a bent function of n+2 variables.
  • Keywords
    Boolean functions; Boolean functions; Hamming weight; bent functions; linear function; negative functions; positive functions; Boolean functions; Codes; Cryptography; Design methodology; Hamming weight; Information theory; Logic; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
  • Conference_Location
    Auckland
  • Print_ISBN
    978-1-4244-2068-1
  • Electronic_ISBN
    978-1-4244-2069-8
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895615
  • Filename
    4895615