On algebraic immunity of vector boolean functions | Applied Discrete Mathematics. Supplement. 2015. № 8.

On algebraic immunity of vector boolean functions

In the paper, the component algebraic immunity of vector Boolean functions is studied. A theorem on a correspondence between the maximum component algebraic immunity of a function and its balancedness is proven. A relationship between the maximum component algebraic immunity and matrices of a special form is obtained. For a small number of variables, some functions with maximum component algebraic immunity are constructed.

Download file

Counter downloads: 352

Keywords

balancedness, vector Boolean function, component algebraic immunity, компонентная алгебраическая иммунность, векторная булева функция

Authors

Name	Organization	E-mail
Pokrasenko D. P.	Novosibirsk State University	L_P_D@mail.ru

Всего: 1

References

Carlet C. On the algebraic immunities and higher order nonlinearities of vectorial Boolean functions // Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes. Amsterdam: IOS Press, 2009. P. 104-116.

Armknecht F. and Krause M. Constructing single- and multi-output Boolean functions with maximal immunity // ICALP'2006. LNCS. 2006. V.4052. P. 180-191.

Ars G. and Faugere J.-C. Algebraic immunities of functions over finite fields // Proc. Conf. BFCA. 2005. P. 21-38.

Courtois N. and Meier W. Algebraic attacks on stream ciphers with linear feedback // Eurocrypt'2003. LNCS. 2003. V.2656. P. 345-359.

Meier W, Pasalic E., and Carlet C. Algebraic attacks and decomposition of Boolean functions // Eurocrypt'2004. LNCS. 2004. V. 3027. P. 474-491.