Анотація: Ціллю досліджень є розробка підходу до визначення рівня захищеності широкого класу криптографічних алгоритмів, що базується на використанні апарату булевих функцій. Показано, що криптографічні властивості широкого класу алгоритмів мають за основу математичну задачу віднаходження коренів системи булевих нелінійних рівнянь, що не має аналітичного вирішення. Доведена тотожність проблеми порушення захисту та проблеми розв'язання систем нелінійних булевих рівнянь. Запропоновано оцінювати стійкість алгоритмів за допомогою досліджень специфічних властивостей еквівалентних булевих функцій.
Summary: The aim of the study is to develop an approach to analysis of the security level of cryptographic algorithm on the basis of Boolean function tool application. It has been shown that security of the broad class of cryptographic algorithms, is based on the difficulty to solve an analytically intractable problem of finding the roots of a nonlinear Boolean equation system. The break methods for cryptographic algorithms of this class are identical with strategy of search diminishing at finding the roots of such a system. Criteria for evaluation of equivalent Boolean equation system solution difficulty are worked out as well as means of their practical identification are presented.
|