ACCELERATION OF BOOLEAN TRANSFORMATIONS NONLINEARITY TESTING FOR CRYPTOGRAPHIC ALGORITHMS
Keywords:
Boolean transformations nonlinearity, linear cryptanalysis, cryptographic algorithms testing, cryptoresisting measuringAbstract
The method proposed in this article allows to significantly accelerate the testing of balanced 35oolean transformations nonlinearity by successive reconstruction of the nearest by Hamming distance linear function to a given nonlinear function. The results of experimental simulation, which prove the effectiveness of the proposed method, are presented.
References
Давиденко А.Н. Вероятностная оценка надежности реализации функций защиты информации // Моделювання та інформаційні технології: Зб.наук. праць.-Львів:НВМ ПТ УАТ.-2002.-Вип.14.-С.64-70.
Марковський О.П. Комбиаторный анализ булевых функций специальных классов для систем криптографической защиты информации // А.П. Марковский, Э.Р. Искаков, Г.В. Гарасимович // Збірник доповідей міжнародної науково-технічної конференції “The International Conference on Security, Fault Tolerance, Intelligence” (ICSFTI2018). – Київ, 10-11 травня 2018. – С.42-50.
Mesnager S. Bent Function: Fundamentals and Results / S. Mesnager // IEEE Trans. On Information Theory.-2016.- Vol.62, No. 7, , pp. 1825-1834.
Xiang C. A construction of linear codes from Boolean functions / C. Xiang, K.Feng, C.Taug // IEEE Trans. Inform.Theory, 2017.-Vol.63, № 1. – P. 167-176.
