Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we explicitly construct a large class of symmetric Boolean functions on 2k variables with algebraic immunity not less than d, where integer k is given arbitrarily and d is a given suffix of k in binary representation. If let d=k, our constructed functions achieve the maximum algebraic immunity. Remarkably, 2⌊log 2k⌋+2 symmetric Boolean functions on 2k variables with maximum algebraic immunity are constructed, which are much more than the previous constructions. Based on our construction, a lower bound of symmetric Boolean functions with algebraic immunity not less than d is derived, which is 2⌊ log 2d⌋+2(k-d+1). As far as we know, this is the first lower bound of this kind.
- 2011-01-01
著者
-
LI Yuan
School of Computer Science, Fudan University
-
Kan Haibin
School Of Compute Science Fudan University
-
Kan Haibin
School Of Computer Science Fudan University
-
Wang Hui
School Of Computer Science Fudan University
-
Li Yuan
School Of Computer Science Fudan University
-
Wang Hui
School Of Chemistry And Chemical Engineering Central South University
関連論文
- Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
- A New Quaternion Design for Space-Time-Polarization Block Code with Full Diversity
- New Balanced Boolean Functions with Good Cryptographic Properties
- A Parallel Implementation of Multi-Domain High-Order Navier-Stokes Equations Using MPI(Scientific and Engineering Computing with Applications)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Role of colloidal particles for hydrogeochemistry in As-affected aquifers of the Hetao Basin, Inner Mongolia
- Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
- Behavior of magnetic Fe_3O_4 nano-particles in magnetically assisted gas-fluidized beds
- Constructing Correlation Immune Symmetric Boolean Functions
- Annihilators and Algebraic Immunity of Symmetric Boolean Functions
- A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
- Activity of sitafloxacin against extracellular and intracellular Staphylococcus aureus in vitro and in vivo : comparison with levofloxacin and moxifloxacin
- A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
- Practically Feasible Design for Convolutional Network Code