Constructing Two Classes of Boolean Functions With Good Cryptographic Properties

被引：1
作者：
Chen, Yindong [1 ,2 ,3 ]
Zhang, Liu [1 ]
Gong, Zhangquan [1 ]
Cai, Weihong [1 ,2 ,3 ]
机构：
[1] Shantou Univ, Dept Comp Sci, Shantou 515063, Peoples R China
[2] Guangdong Prov Key Lab Digital Signal & Image Pro, Shantou 515063, Peoples R China
[3] Shantou Univ, Key Lab Intelligent Mfg Technol, Minist Educ, Shantou 515063, Peoples R China
来源：
IEEE ACCESS | 2019年 / 7卷
基金：
中国国家自然科学基金;
关键词：
Boolean functions; Artificial intelligence; Additives; Cryptography; Resists; FAA; Licenses; Algebraic immunity; 1-resilient; nonlinearity; fast algebraic attacks; Tu-Deng conjecture; Boolean function; OPTIMAL ALGEBRAIC IMMUNITY; GOOD BEHAVIOR; ATTACKS; DECOMPOSITIONS;
D O I：
10.1109/ACCESS.2019.2947367
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Wu et al. proposed a generalized Tu-Deng conjecture over $\mathbb {F}_{2<^>{rm}}\times {\mathbb {F}_{2<^>{m}}}$ , and constructed Boolean functions with good properties. However the proof of the generalized conjecture is still open. Based on Wus work and assuming that the conjecture is true, we come up with a new class of balanced Boolean functions which has optimal algebraic degree, high nonlinearity and optimal algebraic immunity. The Boolean function also behaves well against fast algebraic attacks. Meanwhile we construct another class of Boolean functions by concatenation, which is 1-resilient and also has other good cryptographic properties.
引用
收藏
页码：149657 / 149665
页数：9
相关论文
共 22 条
[1]  
[Anonymous], IACR CRYPTOLOGY EPRI
[2]   Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction [J].
Carlet, Claude ;
Dalai, Deepak Kumar ;
Gupta, Kishan Chand ;
Maitra, Subhamoy .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) :3105-3121
[3]  
Chen Y., 2019, IEEE ACCESS, V7
[4]  
Chen Y., 2019, IEEE ACCESS, V7
[5]   A Lower Bound of Fast Algebraic Immunity of a Class of 1-Resilient Boolean Functions [J].
Chen, Yindong ;
Zhang, Liu ;
Xu, Jianlong ;
Cai, Weihong .
IEEE ACCESS, 2019, 7 :90145-90151
[6]   Fast Algebraic Immunity of 2m+2 & 2m+3 Variables Majority Function [J].
Chen, Yindong ;
Zhang, Liu ;
Guo, Fei ;
Cai, Weihong .
IEEE ACCESS, 2019, 7 :80733-80736
[7]   Balanced Odd-Variable RSBFs with Optimum AI, High Nonlinearity and Good Behavior against FAAs [J].
Chen, Yindong ;
Guo, Fei ;
Xiang, Hongyan ;
Cai, Weihong ;
He, Xianmang .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (06) :818-824
[8]   Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks [J].
Chen, Yindong ;
Guo, Fei ;
Ruan, Jie .
DISCRETE APPLIED MATHEMATICS, 2019, 262 :1-12
[9]   Translation Equivalence of Boolean Functions Expressed by Primitive Element [J].
Chen, Yindong ;
Zhang, Liu ;
Tang, Deng ;
Cai, Weihong .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (04) :672-675
[10]   One Note About the Tu-Deng Conjecture in Case w(t)=5 [J].
Chen, Yindong ;
Guo, Fei ;
Gong, Zhangquan ;
Cai, Weihong .
IEEE ACCESS, 2019, 7 :13799-13802
123