Properties of coordinate functions for a class of permutations on Fn
In the class Fn of permutations on Fn with coordinate functions depending on all variables, we consider the subclass Kn, where each permutation is obtained from the identity by n independent transpositions. For permutations in Kn, some cryptographic properties of coordinate functions f are given, namely, deg f = n - 1, non-linearity Nf = 2, correlation immunity order cor(fj) = 0, algebraic immunity AI(fj) = 2. The cardinalities |Kn| for n = 3,..., 6 has been presented.
Download file
Counter downloads: 193
Keywords
векторная булева функция, обратимые функции, нелинейность булевой функции, корреляционная иммунность, алгебраическая иммунность, vector Boolean functions, invertible functions, non-linearity, correlation immunity, algebraic immunityAuthors
| Name | Organization | |
| Karpova L.A. | Tomsk State University | lubakarpova1135@gmail.com |
| Pankratova I. A. | Tomsk State University | pank@isc.tsu.ru |
References
Pankratova I. A. Construction of invertible vectorial Boolean functions with coordinates depending on given number of variables // Материалы Междунар. науч. конгресса по информатике: Информационные системы и технологии. Республика Беларусь, Минск, 24-27 окт. 2016. Минск: БГУ, 2016. С. 519-521.
Таранников Ю. В. О корреляционно-иммунных и устойчивых булевых функциях // Матем. вопросы кибернетики. 2002. Вып. 11. С. 91-148.
Лобанов М. С. Точное соотношение между нелинейностью и алгебраической иммунностью // Дискретная математика. 2006. Т. 18. Вып.3. С. 152-159.
Агибалов Г. П. SIBCiphers - симметричные итеративные блочные шифры из булевых функций с ключевыми аргументами // Прикладная дискретная математика. Приложение. 2014. №7. С. 43-48. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000488056
Агибалов Г. П. Криптоавтоматы с функциональными ключами // Прикладная дискретная математика. 2017. №36. С. 59-72.
Панкратова И. А. Об обратимости векторных булевых функций // Прикладная дискретная математика. Приложение. 2015. №8. С. 35-37. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000515624
