|
|
Matrix Description on Propagation Characteristic of Boolean Function |
Guo Jin-hui; Li Shi-qu |
Dept of Information Research, PLA Information Engineering University, Zhengzhou 450002, China |
|
|
Abstract With characteristic matrix of Boolean function, a necessary and sufficient condition is given on a Boolean function satisfying the propagation criterion on vector s∈GFn(2), which provides n≥3. On the basis of it, the necessary and sufficient conditions are given on a Boolean function satisfying Strict Avalanche Criterion (SAC) and on a balanced SAC function which achieves the maximum degree and no nonzero linear structure. Finally, two special “filling vacancies in the proper order ”methods of construction are presented.
|
Received: 19 July 2004
|
|
|
|
|
|
|
|