Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
复制标题
大偶数变量上几乎最优的弹性布尔函数的构造
DOI：
10.1109/tit.2009.2032736
复制
发表时间：
2009-05
影响因子：
2.5
通讯作者：
张卫国
中科院分区：
文献类型：
--
作者：
肖国镇;张卫国
在本文中，描述了一种构造非线性弹性布尔函数的技术。通过使用几组关于少量变量的不相交频谱函数，可以得到一个关于大量偶数个变量的几乎最优弹性函数。
In this paper, a technique on constructing nonlinear resilient Boolean functions is described. By using several sets of disjoint spectra functions on a small number of variables, an almost optimal resilient function on a large even number of variables can be constructed. It is shown that given any m, one can construct infinitely many re-variable (n even), m-resilient functions with nonlinearity > 2n-1 - 2n-2. A large class of highly nonlinear resilient functions which were not known are obtained. Then one method to optimize the degree of the constructed functions is proposed. Last, an improved version of the main construction is given.
登录
查看更多内容
DOI：
10.1006/inco.1995.1073
发表时间：
1995-05
期刊：
Inf. Comput.
影响因子：
--
作者：
J. Seberry;Xian-Mo Zhang;Yuliang Zheng
通讯作者：
J. Seberry;Xian-Mo Zhang;Yuliang Zheng
DOI：
10.1016/s1571-0653(04)00167-2
发表时间：
2001-04
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
E. Pasalic;S. Maitra;T. Johansson;P. Sarkar
通讯作者：
E. Pasalic;S. Maitra;T. Johansson;P. Sarkar
DOI：
10.1007/3-540-45708-9_35
发表时间：
2002-08
期刊：
--
影响因子：
--
作者：
C. Carlet
通讯作者：
C. Carlet
DOI：
10.1109/18.6037
发表时间：
1988-05
期刊：
IEEE Trans. Inf. Theory
影响因子：
--
作者：
Guo-Zhen Xiao;J. Massey
通讯作者：
Guo-Zhen Xiao;J. Massey
DOI：
10.1007/3-540-44598-6_32
发表时间：
2000-08
期刊：
--
影响因子：
--
作者：
P. Sarkar;S. Maitra
通讯作者：
P. Sarkar;S. Maitra