Component algebraic immunity of s-boxes used in some block ciphers
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.
Download file
Counter downloads: 180
Keywords
векторная булева функция, компонентная алгебраическая иммунность, S-блоки, DES, AES, PRESENT, KUZNYECHIK, component algebraic immunity, vector Boolean function, S-box, DES, AES, PRESENT, KUZNYECHIKAuthors
| Name | Organization | |
| Pokrasenko D. P. | Novosibirsk State University | pokrasenko.d.p@gmail.com |
References
Агибалов Г. П. Методы решения систем полиномиальных уравнений над конечным полем // Вестник Томского государственного университета. Приложение. 2006. № 17. С. 4-9.
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.
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.
Покрасенко Д. П. О максимальной компонентной алгебраической иммунности векторных булевых функций // Дискретный анализ и исследование операций. 2016. Т. 23. №2. С.88-99.
