• DocumentCode
    586694
  • Title

    On the second-order nonlinearity of cubic Maiorana-McFarland Boolean functions

  • Author

    Kolokotronis, Nicholas ; Limniotis, K.

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Univ. of Peloponnese, Tripolis, Greece
  • fYear
    2012
  • fDate
    28-31 Oct. 2012
  • Firstpage
    596
  • Lastpage
    600
  • Abstract
    The second-order nonlinearity, as well as the best quadratic approximations, of Boolean functions are studied in this paper. More precisely, we prove that cubic functions within the Maiorana-McFarland class achieve very high second-order nonlinearity, which is higher than the second-order nonlinearity obtained by other known constructions. Moreover, a subset of their best quadratic approximations is efficiently computed.
  • Keywords
    Boolean functions; approximation theory; cubic Maiorana-McFarland Boolean functions; quadratic approximations; second-order nonlinearity; Approximation methods; Boolean functions; Computer science; Cryptography; Educational institutions; Electronic mail; Linearity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2012 International Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4673-2521-9
  • Type

    conf

  • Filename
    6401007
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=586694