• DocumentCode
    3030089
  • Title

    New bounds on the sum-of-squares indicator

  • Author

    Yu Zhou ; Xinfeng Dong ; Wenzheng Zhang ; Bing Zeng

  • Author_Institution
    Sci. & Technol. on Commun. Security Lab., Chengdu, China
  • fYear
    2012
  • fDate
    8-10 Aug. 2012
  • Firstpage
    173
  • Lastpage
    178
  • Abstract
    The two indicators the sum-of-squares indicator and the absoluate indicator between two different Boolean functions f and g are introduced by Yu Zhou, Min Xie, Guozhen Xiao, On the global avalanche characteristics of two Boolean functions and the higher order nonlinearity. Information Sciences. 180(2010) 256-265, to measure of cryptographic behavior in a global manner. In this paper, we derive a new bound on the sum-of-squares indicator. Moreover, we obtain some bounds on the sum-of-squares indicator of a Boolean function f by using two decomposition functions f1, f2. Finally, we give a method to construct balanced Boolean functions with n(n >;= 6) variables by the disjoint spectra functions, where n is an even integer, satisfying strict avalanche criterion, high nonlinearity and lower GAC.
  • Keywords
    Boolean functions; cryptography; Boolean function; avalanche criterion; cryptographic behavior; decomposition function; disjoint spectra function; sum-of-squares indicator; Boolean functions; Cryptography; Electronic mail; Frequency modulation; Laboratories; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Networking in China (CHINACOM), 2012 7th International ICST Conference on
  • Conference_Location
    Kun Ming
  • Print_ISBN
    978-1-4673-2698-8
  • Electronic_ISBN
    978-1-4673-2697-1
  • Type

    conf

  • DOI
    10.1109/ChinaCom.2012.6417470
  • Filename
    6417470