A NOTE ON TWO CLASSES OF BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY

被引：0

作者：

WU Baofeng ^{[1
,2
]}

LIU Zhuojun ^{[3
]}

JIN Qingfang ^{[3
]}

ZHANG Xiaoming ^{[3
]}

机构：

[1] State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences

[2] Key Laboratory of Mathematics Mechanization.Academy of Mathematics and Systems Science,Chinese Academy of Sciences

[3] Key Laboratory of Mathematics Mechanization,Academy of Mathematics and Systems Science,Chinese Academy of Sciences

来源：

Journal of Systems Science & Complexity | 2014年 / 27卷 / 04期

关键词：

Algebraic immunity; bent function; Boolean function; Kloosterman sums; Walsh transform;

D O I：

暂无

中图分类号：

O174 [函数论];

学科分类号：

070104 ;

摘要：

Tu and Deng proposed a class of bent functions which are of optimal algebraic immunity under the assumption of a combinatorial conjecture.In this paper,the authors compute the dual of the Tu-Deng functions and then show that they are still of optimal algebraic immunity under the assumption of the same conjecture.For another class of Boolean functions constructed by Tang,et al.which are of optimal algebraic immunity with similar forms to Tu-Deng functions,the authors show that they are not bent functions by using some basic properties of binary complete Kloosterman sums.

引用

页码：785 / 794

页数：10

共 50 条

[41] Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
Jiao Li
Claude Carlet
Xiangyong Zeng
Chunlei Li
Lei Hu
Jinyong Shan
Designs, Codes and Cryptography, 2015, 76 : 279 - 305
[42] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
Sihong Su
Xiaohu Tang
Designs, Codes and Cryptography, 2014, 71 : 183 - 199
[43] A family of weightwise (almost) perfectly balanced boolean functions with optimal algebraic immunity
Tang, Deng
Liu, Jian
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1185 - 1197
[44] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
Su, Sihong
Tang, Xiaohu
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (02) : 183 - 199
[45] On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity
Tang, Deng
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1321 - 1325
[46] 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
[47] Some results on the algebraic immunity of Boolean functions
XU Li-qing
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2011, 18 (02) : 102 - 105
[48] Research on Algebraic Immunity of Vectorial Boolean Functions
Zhang Jin-liang
Wang Yong-juan
Wang Lei
INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 449 - +
[49] New Results on the Algebraic Immunity of Boolean Functions
Rizomiliotis, Panagiotis
ENHANCING CRYPTOGRAPHIC PRIMITIVES WITH TECHNIQUES FROM ERROR CORRECTING CODES, 2009, 23 : 192 - 202
[50] Algebraic Immunity of Boolean Functions - Analysis and Construction
Dalai, Deepak Kumar
Maitra, Subhamoy
COMPUTACION Y SISTEMAS, 2009, 12 (03): : 297 - 321

← 1 2 3 4 5 →