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 条

[21] An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
Carlet, Claude
Feng, Keqin
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2008, 2008, 5350 : 425 - +
[22] 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
[23] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
Sun, Lei
Fu, Fang-Wei
DISCRETE APPLIED MATHEMATICS, 2016, 215 : 20 - 30
[24] A Lower Bound of Fast Algebraic Immunity of a Class of 1-Resilient Boolean Functions
Chen, Yindong
Zhang, Liu
Xu, Jianlong
Cai, Weihong
IEEE ACCESS, 2019, 7 : 90145 - 90151
[25] Almost Fully Optimized Infinite Classes of Boolean Functions Resistant to (Fast) Algebraic Cryptanalysis
Pasalic, Enes
INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2008, 2009, 5461 : 399 - 414
[26] Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
Li, Yuan
Wang, Hui
Kan, Haibin
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 362 - 366
[27] A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation
Pasalic, Enes
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2012, 4 (01): : 25 - 45
[28] A Note on the Algebraic Immunity of the Enhanced Boolean Functions
Tang, Deng
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (01) : 366 - 369
[29] Efficient computation of algebraic immunity of symmetric Boolean functions
Liu, Feng
Feng, Keqin
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 318 - +
[30] On the security of the Feng–Liao–Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks
Panagiotis Rizomiliotis
Designs, Codes and Cryptography, 2010, 57 : 283 - 292

← 1 2 3 4 5 →