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 条
  • [41] Fast Computing the Algebraic Degree of Boolean Functions
    Bakoev, Valentin
    ALGEBRAIC INFORMATICS, CAI 2019, 2019, 11545 : 50 - 63
  • [42] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Jin Qingfang
    Liu Zhuojun
    Wu Baofeng
    Zhang Xiaoming
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2015, 28 (03) : 725 - 742
  • [43] 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
  • [44] Count of Annihilators of Boolean Functions with Given Algebraic Immunity
    Du, Yusong
    Pei, Dingyi
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 640 - 643
  • [45] On (2m+1)-variable symmetric Boolean functions with submaximum algebraic immunity 2m-1
    Liao QunYing
    Liu Feng
    Feng KeQin
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (01): : 17 - 28
  • [46] Efficient computation of algebraic immunity for algebraic and fast algebraic attacks
    Armknecht, Frederik
    Carlet, Claude
    Gaborit, Philippe
    Kuenzli, Simon
    Meier, Willi
    Ruatta, Olivier
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006, PROCEEDINGS, 2006, 4004 : 147 - 164
  • [47] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096
  • [48] CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY
    Tu, Ziran
    Jiang, Yupeng
    Zeng, Xiangyong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (03) : 409 - 417
  • [49] 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
  • [50] Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity
    Li, N
    Qi, WF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) : 2271 - 2273
12345