Weight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of Variables

  • Authors:
  • Longjiang Qu;Chao Li

  • Affiliations:
  • Department of Mathematic and System Science, National University of Defense Technology, ChangSha, China 410073;Department of Mathematic and System Science, National University of Defense Technology, ChangSha, China 410073 and Key Lab of Network Security and Cryptology, FuJian Normal University, FuZhou, Chi ...

  • Venue:
  • Information Security and Cryptology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The weight support technique is applied to study the symmetric Boo- lean functions with maximum algebraic immunity on even number of variables. The problem to study the n-variable(neven) symmetric Boolean functions with maximum algebraic immunity is reduced to the problem to determine $WS_{min}(n,\frac{n}{2})$. Then some new results about $WS_{min}(n,\frac{n}{2})$ are got. A fast algorithm to get all the n-variable(neven) symmetric Boolean functions with maximum algebraic immunity is also given.