The global avalanche characteristics of two Boolean functions and algebraic immunity.

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
Read Online Read More Add to Saved list
  • Additional Information
    • Subject Terms:
      BOOLEAN functions; ALGEBRAIC immunity; NONLINEAR theories; CRYPTOGRAPHY; STREAM ciphers; CROSS correlation; BOOLEAN algebra
    • Abstract:
      The global avalanche characteristics criterion of two Boolean functions was introduced by Zhou et al. [On the global avalanche characteristics criterion of two Boolean functions and the higher order nonlinearity, Inform. Sci. 180(2) (2010), pp. 256–265] to measure the cryptographic behaviour in a global characteristic. The two indicators σ f, g and Δ f, g of Boolean functions f and g were presented. In this paper, a new upper bound on σ f, g is derived, and a technique on constructing Boolean functions to attain the lower bound on the sum-of-squares indicator is described by using the disjoint spectra method. Some new upper bounds on Δ f, g and σ f, g are deduced for two special Boolean functions. Two relationships between σ f, g and algebraic immunity of the two Boolean functions are obtained. Finally, some links among different cryptographic indicators are shown. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Copyright of International Journal of Computer Mathematics is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)