Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions

被引：37
|
作者：
Liu, Meicheng [1 ,3 ]
Lin, Dongdai [1 ]
Pei, Dingyi [2 ]
机构：
[1] Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China
[2] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
[3] Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2011年 / 57卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Algebraic attacks; algebraic degree; algebraic immunity; stream cipher; symmetric Boolean function; ODD NUMBER; LINEAR FEEDBACK; STREAM CIPHERS; IMMUNITY; CONSTRUCTION; VARIABLES;
D O I：
10.1109/TIT.2011.2145690
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, first we give a decomposition of symmetric Boolean functions, then we show that almost all symmetric Boolean functions, including these functions with good algebraic immunity, behave badly against fast algebraic attacks. Besides, we improve the relations between algebraic degree and algebraic immunity of symmetric Boolean functions.
引用
收藏
页码：4817 / 4821
页数：5
相关论文
共 50 条
  • [11] Generating highly nonlinear resilient Boolean functions resistance against algebraic and fast algebraic attacks
    Yang, Jun-Po
    Zhang, Wei-Guo
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (07) : 1256 - 1264
  • [12] Identification and construction of Boolean functions with maximum algebraic immunity
    Liu MeiCheng
    Pei DingYi
    Du YuSong
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) : 1379 - 1396
  • [13] On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation
    Rizomiliotis, Panagiotis
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 4014 - 4024
  • [14] FAST ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Mesnager, Sihem
    Cohen, Gerard
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 373 - 377
  • [15] Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 653 - 664
  • [16] On designated-weight Boolean functions with highest algebraic immunity
    Liu MeiCheng
    Du YuSong
    Pei DingYi
    Lin DongDai
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (11) : 2847 - 2854
  • [17] Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
    Chen, Yindong
    Lu, Peizhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 2522 - 2538
  • [18] On Computing the Immunity of Boolean Power Functions Against Fast Algebraic Attacks
    Du, Yusong
    Wei, Baodian
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2016, 2017, 10157 : 304 - 316
  • [19] 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 - +
  • [20] Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
    Li, Jiao
    Carlet, Claude
    Zeng, Xiangyong
    Li, Chunlei
    Hu, Lei
    Shan, Jinyong
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (02) : 279 - 305
12345