• DocumentCode
    3297849
  • Title

    Computing the degree of a Boolean function from its support

  • Author

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

  • Author_Institution
    Dept. d´´Estadistica i Investigacio Operativa, Univ. d´´Alacant, Alacant, Spain
  • fYear
    2010
  • fDate
    17-20 Oct. 2010
  • Firstpage
    123
  • Lastpage
    128
  • Abstract
    In this paper we establish some properties of the algebraic normal form of a Boolean function from its support and we propose a method to determine the degree of the Boolean function from its support.
  • Keywords
    Boolean functions; Boolean function degree; algebraic normal form; Binary sequences; Boolean functions; Cryptography; Electronic mail; Polynomials; Tin; Vectors; Boolean function; algebraic normal form; degree; support; weight;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2010 International Symposium on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4244-6016-8
  • Electronic_ISBN
    978-1-4244-6017-5
  • Type

    conf

  • DOI
    10.1109/ISITA.2010.5649426
  • Filename
    5649426
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3297849