Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
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.