一阶相关免疫对称函数的构造

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 84-85.

一阶相关免疫对称函数的构造

崇金凤1，曹浩2，刘竹林3

1.淮北煤炭师范学院数学科学学院，安徽淮北 235000
2.安徽科技学院理学院，安徽凤阳 233100
3.石家庄信息工程职业学院软件工程系，石家庄 050035

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Constructions of first order symmetric correlation-immune functions

CHONG Jinfeng1，CAO Hao2，LIU Zhulin3

1.School of Mathematical Science，Huaibei Coal Industry Teachers College，Huaibei，Anhui 235000，China
2.College of Science，Anhui Science and Technology University，Fengyang，Anhui 233100，China
3.Department of Software Engineering，Shijiazhuang Information Engineering Vocational College，Shijiazhuan 050035，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要/Abstract

摘要：

n元一阶相关免疫对称函数的构造等价于方程∑Cⁱ_n-1x_i=∑Cⁱ_n-1x_i+1在二元域上的求解。通过求解与其等价的方程C⁰_n-1y₀+∑(Cⁱ_n-1-C^i-1_n-1)y_i=0构造了一阶相关免疫对称函数，并在两种情形下给出了具体的构造和计数。

关键词: 布尔函数, 一阶相关免疫函数, 对称函数

Abstract: The construction of symmetric correlation-immune functions with n variables is equivalent to the solution in the binary field for the eqution Cⁱ_n-1x_i=∑Cⁱ_n-1x_i+1.When solving the equivalent equation C⁰_n-1y₀+∑(Cⁱ_n-1-C^i-1_n-1)y_i=0 of the linear eqution，first order symmetric corrrelation-immune function is constructed.The lower bound of enumeration of symmetric correlation-immune functions with first order is also given in two cases.

Key words: Boolean function, first order correlation-immune function, symmetric function

崇金凤1，曹浩2，刘竹林3. 一阶相关免疫对称函数的构造[J]. 计算机工程与应用, 2011, 47(11): 84-85.

CHONG Jinfeng1，CAO Hao2，LIU Zhulin3. Constructions of first order symmetric correlation-immune functions[J]. Computer Engineering and Applications, 2011, 47(11): 84-85.

[1]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[2]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[3]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[4]	陈金广1，2，孙瑞1，马丽丽1，赵银银1. 初等对称函数对GM-CPHD算法执行效率的影响[J]. 计算机工程与应用, 2015, 51(13): 206-210.
[5]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[6]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[7]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[8]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[9]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[10]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[11]	许广魁1，马凤丽2，刘恒1. Gbent函数的构造[J]. 计算机工程与应用, 2012, 48(23): 99-101.
[12]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.
[13]	吴玮玲1，王永娟2，张世武2. 奇数变元plateaued函数代数免疫性质研究[J]. 计算机工程与应用, 2012, 48(2): 96-98.
[14]	杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.
[15]	廖大见，唐元生. 相关免疫函数的一个新下界[J]. 计算机工程与应用, 2011, 47(30): 86-89.