2-分解H布尔函数和高非线性度布尔函数

• 作者: 李娟 王卓 黄景廉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: H布尔函数 2-分解 e-导数 非线性度 代数免疫性 相关免疫性
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 信息安全
• 页码范围: 166-170,202
• 页数: 6页
• 分类号: TP309
• 字数: 7348字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.7.030

摘要

以布尔函数的导数和自定义的e-导数为主要研究工具,研究满足一次扩散准则、可2-分解为两个子函数乘积的一类H布尔函数的非线性度、相关免疫性和代数免疫性等密码学性质.得到了这类H布尔函数的相关免疫阶与两个子函数的关系,以及这类H布尔函数的相关免疫阶可达到|n/2|-1的结论.还得到了利用两个子函数使布尔函数的非线性度易于求解的方法,以及这类H布尔函数的最低代数次数零化子与两个子函数的关系.进一步地,在这类H布尔函数上述特点的基础上,利用导数和e-导数构造出了非线性度提高到2n-2+2n-1、具有相关免疫性和2阶代数免疫性的一族H布尔函数.由此,解决了提高布尔函数的非线性度问题,以及同时具有较高非线性度、扩散性、相关免疫性和较高阶代数免疫性的布尔函数的存在性问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄景廉	西北民族大学电气工程学院	30	61	4.0	6.0
2	王卓	西北民族大学电气工程学院	26	48	4.0	6.0
3	李娟	西北民族大学电气工程学院	15	35	3.0	5.0