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 条
  • [31] Secondary constructions of Boolean functions with maximum algebraic immunity
    Limniotis, Konstantinos
    Kolokotronis, Nicholas
    Kalouptsidis, Nicholas
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2013, 5 (03): : 179 - 199
  • [32] Secondary constructions of Boolean functions with maximum algebraic immunity
    Konstantinos Limniotis
    Nicholas Kolokotronis
    Nicholas Kalouptsidis
    Cryptography and Communications, 2013, 5 : 179 - 199
  • [33] On （2m + 1）-variable symmetric Boolean functions with submaximum algebraic immunity 2m-1
    LIAO QunYing1
    Science China Mathematics, 2009, (01) : 17 - 28
  • [34] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    Zhao Qinglan
    Han Gang
    Zheng Dong
    Li Xiangxue
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (01) : 45 - 51
  • [35] Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity
    Zhao, Qinglan
    Li, Pan
    Zheng, Dong
    Li, Luyang
    Qin, Baodong
    THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [36] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    ZHAO Qinglan
    HAN Gang
    ZHENG Dong
    LI Xiangxue
    Chinese Journal of Electronics, 2019, 28 (01) : 45 - 51
  • [37] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu ShaoJing
    Li Chao
    Matsuura, Kanta
    Qu LongJiang
    SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (03) : 1 - 9
  • [38] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    FU ShaoJing
    LI Chao
    MATSUURA Kanta
    QU LongJiang
    Science China(Information Sciences), 2013, 56 (03) : 60 - 68
  • [39] On 2k-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity k
    Wang, Hui
    Peng, Jie
    Li, Yuan
    Kan, Haibin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5612 - 5624
  • [40] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    ShaoJing Fu
    Chao Li
    Kanta Matsuura
    LongJiang Qu
    Science China Information Sciences, 2013, 56 : 1 - 9
12345