Creating an algorithm of encryption based on prime numbers in positional systems of calculating residual classes

Abstract

Building a secure local and remote data warehouse requires data transfer over network channels, identification and authentication of objects and subjects of information protection. Development of reliable and efficient cryptographic tools for information protection and security is needed. The goal is achieved through the development of encryption algorithms, formation and exchange of secret keys on the basis of the residual class system. In the article an unconventional algorithm of enciphering an electronic message of a given length consisting of two stages has been proposed. Streszczenie. Budowanie bezpiecznej lokalnej i zdalnej hurtowni danych rymaga przesyłu danych przez kanały sieciowe, identyfikacji i uwierzytelniania obiektów i podmiotów ochrony informacji. Potrzebne jest opracowanie niezawodnych i wydajnych narzędzi kryptograficznych do ochrony i bezpieczeństwa informacji. Cel ten jest osiągany poprzez rozwój algorytmów szyfrowania, tworzenie i wymianę tajnych kluczy na podstawie systemu klas resztkowych. W artykule zaproponowano niekonwencjonalny algorytm szyfrowania wiadomości elektronicznej o zadanej długości, składający się z dwóch etapów. (Tworzenie algorytmu szyfrowania na bazie liczb pierwszych w pozycyjnych układach obliczania klas resztowych).

An Approach to Dividing Modules of Numbers by the Values of Bases in Number Systems in Residual Classes

“…Significant attention is currently being paid to the development and study of the principles of information processing in number systems in residual classes (hereinafter -RNS). [Boyarchuk et al, 2012;Liu et al, 2013;Khokhlov, 2014;Polisskii, 2014;Lyubomudrov and Zaitsev, 2014;Lyubomudrov and Bashkov, 2016;Yurdanov et al, 2016;Wojcik et al, 2018;Haojuan et al, 2019;Krasnobayev et al, 2019;Krasnobayev et al, 2021]. The development of computing tools in this area parallelizing information processing at the level of arithmetic operations, as well as the convenience of using tabular computation methods, which together increases the speed and simplifies the design of the computers.…”