On the Construction of Boolean Functions With Optimal Algebraic Immunity

  • Authors:
  • Na Li;LongJiang Qu;Wen-Feng Qi;GuoZhu Feng;Chao Li;DuanQiang Xie

  • Affiliations:
  • Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., Zhengzhou;-;-;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2008

Quantified Score

Hi-index 754.90

Visualization

Abstract

In this correspondence, we introduce a method to construct Boolean functions in any number of variables, with optimal algebraic immunity. Remarkably, all functions of this type with an odd number of variables can be obtained in this way. We study some cryptographic properties, such as balancedness, algebraic degree of the constructed functions. Moreover, a lower bound of the number of Boolean functions with optimal algebraic immunity is given.