Conception of Realization of Criptographic RSA Transformations with Using of the Residue Number System = Концепція реалізації криптографічної RSA трансформації з використанням системи залишкових класів

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.