Abstract
Under study is the component algebraic immunity of vectorial Boolean functions. We prove a theorem on the correspondence between the maximal component algebraic immunity of a function and its balancedness. Some relationship is obtained between the maximal component algebraic immunity and matrices of a special form. We construct several functions with maximal component algebraic immunity in case of few variables.
This is a preview of subscription content, log in via an institution to check access.
References
F. Armknecht and M. Krause, “Constructing Single-andMulti-Output Boolean Functions withMaximal Algebraic Immunity,” in Automata, Languages and Programming: 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10–14, 2006, Proceedings, Part II, Ed. by M. Bugliesi, B. Preneel, V. Sassone, and T. Wegener (Springer, Heidelberg, 2006), pp. 180–191.
G. Ars and J. -C. Faugere, “Algebraic Immunities of Functions over Finite Fields,” in Boolean Functions: Cryptography and Applications (Proceedings of the 1stWorkshop BFCA, Mont-Saint-Aignan, France, March 7–8, 2005) (Publ. Univ. Rouen Havre, Mont-Saint-Aignan, 2005), pp. 21–38.
C. Carlet, “On the Algebraic Immunities and Higher Order Nonlinearities of Vectorial Boolean Functions,” in Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes (Proceedings of NATO Advanced Research Workshop ACPTECC, Veliko Tarnovo, Bulgaria, October 6–9, 2008) (IOS Press, Amsterdam, 2009), pp. 104–116.
N. T. Courtois and W. Meier, “Algebraic Attacks on Stream Ciphers with Linear Feedback,” in Advances in Cryptology—EUROCRYPT 2003 (Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland, May 4–8, 2003), Ed. byE. Biham (Springer, Heidelberg, 2003), pp. 345–359.
D. K. Dalai, K. C. Gupta, and S. Maitra, “Results on Algebraic Immunity for Cryptographically Significant Boolean Functions,” in Progress in Cryptology—INDOCRYPT 2004 (5th International Conference on Cryptology in India, Chennai, India, December 20–22, 2004. Proceedings), Ed. by A. Canteaut and K. Viswanathan (Springer, Heidelberg, 2005), pp. 92–106.
K. Feng, Q. Liao, and J. Yang, “Maximal Values of Generalized Algebraic Immunity,” Des. Codes Cryptogr. 50 (2), 243–252 (2009).
R. Lidl and H. Niederreiter, Finite Fields (Addison-Wesley, Reading, MA, 1983; Mir, Moscow, 1988).
W. Meier, E. Pasalic, and C. Carlet, “Algebraic Attacks and Decomposition of Boolean Functions,” in Advances in Cryptology—EUROCRYPT 2004 (Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2–6, 2004), Ed. by C. Cachin and J. L. Camenisch (Springer, Berlin, 2005), pp. 474–491.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © D.P. Pokrasenko, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 2, pp. 88–99.
Rights and permissions
About this article
Cite this article
Pokrasenko, D.P. On the maximal component algebraic immunity of vectorial Boolean functions. J. Appl. Ind. Math. 10, 257–263 (2016). https://doi.org/10.1134/S1990478916020101
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478916020101