| 2-分解H布尔函数和高非线性度布尔函数 |
| |
| 引用本文： | 黄景廉,王卓,李娟.2-分解H布尔函数和高非线性度布尔函数[J].计算机科学,2016,43(7):166-170, 202. |
| |
| 作者姓名： | 黄景廉 王卓 李娟 |
| |
| 作者单位： | 西北民族大学电气工程学院 兰州730030,西北民族大学电气工程学院 兰州730030,西北民族大学电气工程学院 兰州730030 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61262085)资助 |
| |
| 摘 要： | 以布尔函数的导数和自定义的e-导数为主要研究工具,研究满足一次扩散准则、可2-分解为两个子函数乘积的一类H布尔函数的非线性度、相关免疫性和代数免疫性等密码学性质。得到了这类H布尔函数的相关免疫阶与两个子函数的关系,以及这类H布尔函数的相关免疫阶可达到 n2 －1的结论。还得到了利用两个子函数使布尔函数的非线性度易于求解的方法,以及这类H布尔函数的最低代数次数零化子与两个子函数的关系。进一步地,在这类H布尔函数上述特点的基础上,利用导数和e-导数构造出了非线性度提高到2n－2+2n－3、具有相关免疫性和2阶代数免疫性的一族H布尔函数。由此,解决了提高布尔函数的非线性度问题,以及同时具有较高非线性度、扩散性、相关免疫性和较高阶代数免疫性的布尔函数的存在性问题。
|
| 关 键 词： | H布尔函数 2-分解 e-导数 非线性度 代数免疫性 相关免疫性 |
| 收稿时间： | 2015/6/22 0:00:00 |
| 修稿时间： | 2015/9/14 0:00:00 |
H Boolean Functions with Divided into Two Parts and High Nonlinearity Boolean Functions |
| |
| HUANG Jing-lian,WANG Zhuo and LI Juan.H Boolean Functions with Divided into Two Parts and High Nonlinearity Boolean Functions[J].Computer Science,2016,43(7):166-170, 202. |
| |
| Authors: | HUANG Jing-lian WANG Zhuo and LI Juan |
| |
| Affiliation: | College of Electrical Engineering,Northwest University for Nationalities,Lanzhou 730030,China,College of Electrical Engineering,Northwest University for Nationalities,Lanzhou 730030,China and College of Electrical Engineering,Northwest University for Nationalities,Lanzhou 730030,China |
| |
| Abstract: | |
| |
| Keywords: | H Boolean functions 2-divide e-derivative Nonlinearity Algebraic immunity Correlation immunity |
|
|
点击此处可从《计算机科学》下载全文 |
|
