Weight support technique and the symmetric Boolean functions with maximum algebraic immunity on even number of variables

被引：0
作者：
Qu, Longjiang [1 ]
Li, Chao [1 ]
机构：
[1] Natl Univ Def Technol, Dept Syst Sci & Math, Changsha 410073, Hunan, Peoples R China
来源：
INFORMATION SECURITY AND CRYPTOLOGY | 2008年 / 4990卷
关键词：
algebraic attack; algebraic immunity; symmetric Boolean function; weight support;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The weight support technique is applied to Study the symmetric Boolean functions with maximum algebraic immunity on even number of variables. The problem to study the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is reduced to the problem to determine WSmin(n, n/2) Then some new results about WSmin(n, n/2) are got. A fast algorithm to get all the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is also given.
引用
收藏
页码：271 / 282
页数：12
相关论文
共 18 条
  • [1] Armknecht F, 2004, LECT NOTES COMPUT SC, V3017, P65
  • [2] Batten LM, 2004, LECT NOTES COMPUT SC, V3348, P84
  • [3] Braeken A, 2005, LECT NOTES COMPUT SC, V3797, P35
  • [4] Symmetric Boolean functions
    Canteaut, A
    Videau, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2791 - 2811
  • [5] Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction
    Carlet, Claude
    Dalai, Deepak Kumar
    Gupta, Kishan Chand
    Maitra, Subhamoy
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 3105 - 3121
  • [6] Carloni C., 2005, P 7 INT C MES, P1
  • [7] Courtois NT, 2003, LECT NOTES COMPUT SC, V2729, P176
  • [8] Courtois NT, 2003, LECT NOTES COMPUT SC, V2656, P345
  • [9] Courtois NT, 2002, LECT NOTES COMPUT SC, V2501, P267
  • [10] Basic theory in construction of Boolean functions with maximum possible annihilator immunity
    Dalai, Deepak Kumar
    Maitra, Subhamoy
    Sarkar, Sumanta
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (01) : 41 - 58
12