Method of Realization of Cryptographic RSA Transformations on the Basis of Application of Modular Number System(<Special Issue>Variational Inequality and Combinatorial Problems)

Abstract

The methods of rapid information processing aimed to reduce the time of realization of cryptographic RSA transformations are propounded in the paper. These methods are based on application of the principle of ring shift (PRS) in the module number system (MNS). MNS application, from point of view of increasing the speed of realization of cryptographic transformations with the open key, proves to be effective in organizing the process of realization of module integer arithmetic operations.