Geodesic
Component algebraic immunity of S-boxes used in some block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 49-51 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The basis of block ciphers are S-boxes which are vector Boolean functions. The resistance of ciphers to various methods of cryptanalysis is achieved through the use of functions with good cryptographic properties. In this paper, we establish the exact value of the component algebraic immunity of S-boxes which are used in the known block ciphers. It is obtained that such ciphers as DES, CAST-256, KASAMI, PRESENT do not have the maximum immunity and are potentially badly resist to algebraic cryptanalysis.
Keywords: component algebraic immunity, vector Boolean function, S-box, AES, PRESENT, KUZNYECHIK.
Mots-clés : DES 
@article{PDMA_2017_10_a20,
     author = {D. P. Pokrasenko},
     title = {Component algebraic immunity of {S-boxes} used in some block ciphers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {49--51},
     year = {2017},
     number = {10},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a20/}
}
TY  - JOUR
AU  - D. P. Pokrasenko
TI  - Component algebraic immunity of S-boxes used in some block ciphers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 49
EP  - 51
IS  - 10
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a20/
LA  - ru
ID  - PDMA_2017_10_a20
ER  - 
%0 Journal Article
%A D. P. Pokrasenko
%T Component algebraic immunity of S-boxes used in some block ciphers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 49-51
%N 10
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a20/
%G ru
%F PDMA_2017_10_a20
D. P. Pokrasenko. Component algebraic immunity of S-boxes used in some block ciphers. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 49-51. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a20/

[1] Agibalov G. P., “Metody resheniya sistem polinomialnykh uravnenii nad konechnym polem”, Vestnik Tomskogo gosudarstvennogo universiteta. Prilozhenie, 2006, no. 17, 4–9

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

[3] Meier W., Pasalic E., Carlet C., “Algebraic attacks and decomposition of Boolean functions”, Eurocrypt 2004, LNCS, 3027, 2004, 474–491 | MR | Zbl

[4] Carlet C., “On the algebraic immunities and higher order nonlinearities of vectorial Boolean functions”, Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes, IOS Press, Amsterdam, 2009, 104–116 | MR

[5] Pokrasenko D. P., “O maksimalnoi komponentnoi algebraicheskoi immunnosti vektornykh bulevykh funktsii”, Diskretnyi analiz i issledovanie operatsii, 23:2 (2016), 88–99 | MR | Zbl