Efficient computation of algebraic immunity of symmetric Boolean functions

被引：0
|
作者：
Liu, Feng [1 ]
Feng, Keqin [1 ]
机构：
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS | 2007年 / 4484卷
关键词：
symmetric boolean function; algebraic immunity; cryptography;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The computation on algebraic immunity (AI) of symmetric boolean functions includes: determining the AI of a given symmetric function and searching all symmetric functions with AI = d or AI >= d, where d <= [2/n]. In this paper we firstly showed a necessary and sufficient condition of AI of symmetric boolean functions and then proposed several efficient algorithms on computation of algebraic immunity of symmetric boolean functions. By these algorithms we could assess the vulnerability of symmetric boolean functions against algebraic/fast algebraic attacks efficiently, and find all symmetric functions having a given algebraic immunity AI(n)(f) = d, for some 0 <= d <= n.
引用
收藏
页码：318 / +
页数：3
相关论文
共 50 条
  • [1] On the algebraic immunity of symmetric Boolean functions
    Braeken, A
    Preneel, B
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS, 2005, 3797 : 35 - 48
  • [2] Annihilators and Algebraic Immunity of Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1434 - 1440
  • [3] Algebraic attack on symmetric Boolean functions with a high algebraic immunity
    Li, Xue-Lian
    Hu, Yu-Pu
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2009, 36 (04): : 702 - 707
  • [4] Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
    Qu, Longjiang
    Feng, Keqin
    Liu, Feng
    Wang, Lei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2406 - 2412
  • [5] Algebraic Immunity of Even Variable Symmetric Boolean Functions
    Zhang, Weiqiang
    Li, Ruihu
    [J]. WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 559 - 561
  • [6] Balanced rotation symmetric boolean functions with maximum algebraic immunity
    Fu, S.
    Qu, L.
    Li, C.
    Sun, B.
    [J]. IET INFORMATION SECURITY, 2011, 5 (02) : 93 - 99
  • [7] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [8] A Class of Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    LI Chunlei1
    2. State Key Laboratory of Information Security/Graduate University of Chinese Academy of Sciences
    [J]. Wuhan University Journal of Natural Sciences, 2008, (06) : 702 - 706
  • [9] Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 402 - +
  • [10] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22
12345