Basic principles for constructing mixing functions based on the simplest linear and nonlinear mappings

Abstract

Стаття присвячена дослідженню можливості використання у комп’ютерній криптографії найпростіших принципів теорії нелінійних дискретних динамічних систем, які характеризуються своєю хаотичною поведінкою. Основна проблема використання хаотичних систем в комп’ютерних розрахунках полягає в тому, що число можливих станів в комп’ютері кінцеве. Тому комп’ютерні моделі хаосу є лише наближенням істинної хаотичної поведінки, а кожна траєкторія апроксимованої системи є періодичною. З математичної точки зору шифрування в інформаційних системах є перетворення простору скінченних повідомлень, що відповідає фазовому простору в теорії динамічних систем. Функція змішування визначає таке шифрування. Основними вимогами до функції змішування є відсутність колізій, тобто бієктивність відображення, хороші дифузійні властивості та крім того, зворотне перетворення не повинно бути складнішим за пряме. У статті показано, що є можливість можна використовувати дифузійні властивості нелінійних динамічних систем у просторах зі скінченною кількістю станів за допомогою найпростішого нелінійного відображення Tент. Для покращення дифузійних властивостей було використано суперпозицію нелінійного відображення Тент та лінійного відображення перестановки (у більш загальному випадку перетворення Хілла). Основними перевагами побудованих функцій є їхня простота реалізації, швидкість обчислень у задачах змішування та сильна криптографічна стійкість. Для цих функцій було проведено кореляційний аналіз, аналіз чутливості та аналіз величин періодів циклу, які поділяють простір на підмножини, що не перетинаються. У результаті підтверджуються очікувані хороші дифузійні властивості цих функцій змішування. Продемонстровано можливість застосування цих функцій для шифрування зображень.

This article is dedicated to exploring the possibility of using the simplest principles of nonlinear discrete dynamic systems theory in computer cryptography, which are characterized by their chaotic behavior. The main problem of using chaotic systems in computer calculations is that the number of possible states in a computer is finite. Therefore, computer models of chaos are only an approximation of the true chaotic behavior, and each trajectory of the approximated system is periodic. From a mathematical point of view, encryption in information systems involves transforming the space of finite messages, which is similar to the phase space in the theory of dynamical systems. The mixing function specifies such encryption. The main requirements for the mixing function are the absence of collisions, i.e., bijectivity of the mapping, good diffusion properties, and, in addition, the inverse transformation should not be more complicated than the direct one. The article demonstrates that it is possible to utilize the diffusion properties of nonlinear dynamical systems in spaces with a finite number of states by using the simplest nonlinear mapping, Tent. To enhance the diffusion properties, a superposition of the nonlinear Tent map and the linear permutation map (in the more general case of the Hill map) was used. The main advantages of the constructed functions are their simplicity of implementation, speed of calculations in mixing problems, and strong cryptographic persistence. Correlation analysis, sensitivity analysis, and analysis of the lengths of cycle periods that divide the space into non-overlapping subsets have been conducted for these functions. As a result, the expected good diffusion properties of these mixing functions are confirmed. The possibility of applying these functions to image encryption is demonstrated.