Abstract

SARKAR, Sumanta  and  MAITRA, Subhamoy. Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity. Comp. y Sist. [online]. 2009, vol.12, n.3, pp.267-284. ISSN 2007-9737.

In this paper, we present theoretical constructions of Rotation Symmetric Boolean Functions (RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get high nonlinearity, we generalize our construction to a search technique in the RSBF class. We present RSBFs with the maximum algebraic immunity and high nonlinearity for odd number of variables. We also study the RSBFs on even number of variables for maximum algebraic immunity.

Keywords : Algebraic Immunity; Boolean Function; Nonlinearity; Nonsingular Matrix; Rotational Symmetry; Walsh Spectrum.

        · abstract in Spanish     · text in English     · English ( pdf )