一阶相关免疫布尔函数的计数
田海建① ; 杨义先① ; 王建宇②
① 北京邮电大学信息工程系 北京 100088;② 加拿大carleton大学 加拿大
ENUMERATING CORRELATION-IMMUNE FUNCTIONS OF ORDER ONE
Tian Haijian① ; Yang Yixian① ; Wang Jianyu②
① Department of Information Engineering Beijing Univ. Posts and Telecom.,Beijing 100088;② Carleton University,Canada
摘要 本文研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界.
关键词 :
布尔函数 ,
序列密码 ,
相关免疫函数
Abstract :A large class of linear structure functions satisfying correlation immunity of order one is found by the studying of linear structural Boolean functions. The known enumeration bounds of correlation-immune Boolean functions are greatly improved. The best updated lower bounds are found.
Key words :
Boolean function
Stream ciphers
Correlation-immune function
收稿日期: 1995-11-06
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[3]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法 [J]. 电子与信息学报, 2015, 37(11): 2691-2696.
[4]
熊飞, 乔迪, 王宏祥, 赵子岩, 杨洪, 沈亮. 一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法 [J]. 电子与信息学报, 2014, 36(11): 2786-2790.
[5]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[6]
卜登立, 江建慧. 基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法 [J]. 电子与信息学报, 2013, 35(2): 361-367.
[7]
高光普, 刘文芬. 关于旋转对称布尔函数线性结构的几点注记 [J]. 电子与信息学报, 2012, 34(9): 2273-2276.
[8]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[9]
游伟, 戚文峰. 剩余类环Z /(pn )上若干类单圈多项式构造 [J]. 电子与信息学报, 2012, 34(4): 802-806.
[10]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[11]
熊晓雯, 魏爱国, 张智军. 构造具有良好密码学性质的旋转对称布尔函数 [J]. 电子与信息学报, 2012, 34(10): 2358-2362.
[12]
熊晓雯, 屈龙江, 李超. 布尔函数的扩展代数免疫度 [J]. 电子与信息学报, 2011, 33(2): 284-288.
[13]
常亚勤, 金晨辉. 对Shannon算法的线性区分攻击 [J]. 电子与信息学报, 2011, 33(1): 190-193.
[14]
李雪莲, 胡予濮, 高军涛. bent函数和半bent函数的二阶非线性度下界 [J]. 电子与信息学报, 2010, 32(10): 2521-2525.
[15]
张 猛; 曾 光; 韩文报; 何开成. 本原σ-LFSR序列的迹表示及其应用 [J]. 电子与信息学报, 2009, 31(4): 942-945 .