• DocumentCode
    2497079
  • Title

    The completed class of GPS covers all bent functions

  • Author

    Guillot, Philippe

  • Author_Institution
    Thomson-CSF Commun., Gennevilliers, France
  • fYear
    1998
  • fDate
    16-21 Aug 1998
  • Firstpage
    438
  • Abstract
    The so called “generalized partial spread” (GPS) class unifies almost all the known classes of binary bent functions. A function of GPS and its dual take the same value at the zero vector. This necessary condition is in fact sufficient. This proves that the completed class under composition with translations covers all bent functions. Moreover, the elements of GPS are characterized in terms of solutions of a quadratic Diophantine equation that may lead to count all bent functions
  • Keywords
    Boolean functions; Galois fields; information theory; Boolean function; bent functions; completed class; composition with translations; generalized partial spread class; n-dimensional vector space; quadratic Diophantine equation; Boolean functions; Equations; Global Positioning System; Hamming distance; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    0-7803-5000-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1998.709043
  • Filename
    709043