|
|
An Algorithm to Determine the Annihilators of Boolean Function and a Class of Invariants of Algebraic Attacks |
Xu Chun-xia; Chen Wei-hong |
Information Engineering Institute, Information Engineering University, Zhengzhou 450002, China |
|
|
Abstract In this paper, a new algorithm to construct the annihilators of Boolean function is introduced, and using the feature matrix of Boolean function, a method to judge whether a Boolean function has low degree annihilators is presented. Then, by studying the algebraic immunities of (5,1,3,12) rotation symmetric saturated best functions and a type of constructed functions, a class of functions are proved to be invariants of algebraic attacks, and this property is generalized in the end.
|
Received: 09 September 2005
|
|
|
|
|
|
|
|