Structure of Boolean functions with two order algebraic immunity

doi:10.3778/j.issn.1002-8331.2010.33.003

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 9-12.DOI: 10.3778/j.issn.1002-8331.2010.33.003

• 博士论坛 • Previous Articles Next Articles

Structure of Boolean functions with two order algebraic immunity

DU Jiao^1，2，WANG Shou-yin¹

1.Department of Mathematics，Xinxiang University，Xinxiang，Henan 453003，China
2.State Key Lab of Networking & Switching Technology，Beijing University of Posts & Telecommunications，Beijing 100876，China

Received:2010-08-31 Revised:2010-10-29 Online:2010-11-21 Published:2010-11-21
Contact: DU Jiao

一类二阶代数免疫函数的结构

杜蛟^1，2，王守印¹

1.新乡学院数学系，河南新乡 453003
2.北京邮电大学网络与交换技术国家重点实验室，北京 100876

通讯作者: 杜蛟

Abstract

Abstract: The construction of one order algebraic immunity Boolean functions is given.Based on the research，the constructions of Boolean functions are studied with two order algebraic immunity，and some necessary and sufficient conditions are attained on how to concatenate two n variables Boolean functions with one order algebraic immunity to a Boolean function with two order algebraic immunity.Especially the constructions of them are given，and some criteria on how to judge a Boolean function with two order algebraic immunity are given.

摘要： 对一阶代数免疫函数的结构进行了刻画，在此基础上讨论了一类二阶代数免疫布尔函数的构造问题，给出了两个[n]元一阶代数免疫函数通过级联得到[n]+1元二阶代数免疫函数的充分条件，并且给出了它们的若干结构和几个判断二阶代数免疫函数的判别准则。

CLC Number:

TN911.22

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.

杜蛟^1，2，王守印¹. 一类二阶代数免疫函数的结构[J]. 计算机工程与应用, 2010, 46(33): 9-12.

[1]	SUN Cheng-li . Application research of confusion network in spoken document retrieval system [J]. Computer Engineering and Applications, 2010, 46(28): 138-140.
[2]	HU Wan-bao^1，2，HE Rong-rong¹，ZHANG Jun-xiao¹，ZHANG Wen-bing¹. A class of nice linear codes from function-field codes [J]. Computer Engineering and Applications, 2010, 46(27): 83-84.
[3]	LIANG Hua. Gray images of cyclic codes over F₂+uF₂and Z₄ [J]. Computer Engineering and Applications, 2010, 46(20): 84-85.
[4]	RUI Yi-he¹，ZHU Shi-xin². Gray map over ring F₂+uF₂ [J]. Computer Engineering and Applications, 2010, 46(13): 51-52.
[5]	YAN Ting-su，TANG Yuan-sheng. Construction of a class of quasi-cyclic LDPC codes [J]. Computer Engineering and Applications, 2010, 46(4): 127-128.
[6]	LIANG Hua^1，2，TANG Yuan-sheng². Linear codes over F₂+uF₂+u²F₂ and their Gray images [J]. Computer Engineering and Applications, 2009, 45(35): 99-100.
[7]	PU Pan^1，2，HE Dong-jian¹，TIAN Cai-li². New iterative stopping criteria for Turbo code decoding [J]. Computer Engineering and Applications, 2009, 45(27): 66-68.

Structure of Boolean functions with two order algebraic immunity

一类二阶代数免疫函数的结构

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics