In the class of invertible vectorial Boolean functions in n variables with coordinate functions depending on all variables, we consider the subclasses Kn and K'n, where the functions are obtained using n independent transpositions, respectively, from the identity permutation and from the permutation with coordinate functions essentially dependent on exactly one variable. We show that, for any F = (f1... fn) G Kn ^Kn and i G {1,... ,n}, the coordinate function fi has a single linear variable, each component function vF with vector v G F2n of a weight greater than 1 has no fictitious and linear variables , the nonlinearity NF , the degree deg F, and the component algebraic immunity AIcomp ( F ) are 2, n - 1, and 2 respectively.
Download file
Counter downloads: 250
- Title Properties of components for some classes of vectorial Boolean functions
- Headline Properties of components for some classes of vectorial Boolean functions
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 44
- Date:
- DOI 10.17223/20710410/44/1
Keywords
векторная булева функция, обратимые функции, нелинейность векторной булевой функции, компонентная алгебраическая иммунность, vectorial Boolean functions, invertible functions, nonlinearity, component algebraic immunityAuthors
References
Agibalov G. P. Substitution block ciphers with functional keys // Прикладная дискретная математика. 2017. №38. С. 57-65
Agibalov G. P. and Pankratova I. A. Asymmetric cryptosystems on Boolean functions // Прикладная дискретная математика. 2018. №40. С.23-33
Agibalov G. P. ElGamal cryptosystems on Boolean functions // Прикладная дискретная математика. 2018. №42. С.57-65
Панкратова И. А. Об обратимости векторных булевых функций // Прикладная дискретная математика. Приложение. 2015. №8. С.35-37
Pankratova I. A. Construction of invertible vectorial Boolean functions with coordinates depending on given number of variables // Материалы Междунар. науч. конгресса по информатике: Информационные системы и технологии. Республика Беларусь, Минск, 24-27 окт. 2016. Минск: БГУ, 2016. С. 519-521
Карпова Л. А., Панкратова И. А. Свойства координатных функций одного класса подстановок на Fn // Прикладная дискретная математика. Приложение. 2017. №10. С. 38-40
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004
Carlet C. Vectorial Boolean Functions for Cryptography. Cambridge: Cambridge University Press, 2010. 93p

Properties of components for some classes of vectorial Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2019. № 44. DOI: 10.17223/20710410/44/1
Download full-text version
Counter downloads: 364