布尔函数代数免疫阶的计算

J4 ›› 2010, Vol. 45 ›› Issue (3): 55-60.

布尔函数代数免疫阶的计算

柳扬

上海交通大学密西根联合学院, 上海 200240

收稿日期:2009-10-20 出版日期:2010-03-16 发布日期:2010-04-02
作者简介:柳扬(1987-)，男,学士,主要研究方向为信息安全、密码学. Email:liuyang06@sjtu.edu.cn

Research of computing orders of algebraic immunity of the Boolean function

LIU Yang

University of Michigan—Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2009-10-20 Online:2010-03-16 Published:2010-04-02

摘要/Abstract

摘要：

讨论了计算布尔函数代数免疫阶过程中的几个算法。将矩阵仿射变换、Wiedemnn′s等方法联合运用,讨论了计算过程中各阶段的时间和空间复杂度,并进行了实际验证。

关键词: 代数免疫;Wiedemann算法; 零化子; 特征矩阵

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.

Key words: algebraic immunity; Wiedemann’s algorithm; annihilator; characteristic matrix

柳扬. 布尔函数代数免疫阶的计算[J]. J4, 2010, 45(3): 55-60.

LIU Yang. Research of computing orders of algebraic immunity of the Boolean function[J]. J4, 2010, 45(3): 55-60.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed