文献类型：期刊文献

中文题名：On the construction of multi-output Boolean functions with optimal algebraic immunity

英文题名：On the construction of multi-output Boolean functions with optimal algebraic immunity

作者：Zhang Jie[1,2];Song ShouChao[1];Du Jiao[2,3];Wen QiaoYan[2]

第一作者：Zhang Jie

通讯作者：Zhang, J[1]

机构：[1]Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China;[2]Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China;[3]Xinxiang Univ, Dept Math, Xinxiang 453003, Peoples R China

第一机构：Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China

通讯机构：[1]corresponding author), Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China.

年份：2012

卷号：55

期号：7

起止页码：1617-1623

中文期刊名：中国科学：信息科学（英文版）

外文期刊名：SCIENCE CHINA-INFORMATION SCIENCES

收录：;Scopus(收录号：2-s2.0-84862607349);WOS:【SCI-EXPANDED(收录号:WOS:000305330600012)】；

基金：This work was supported by National Natural Science Foundation of China (Grant Nos. 611702070, 61121061, 61102093), Fundamental Research for the Central Universities (Grant No. BUPT 2012RC0710).

语种：英文

中文关键词：多输出布尔函数;免疫;代数;组件功能;线性组合

外文关键词：algebraic immunity; Boolean functions; algebraic attacks; annihilators

摘要：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.
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.