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