| 布尔函数线性结构分析及构造 |
| |
| 引用本文： | 车小亮,杨晓元,肖海燕,申军伟.布尔函数线性结构分析及构造[J].计算机应用研究,2013,30(3):894-896. |
| |
| 作者姓名： | 车小亮 杨晓元 肖海燕 申军伟 |
| |
| 作者单位： | 1. 武警工程大学 电子技术系 网络与信息安全武警部队重点实验室,西安,710086
2. 1. 武警工程大学 电子技术系 网络与信息安全武警部队重点实验室, 西安 710086; 2. 西安电子科技大学 计算机网络信息安全教育部重点实验室, 西安 710071 |
| |
| 基金项目： | 国家自然科学基金资助项目（61103230）; 武警工程大学基金课题资助项目（wjy201119） |
| |
| 摘 要： | 通过对部分Bent函数中线性空间进行研究, 定量地刻画出线性空间对相关免疫阶、扩散次数和代数次数的影响; 利用Maiorana-McFarland方法构造出一类高非线性度的平衡相关免疫函数, 证明了构造出的函数不含线性结构。
|
| 关 键 词： | 部分Bent函数 密码学性质 线性结构 Maiorana-McFarland构造 非退化性 |
Construction and linear structure analysis of Boolean functions |
| |
| CHE Xiao-liang,YANG Xiao-yuan,XIAO Hai-yan,SHEN Jun-wei.Construction and linear structure analysis of Boolean functions[J].Application Research of Computers,2013,30(3):894-896. |
| |
| Authors: | CHE Xiao-liang YANG Xiao-yuan XIAO Hai-yan SHEN Jun-wei |
| |
| Affiliation: | 1. Key Laboratory of Network & Information Security of Armed Police Force, Dept. of Electronic Technology, Engineering University of Armed Police Force, Xi'an 710086, China; 2. Key Laboratory of Computer Network & Information Security of Ministry of Education, Xidian University, Xi'an 710071, China |
| |
| Abstract: | Through studying the linear space of the partially Bent function, this paper quantrficationally described the correlation immune order, pervasion order and algebra degree affected by the linear dimension. And then, it constructed a kind of balanced and correlation immune functions with highly nonlinearity via the Maiorana-McFarland construction technology. And it proves that the constructed function has not the linear structure. |
| |
| Keywords: | partially-Bent functions cryptographic properties linear structure Maiorana-McFarland construction non-degenerate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
