On the construction of multi-output Boolean functions with optimal algebraic immunity

被引：0
作者：
Jie Zhang
ShouChao Song
Jiao Du
QiaoYan Wen
机构：
[1] Beijing University of Posts and Telecommunications,School of Science
[2] Beijing University of Posts and Telecommunications,State Key Laboratory of Networking and Switching Technology
[3] Xinxiang University,Department of Mathematics
来源：
Science China Information Sciences | 2012年 / 55卷
关键词：
algebraic immunity; Boolean functions; algebraic attacks; annihilators;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we show a construction of multi-output Boolean functions with optimal algebraic immunity. And, the relationship between the algebraic immunity of a multi-output Boolean function and those of its component functions is studied. We show that all the component functions, together with their nonzero linear combination, of the multi-output Boolean functions achieved by this construction have optimal algebraic immunity simultaneously.
引用
收藏
页码：1617 / 1623
页数：6
相关论文
共 36 条
[1]  
Dalai D. K.(2006)Basic theory in construction Boolean functions with maximum possible annihilator immunity, Designs, Codes and Cryptography Springer Neth 40 41-58
[2]  
Maitra S.(2006)Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity IEEE Trans Inf Theory 52 2271-2273
[3]  
Sarkar S.(2007)A note on symmetric Boolean functions with maximum algebraic immunity in odd number of variables IEEE Trans Inf Theory 53 2908-2910
[4]  
Li N.(2008)On the 2 Sci China Ser F-Inf Sci 51 120-127
[5]  
Qi W. F.(2009)-variable symmetric Boolean functions with maximum algebraic immunity Sci China Ser A-Math 52 17-28
[6]  
Qu L. J.(2009)On 2 IEEE Trans Inf Theory 55 2406-2412
[7]  
Li C.(2009)-variable symmetric Boolean functions with submaximum algebraic immunity 2 Des Cod Cryptogr Springer Neth 52 303-338
[8]  
Feng K. Q.(2008)Constructing symmetric boolean funcitons with maximum algebraic immunity IEEE Trans Inf Theory 54 1330-1334
[9]  
Qu L. J.(2008)Further properties of several classes of Boolean functions with optimum algebraic immunity Wuhan Univ J Nat Sci 13 702-706
[10]  
Li C.(2010)On the construction of Boolean functions with optimal algebraic immunity Sci China Inf Sci 53 1379-1396
1234