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] Annihilators and Algebraic Immunity of Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1434 - 1440
  • [2] Algebraic Immunity of Even Variable Symmetric Boolean Functions
    Zhang, Weiqiang
    Li, Ruihu
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 559 - 561
  • [3] Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
    Qu, Longjiang
    Feng, Keqin
    Liu, Feng
    Wang, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2406 - 2412
  • [4] On Symmetric Boolean Functions With High Algebraic Immunity on Even Number of Variables
    Peng, Jie
    Wu, Quanshui
    Kan, Haibin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 7205 - 7220
  • [5] On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
    Zhang, Yin
    Liu, Meicheng
    Lin, Dongdai
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 17 - 27
  • [6] Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 402 - +
  • [7] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    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
    Wuhan University Journal of Natural Sciences, 2008, (06) : 702 - 706
  • [9] A note on symmetric Boolean functions with maximum algebraic immunity in odd number of variables
    Qu, Longjiang
    Li, Chao
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (08) : 2908 - 2910
  • [10] On the 2m-variable symmetric Boolean functions with maximum algebraic immunity
    LongJiang Qu
    Chao Li
    Science in China Series F: Information Sciences, 2008, 51 : 120 - 127
12345