A characterization of balanced Boolean functions with optimal algebraic immunity

被引：1

作者：

Tao, Xie ^{[1
]}

机构：

[1] Hubei Normal Univ, Fac Math & Stat, Huangshi 435002, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2018年 / 247卷

关键词：

Algebraic immunity; Boolean function; Schur function; Annihilator; Nonlinearity; CONSTRUCTION; ATTACKS; RESISTANCE; ALGORITHM;

D O I：

10.1016/j.dam.2018.03.059

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we characterize balanced Boolean functions with optimal algebraic immunity by Schur functions. By applying this characterization, three classes of balanced Boolean functions with optimal algebraic immunity are constructed. Some examples of the constructed functions with other desired cryptographic properties are also presented. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：186 / 196

页数：11

共 50 条

[1] Construction of Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
ZHANG Wenying
[J]. Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 301 - 306
[2] A family of weightwise (almost) perfectly balanced boolean functions with optimal algebraic immunity
Deng Tang
Jian Liu
[J]. Cryptography and Communications, 2019, 11 : 1185 - 1197
[3] A family of weightwise (almost) perfectly balanced boolean functions with optimal algebraic immunity
Tang, Deng
Liu, Jian
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1185 - 1197
[4] Construction of balanced even-variable Boolean functions with optimal algebraic immunity
Su, Sihong
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (11) : 2219 - 2232
[5] On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity
Tang, Deng
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1321 - 1325
[6] On the construction of balanced Boolean functions with a good algebraic immunity
Carlet, C
Gaborit, P
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1101 - 1105
[7] On the construction of Boolean functions with optimal algebraic immunity
Li, Na
Qu, LongJiang
Qi, Wen-Feng
Feng, GuoZhu
Li, Chao
Xie, DuanQiang
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1330 - 1334
[8] Construction of Boolean Functions With Optimal Algebraic Immunity
Liu, Hang
Zheng, Dong
Zhao, Qinglan
[J]. ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 791 - 798
[9] Several Classes of Even-Variable Balanced Boolean Functions with Optimal Algebraic Immunity
Tan, Chik-How
Goh, Siong-Thye
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 165 - 171
[10] 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
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6310 - 6320

← 1 2 3 4 5 →