A software model to generate permutation keys through a square matrix

Abstract

Information security and data protection are among the key aspects, which should be intensively developing in the 21st century. A conventional approach to cryptographic algorithms offers to apply matrices to represent information. However, more recent approaches deploy other data structures, including permutations, thus necessitating accordance between differing data structures to integrate different methods into a wholistic system of processing and transmitting information. This study aims to generate permutations, which serve as a key for factorial data coding according to a known key matrix. The paper presents two algorithms for transforming a square matrix into a permutation. An example of matrix transformation following each of the proposed algorithms is given. A software model was created and described to investigate the transformation of square matrices into permutations with the Matlab software product. The authors have considered the builtin methods of statistical information processing in the Matlab program and their graphical representation by built-in functions, which are applied in the process of the software model. A matrix transformation has been performed according to the proposed algorithms. The paper investigates all possible combinations of a square matrix of order 2 with elements referring to the finite integer field modulo p = 17 and p = 23. According to each transforming algorithm, the results of a square matrix transforming into a permutation number are obtained in the lexicographic order. The statistical properties of the obtained results have been studied, and the most efficient algorithm for transforming matrices into permutations has been determined based on the distribution uniformity criterion for the generated permutation numbers. The study demonstrates that this algorithm can potentially be deployed in information exchange systems based on factorial data coding.

Одним із важливих аспектів, які необхідно розвивати у 21 столітті, є безпека та захист інформації. Для криптографічних алгоритмів розповсюдженим підходом є використання матричного представлення інформації. Разом з тим, нові підходи можуть використовувати інші структури даних, в тому числі перестановки. Це викликає необхідність узгодження структур даних для інтеграції різних методів у одній системі обробки та передавання інформації. Метою роботи є формування перестановок, що є ключем для факторіального кодування даних, за відомою ключовою матрицею. У роботі представлено два алгоритми перетворення квадратної матриці в перестановку. Наведено приклад перетворення матриці за кожним з запропонованих алгоритмів. Створено та описано програмну модель для дослідження перетворення квадратних матриць у перестановки з використанням програмного продукту Matlab. Розглянуто вбудовані методи обробки статистичної інформації в програмі Matlab та графічного їх відображення за допомогою вбудованих функцій, які використані в процесі роботи програмної моделі. Виконано перетворення матриці за запропонованими алгоритмами. Досліджено всі можливі комбінації квадратної матриці порядку 2 з елементами, що належать скінченному полю цілих чисел за модулем p = 17 та p = 23. За кожним алгоритмом перетворення отримано результати перетворення квадратної матриці у номер перестановки в лексикографічному порядку їх слідування. Досліджено статистичні властивості отриманих результатів, визначено найбільш ефективний алгоритм перетворення матриць у перестановки за критерієм рівномірності розподілу отриманих номерів перестановок. Показано, що цей алгоритм має перспективу використання в системах обміну інформації з використанням факторіального кодування даних.