| 高非线性度多输出布尔函数的构造 |
| |
| 引用本文： | 常祖领,柯品惠,张劼,温巧燕.高非线性度多输出布尔函数的构造[J].电子学报,2008,36(1):141-145. |
| |
| 作者姓名： | 常祖领 柯品惠 张劼 温巧燕 |
| |
| 作者单位： | 1. 郑州大学数学系,河南郑州 450052;2. 福建师范大学数学与计算机科学学院,福建福州 350007;3. 北京邮电大学理学院,北京 100876 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，河南省教育厅自然科学基金 |
| |
| 摘 要： | 本文主要讨论了构造具有高非线性度多输出布尔函数的方法.对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法.我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数.
|
| 关 键 词： | 布尔函数 非线性度 bent函数 Reed-Muller码 |
| 文章编号： | 0372-2112（2008）01-0141-05 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2007-12-19 |
Constructions of Multi-Output Boolean Functions with High Nonlinearity |
| |
| CHANG Zu-ling,KE Pin-hui,ZHANG Jie,WEN Qiao-yan.Constructions of Multi-Output Boolean Functions with High Nonlinearity[J].Acta Electronica Sinica,2008,36(1):141-145. |
| |
| Authors: | CHANG Zu-ling KE Pin-hui ZHANG Jie WEN Qiao-yan |
| |
| Affiliation: | 1. Department of Mathematics,Zhengzhou University,Zhengzhou,Henan 450052,China;2. School of Mathematics and Computer Science,Fujian Normal University,Fuzhou,Fujian 350007,China;3. School of Sciences,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
| Abstract: | This paper mainly study the methods to construct multi-output Boolean functions with high nonlinearity. For multioutput Boolean functions satisfying the number of input variables smaller than the number of output variables, we provide one sufficient and necessary condition for existing nonzero nonlinearity and the corresponding constructing method. We also use one special class multi-output bent functions to construct unbiased multi-output Boolean functions with very high nonlinearity. |
| |
| Keywords: | Boolean functions nonlinearity bent functions Reed-Muller codes |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
