Constructing vector boolean functions with non-degenerate coordinate functions | Applied Discrete Mathematics. Supplement. 2022. № 15. DOI: 10.17223/2226308X/15/8

HomeIssuesConstructing vector boolean functions with non-degenerate coordinate functions | Applied Discrete Mathematics. Supplement. 2022. № 15. DOI: 10.17223/2226308X/15/8

Constructing vector boolean functions with non-degenerate coordinate functions

An algorithm for constructing a bijection on Zn2 with coordinate functions depending essentially on all variables is proposed. The algorithm consists of three steps: generation of a random bijection F : Zn2 ! Zn2 , analysis of the degeneracy of its coordinates, and one transposition of the values of F(x) and F(y) such that they di er only in the positions corresponding to the degenerate coordinate functions.

Download file
Counter downloads: 17

Keywords

vector Boolean function, bijection, essential dependence of a function on a variable

Authors

NameOrganizationE-mail
Pankratova Irina A.National Research Tomsk State Universitypank@mail.tsu.ru
Ruban Egor A.National Research Tomsk State Universityegor-ruban@mail.ru
Chikalova Svetlana V.National Research Tomsk State Universitychikalova.sveta@mail.ru
Всего: 3

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.
Pankratova I. A. Construction of invertible vectorial Boolean functions with coordinates depending on given number of variables // Материалы Междунар. науч. конгресса по информатике: Информационные системы и технологии. Республика Беларусь, Минск, 24-27 окт. 2016. Минск: БГУ, 2016. С. 519-521.
Карпова Л. А., Панкратова И. А. Свойства координатных функций одного класса подстановок на F2n // Прикладная дискретная математика. Приложение. 2017. № 10. С. 38-40.
Панкратова И. А. Свойства компонент некоторых классов векторных булевых функций // Прикладная дискретная математика. 2019. № 44. С. 5-11.
Панкратова И. А. Булевы функции в криптографии. СПб., М., Краснодар: Лань, 2019.
Кнут Д. Э. Искусство программирования. Т. 2. Получисленные алгоритмы. 3-е изд. М.: Вильямс, 2007.
Constructing vector boolean functions with non-degenerate coordinate functions | Applied Discrete Mathematics. Supplement. 2022. № 15. DOI: 10.17223/2226308X/15/8

Constructing vector boolean functions with non-degenerate coordinate functions | Applied Discrete Mathematics. Supplement. 2022. № 15. DOI: 10.17223/2226308X/15/8

Download full-text version
Counter downloads: 783