КОМБИНАТОРНЫЙ АНАЛИЗ БУЛЕВЫХ ФУНКЦИЙ, СПЕЦИАЛЬНЫХ КЛАССОВ ДЛЯ СИСТЕМ КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ИНФОРМАЦИИ
Keywords:
SAC functions, balance functions, Boolean functions, Cryptographic algorithmsAbstract
In this paper new method for designing of Boolean balanced function that satisfies the Strict Avalanche Criterion (SAC) are presented. The advantage of the suggested method is the simplicity of realization and the significant greatest number of the generated functions compared to the known methods. The formalized procedure for construction balanced SAC-functions is described in detail. The nonlinearity of synthesized functions have been determined. Examples of function design are given.
Key-words: Cryptographic algorithms, Boolean functions, balance functions, SAC functions.
References
Forre R. The strict avalanche criterion: spectral properties of Boolean functions and extend definition. / R. Forre // Advanced in Cryptology – Crypto’88 Proceeding, Lecture Notes in Computer Sciences, 403 – 1990-P.450-468.
Самофалов К.Г. Комбинаторный подход к получению булевых функций, обладающих строгим лавинным эффектом. К.Г. / Самофалов, А.П. Марковский // Электронное моделирование.- 2004,- Том. 26, - № 3, - с.27-40.
Tang D. Highly Nonlinear Booleam Function with optimal algebraic immunity and good behavior against fast algebraic attack / D. Tang, C. Carlrt, X. Tang. // IEEE Transactions on Information theory.-Vol.59.- No. 1.- 2013.- P.653-664.
Gao G/ Recent recent result of balanced symmetric Boolean functions / G. Gao, Y. Zhao. // IEEE Transactions on Information theory.-Vol. 62.- No.9.- 2016.- P.5199-5203.
