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 条

[21] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
Sarkar, Sumanta
Maitra, Subhamoy
COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
[22] The global avalanche characteristics of two Boolean functions and algebraic immunity
Zhou, Yu
Zhang, Wenzheng
Zhu, Shixiong
Xiao, Guozhen
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (16) : 2165 - 2179
[23] On the construction of multi-output Boolean functions with optimal algebraic immunity
Zhang Jie
Song ShouChao
Du Jiao
Wen QiaoYan
SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1617 - 1623
[24] On the construction of odd-variable boolean functions with optimal algebraic immunity
ZHANG Jie
WEN Qiao-yan
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2013, 20 (03) : 73 - 77
[25] On the construction of multi-output Boolean functions with optimal algebraic immunity
ZHANG Jie 1
2 State Key Laboratory of Networking and Switching Technology
3 Department of Mathematics
ScienceChina(InformationSciences), 2012, 55 (07) : 1617 - 1623
[26] Construction of Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
ZHANG Wenying
WuhanUniversityJournalofNaturalSciences, 2014, 19 (04) : 301 - 306
[27] On the construction of odd-variable boolean functions with optimal algebraic immunity
Zhang, Jie
Wen, Qiao-Yan
Journal of China Universities of Posts and Telecommunications, 2013, 20 (03): : 73 - 77
[28] On the construction of multi-output Boolean functions with optimal algebraic immunity
Jie Zhang
ShouChao Song
Jiao Du
QiaoYan Wen
Science China Information Sciences, 2012, 55 : 1617 - 1623
[29] On Algebraic Immunity of Boolean Functions by Concatenation
Zhuo Zepeng
Chong Jinfeng
CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02): : 273 - 276
[30] On the algebraic immunity of multiplexer Boolean functions
Mishra, Prasanna R.
Pandey, Shashi Kant
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2022, 16 (01) : 198 - 204

← 1 2 3 4 5 →