次数最大的平衡相关免疫函数的构造
潘永涛; 戚文峰
郑州信息工程大学信息工程学院应用数学系 郑州 450002
Construction of Balanced Correlation-Immune
Functions with Highest Degree
Pan Yong-tao; Qi Wen-feng
Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China
摘要 Maitra和Sarkar于1999年提出了一种递归构造n 元平衡相关免疫布尔函数的方法。该文给出了一种新的递归构造方法，构造出非线性度很高的n 元m阶n- m- 1次的平衡相关免疫函数。与原构造方法相比，该文构造方法得到的函数性质相同，数量更大。
关键词 ：
布尔函数 ,
代数次数 ,
相关免疫 ,
非线性度 ,
平衡性
Abstract ：Maitra and Sarkar provided a recursive construction method of balanced correlation-immune Boolean functions on n variables in 1999. In this paper, a new method is provided to construct balanced m-th order correlation-immune Boolean functions on n variables with high nonlinearity and algebraic degree n -m - 1. Compared with the original one, this method can get more functions with the same characteristics.
Key words ：
Boolean function
Algebraic degree
Correlation-immunity
Nonlinearity
Balancedness
收稿日期: 2005-05-16
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计
[2]
柯品惠,叶智钒,常祖领. 一类推广的二元Legendre-Sidelnikov序列的自相关分布
[3]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法
[4]
熊飞, 乔迪, 王宏祥, 赵子岩, 杨洪, 沈亮. 一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法
[5]
卜登立, 江建慧. 基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法
[6]
高光普, 刘文芬. 关于旋转对称布尔函数线性结构的几点注记
[7]
熊晓雯, 魏爱国, 张智军. 构造具有良好密码学性质的旋转对称布尔函数
[8]
郜参观, 邓云凯, 冯锦. 通道不平衡对偏置相位中心多波束SAR性能影响的理论分析
[9]
熊晓雯, 屈龙江, 李超. 布尔函数的扩展代数免疫度
[10]
李雪莲, 胡予濮, 高军涛. bent函数和半bent函数的二阶非线性度下界
[11]
王维琼; 周 宇; 肖国镇. Plateaued函数的正规性
[12]
周 宇; 王维琼; 肖国镇. Hamming重量为k 的布尔函数的全局特征和非线性度
[13]
元彦斌; 赵亚群; 郑 兴; 郭 威. 素域GF(p )上旋转对称函数的性质
[14]
孙克辉; 周家令; 牟俊. 多用户混沌序列扩频通信系统设计与性能分析
[15]
李迎东; 李世取. m 值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用
2006, Vol. 28 
