相关免疫函数的一个新下界

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (30): 86-89.

New lower bounds of numeration of correlation-immune Boolean function of m-order

LIAO Dajian，TANG Yuansheng

Department of Mathematics，Yangzhou University，Yangzhou，Jiangsu 225009，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-21 Published:2011-10-21

摘要/Abstract

摘要： 主要讨论相关免疫函数的构造与计数问题，改善了温巧燕等人提出的2阶相关免疫函数以及m阶相关免疫函数的下界。

关键词: 布尔函数, 流密码, 相关免疫, 正交矩阵

Abstract: Construction and enumeration of correlation-immune Boolean functions of m-order are discussed in this paper and the formula of lower bounds given by Wen Qiaoyan etc（1997） is improved greatly.

Key words: Boolean functions, stream ciphers, correlation immune, orthogonal array

廖大见，唐元生. 相关免疫函数的一个新下界[J]. 计算机工程与应用, 2011, 47(30): 86-89.

LIAO Dajian，TANG Yuansheng. New lower bounds of numeration of correlation-immune Boolean function of m-order[J]. Computer Engineering and Applications, 2011, 47(30): 86-89.

[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]	侯整风，孟毛广，朱晓玲，刘栋琦. RC4流密码算法的分析与改进[J]. 计算机工程与应用, 2015, 51(24): 97-101.
[5]	赵家威，房九龄，苏明. Legendre序列快速生成的CUDA实现[J]. 计算机工程与应用, 2014, 50(8): 66-71.
[6]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[7]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[8]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[9]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[10]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[11]	高宝建，张自然，金媛媛. 一种基于OFDM的信息安全算法[J]. 计算机工程与应用, 2012, 48(5): 59-62.
[12]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[13]	李欣，谭晓青. 抵抗滑动攻击的LEX算法改进[J]. 计算机工程与应用, 2012, 48(26): 101-103.
[14]	许广魁1，马凤丽2，刘恒1. Gbent函数的构造[J]. 计算机工程与应用, 2012, 48(23): 99-101.
[15]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.