• DocumentCode
    1216805
  • Title

    Cubic Boolean functions with highest resiliency

  • Author

    Carlet, Claude ; Charpin, Pascale

  • Author_Institution
    Univ. of Vincennes St Denis, Paris, France
  • Volume
    51
  • Issue
    2
  • fYear
    2005
  • Firstpage
    562
  • Lastpage
    571
  • Abstract
    We classify those cubic m-variable Boolean functions which are (m-4)-resilient. We prove that there are four types of such functions, depending on the structure of the support of their Walsh spectra. We are able to determine, for each type, the Walsh spectrum and, then, the nonlinearity of the corresponding functions. We also give the dimension of their linear space. This dimension equals m-k where k=3 for the first type, k=4 for the second type, k=5 for the third type, and 5≤k≤9 for the fourth type.
  • Keywords
    Boolean functions; Hamming codes; Reed-Muller codes; cryptography; Hamming weight; Reed-Muller code; Walsh spectra; cubic m-variable Boolean function; resilient function; stream cipher; symmetric cryptography; Boolean functions; Cryptography; Hamming weight; Information theory; Polynomials; Resists;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.840902
  • Filename
    1386527