| 布尔函数代数免疫阶的计算 |
| |
| 引用本文： | 柳扬.布尔函数代数免疫阶的计算[J].山东大学学报(理学版),2010,45(3):55-60. |
| |
| 作者姓名： | 柳扬 |
| |
| 作者单位： | 上海交通大学密西根联合学院,上海,200240 |
| |
| 摘 要： | 讨论了计算布尔函数代数免疫阶过程中的几个算法。将矩阵仿射变换、Wiedemnn′s等方法联合运用,讨论了计算过程中各阶段的时间和空间复杂度,并进行了实际验证。
|
| 关 键 词： | 代数免疫 Wiedemann算法 零化子 特征矩阵 |
| 收稿时间： | 2009-10-20 |
Research of computing orders of algebraic immunity of the Boolean function |
| |
| LIU Yang.Research of computing orders of algebraic immunity of the Boolean function[J].Journal of Shandong University,2010,45(3):55-60. |
| |
| Authors: | LIU Yang |
| |
| Institution: | University of Michigan—Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai 200240, China |
| |
| Abstract: | Some algorithms used in computing orders of algebraic immunity of Boolean functions are discussed. Affine transforming for matrix and Wiedemann's algorithm are combined to compute orders of algebraic immunity for reducing time and space complexities, and the conclusions are verified by experiments.
|
| |
| Keywords: | algebraic immunity Wiedemann' s algorithm annihilator characteristic matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
