• DocumentCode
    466954
  • Title

    A note on homogeneous bent functions

  • Author

    Wang, Xiaolin ; Zhou, Jianqin ; Zang, Yubing

  • Author_Institution
    Anhui Univ. of Technol., Maanshan
  • Volume
    2
  • fYear
    2007
  • fDate
    July 30 2007-Aug. 1 2007
  • Firstpage
    138
  • Lastpage
    142
  • Abstract
    Bent functions are used to build blocks for cryptographically strong S-boxes and spread spectrum systems. The concept of semi bent functions and quarter bent functions is presented. Based on the new concept, an approach to construct bent functions is proposed. A simpler method to find all 30 homogeneous bent functions of degree 3 in 6 Boolean variables, which were previously discovered by a computer search, is given. It is proved that there do not exist homogeneous bent functions of degree m in 2 m Boolean variables for m > 3, without invoicing results from the difference set theory.
  • Keywords
    Boolean functions; set theory; Boolean variables; computer search; cryptography; difference set theory; homogeneous bent functions; quarter bent functions; semi bent functions; spread spectrum systems; Artificial intelligence; Boolean functions; Computer science; Cryptography; Distributed computing; Educational institutions; Set theory; Software engineering; Spread spectrum communication; TV; Bent functions; Walsh cyclic spectrum; bent functions; homogeneous; semi bent functions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-0-7695-2909-7
  • Type

    conf

  • DOI
    10.1109/SNPD.2007.113
  • Filename
    4287666