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 条
  • [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 attacks and decomposition of boolean functions
    Meier, W
    Pasalic, E
    Carlet, C
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004, PROCEEDINGS, 2004, 3027 : 474 - 491
  • [3] 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
  • [4] More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
    Zeng, Xiangyong
    Carlet, Claude
    Shan, Jinyong
    Hu, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6310 - 6320
  • [5] 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
  • [6] A CLASS OF 1-RESILIENT BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY AND GOOD BEHAVIOR AGAINST FAST ALGEBRAIC ATTACKS
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 763 - 780
  • [7] 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
  • [8] Results on the Immunity of Boolean Functions against Probabilistic Algebraic Attacks
    Liu, Meicheng
    Lin, Dongdai
    Pei, Dingyi
    INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 34 - +
  • [9] Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks
    Liu, Meicheng
    Lin, Dongdai
    INFORMATION SCIENCES, 2017, 421 : 181 - 203
  • [10] On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks
    Rizomiliotis, Panagiotis
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (03) : 283 - 292
12345