S-blocks with maximum component algebraic immunity on a small number of variables | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/5

S-blocks with maximum component algebraic immunity on a small number of variables

Let n be a permutation on n elements, f be a Boolean function in n variables. Define a vector Boolean function F_n : Fn Fn as F_n(x) = (f (x), f (n(x)), • • • , f (n^n-1(x)))). In this paper, we study the component algebraic immunity of the vector Boolean function F_n as a function of the Boolean function f and the permutation n for n = 3, 4,5. We obtain complete sets of Boolean and, partly, vector Boolean functions with maximum algebraic immunity in 3, 4 and 5 variables. If the function F_n has maximum algebraic immunity, then the permutation n is full cycle.

Download file

Counter downloads: 35

Keywords

component algebraic immunity, algebraic immunity, Boolean function, vector Boolean function

Authors

Name	Organization	E-mail
Zyubina D.A.	Novosibirsk State University; JetBrains Research Crypto Lab	zyubinadarya@gmail.com
Tokareva N.N.	Institute of Mathematics. S. L. Sobolev SB RAS; Novosibirsk State University; Cryptography Lab JetBrains Research	tokareva@math.nsc.ru

Всего: 2

References

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

Tokareva N., Gorodilova A., Agievich S., et al. Mathematical methods in solutions of the problems presented at the Third International Students' Olympiad in Cryptography // Прикладная дискретная математика. 2018. № 40. С. 34-58.

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