H布尔函数的相关免疫性与重量的关系

• 作者: 王卓 黄景廉
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: H布尔函数 e-导数 导数 扩散性 相关免疫阶数 重量 阶数最大值
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 技术报告
• 页码范围: 110-118
• 分类号: TP309
• 字数: 11541字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.02.016

摘要

将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的e-导数一起作研究工具,深入到布尔函数取值的内部结构中去,讨论了在H布尔函数存在的一个大重量范围内,所有不同重量的H布尔函 数的一阶、任意m阶相关免疫函数存在与否的问题.对存在m阶相关免疫性的H布尔函数,它的相关免疫阶数m与维数n的具体关系,以及m的最大值问题.给出了m阶相关免疫H布尔函数只存在于2种重量的H布尔函数中,其相关免疫阶数m的最大值为n-2,以及其余重量的H布尔函数中不存在二阶以上(包括二阶)相关免疫函数等一系列结果.同时,也给出了一些判断布尔函数相关免疫性的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄景廉	西北民族大学计算机科学与信息工程学院	30	61	4.0	6.0
2	王卓	西北民族大学计算机科学与信息工程学院	26	48	4.0	6.0