Geodesic
On possibility to construct algebraic immune S-boxes by choosing coordinate Boolean functions
Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 48-50.

Voir la notice de l'article provenant de la source Math-Net.Ru

Vectorial Boolean functions, or S-boxes, are the main nonlinear components of symmetric ciphers, and their properties ensure the cipher’s resistance to various types of cryptanalysis. \protect\break S-box can be presented as a set of Boolean functions called coordinate functions. One good way of constructing S-boxes is to carefully choose these coordinate Boolean functions with necessary cryptographic properties. We continue the study of the set of Boolean functions in a small number of variables with optimal algebraic and correlation immunity orders. The possibility of using these functions as coordinate functions of S-box resistant to algebraic cryptanalysis has been verified programmatically. However, these Boolean functions cannot be used to construct a permutation on $\mathbb{Z}^4_2$ as well as S-box with optimal component algebraic immunity using only a single Boolean function and a permutation.
Keywords: symmetric-key encryption, Boolean functions, S-boxes, algebraic immunity, correlation immunity. 
@article{PDMA_2024_17_a11,
     author = {I. S. Khilchuk},
     title = {On possibility to construct algebraic immune {S-boxes} by choosing coordinate {Boolean} functions},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {48--50},
     publisher = {mathdoc},
     number = {17},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2024_17_a11/}
}
TY  - JOUR
AU  - I. S. Khilchuk
TI  - On possibility to construct algebraic immune S-boxes by choosing coordinate Boolean functions
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2024
SP  - 48
EP  - 50
IS  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2024_17_a11/
LA  - ru
ID  - PDMA_2024_17_a11
ER  - 
%0 Journal Article
%A I. S. Khilchuk
%T On possibility to construct algebraic immune S-boxes by choosing coordinate Boolean functions
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2024
%P 48-50
%N 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2024_17_a11/
%G ru
%F PDMA_2024_17_a11
I. S. Khilchuk. On possibility to construct algebraic immune S-boxes by choosing coordinate Boolean functions. Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 48-50. http://geodesic.mathdoc.fr/item/PDMA_2024_17_a11/

[1] Tokareva N., Gorodilova A., Agievich S., et al., “Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography”, Prikladnaya diskretnaya matematika, 2018, no. 40, 34–58 | MR | Zbl

[2] Courtois N. and Meier W., “Algebraic attacks on stream ciphers with linear feedback”, LNCS, 2656, 2003, 345–359 | MR | Zbl

[3] Carlet C., “On the algebraic immunities and higher order nonlinearities of vectorial Boolean Functions”, Proc. NATO Advanced Research Workshop ACPTECC (Veliko Tarnovo, Bulgaria, October 6–9, 2008), IOS Press, Amsterdam, 2009, 104–116 | MR

[4] Khilchuk I. S., Zyubina D. A., Tokareva N. N., “O korrelyatsionno-immunnykh funktsiyakh s maksimalnoi algebraicheskoi immunnostyu”, Prikladnaya diskretnaya matematika. Prilozhenie, 2022, no. 15, 34–40

[5] Zyubina D. A., Tokareva N. N., “S-bloki spetsialnogo vida ot malogo chisla peremennykh”, Diskretnyi analiz i issledovanie operatsii, 30:2 (2023), 67–80 | MR

[6] Pankratova I. A., Medvedev A. A., “Postroenie podstanovki na $\mathbb{F}^n_2$ na osnove odnoi bulevoi funktsii”, Prikladnaya diskretnaya matematika. Prilozhenie, 2023, no. 16, 29–31