Properties of even variables symmetric Boolean functions with maximum algebraic immunity

doi:10.3778/j.issn.1002-8331.2010.05.010

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 31-32.DOI: 10.3778/j.issn.1002-8331.2010.05.010

• 研究、探讨 • Previous Articles Next Articles

Properties of even variables symmetric Boolean functions with maximum algebraic immunity

ZHANG Wei-qiang，LI Rui-hu

College of Science，Air Force Engineering University，Xi’an 710051，China

Received:2008-09-16 Revised:2008-11-26 Online:2010-02-11 Published:2010-02-11
Contact: ZHANG Wei-qiang

最大代数免疫度的偶变元对称函数的性质

张维强，李瑞虎

空军工程大学理学院，西安 710051

通讯作者: 张维强

Abstract

Abstract: It is an open problem to character symmetric Boolean function of even number variables with maximum algebraic immunity.Some properties of these functions are studied by using number theory and combinatorics；some characteristics of their value vectors are determined.Using these properties，for two kinds of even number variables，a characteristic of symmetric Boolean functions with maximum algebraic immunity is obtained.

Key words: symmetric Boolean functions, algebraic immunity, algebraic attack

摘要： 代数免疫度达到最大的偶变元对称布尔函数的特征仍然是个公开问题。结合组合数学和数论的相关结论研究这类函数的性质，得到了此类函数值向量的几个特征。最后，对于变元个数为两类特殊偶数的情况，得到了代数免疫度达到最大的对称函数的一个特征。

关键词: 对称布尔函数, 代数免疫度, 代数攻击

CLC Number:

TN918.1

ZHANG Wei-qiang，LI Rui-hu. Properties of even variables symmetric Boolean functions with maximum algebraic immunity[J]. Computer Engineering and Applications, 2010, 46(5): 31-32.

张维强，李瑞虎. 最大代数免疫度的偶变元对称函数的性质[J]. 计算机工程与应用, 2010, 46(5): 31-32.

[1]	CAO Hao1, ZHUO Zepeng2 . Recursive construction of balanced Boolean function with optimum algebraic immunity [J]. Computer Engineering and Applications, 2017, 53(7): 133-135.
[2]	DING Liren1, WANG Yongjuan2. Improved cube attack on stream ciphers [J]. Computer Engineering and Applications, 2015, 51(21): 111-115.
[3]	MA Lingyong1, CHONG Jinfeng2, ZHUO Zepeng2，3. Research on algebraic immunity of Boolean function [J]. Computer Engineering and Applications, 2013, 49(12): 84-85.
[4]	LIU Yang1，2, FENG Youqian1, LI Ruihu1. Research on some cryptographical properties of self-dual Boolean function [J]. Computer Engineering and Applications, 2012, 48(9): 63-66.
[5]	ZHANG Fan, XIONG Yan, FANG Mingke. Modify incorrect proof of one theorem on algebraic degree of Boolean function annihilators [J]. Computer Engineering and Applications, 2012, 48(6): 84-85.
[6]	WU Weiling1, WANG Yongjuan2, ZHANG Shiwu2. On algebraic immunity of Plateaued functions in odd variables [J]. Computer Engineering and Applications, 2012, 48(2): 96-98.
[7]	DU Jiao1，2，WANG Shouyin1，WANG Rui3. Some results on Boolean functions with two order algebraic immunity [J]. Computer Engineering and Applications, 2011, 47(30): 68-71.
[8]	DU Jiao^1，2，WANG Shou-yin¹. Structure of Boolean functions with two order algebraic immunity [J]. Computer Engineering and Applications, 2010, 46(33): 9-12.
[9]	DONG Xin-feng，ZHANG Wen-zheng，QIAO Tong-xu，ZHAO Wei. Construction of Boolean functions with optimal algebraic immunity [J]. Computer Engineering and Applications, 2010, 46(27): 85-87.
[10]	WANG Yong-juan^1,2,HAN Wen-bao¹,LI Shi-qu¹. Cryptographic propertis of even variables majority functions [J]. Computer Engineering and Applications, 2009, 45(12): 38-39.
[11]	Chao Li. The Algebraic Immunity Study Of Boolean Functions [J]. Computer Engineering and Applications, 2007, 43(8期): 59-61.

Properties of even variables symmetric Boolean functions with maximum algebraic immunity

最大代数免疫度的偶变元对称函数的性质

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics