Construction and analysis of boolean functions of 2t+1 variables with maximum algebraic immunity

  • Authors:
  • Na Li;Wen-Feng Qi

  • Affiliations:
  • Department of Applied Mathematics, Zhengzhou Information, Engineering University, Zhengzhou, China;Department of Applied Mathematics, Zhengzhou Information, Engineering University, Zhengzhou, China

  • Venue:
  • ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.18

Visualization

Abstract

In this paper, we study the construction of (2t+1)-variable Boolean functions with maximum algebraic immunity, and we also analyze some other cryptographic properties of this kind of functions, such as nonlinearity, resilience. We first identify several classes of this kind of functions. Further, some necessary conditions of this kind of functions which also have higher nonlinearity are obtained. In this way, a modified construction method is proposed to possibly obtain (2t+1)-variable Boolean functions which have maximum algebraic immunity and higher nonlinearity, and a class of such functions is also obtained. Finally, we present a sufficient and necessary condition of (2t+1)-variable Boolean functions with maximum algebraic immunity which are also 1-resilient.