Using of the modular arithmetic for acceleration of execution operations on high numbers

Abstract

  The paper describes one of the methods to accelerate calculations on numbers of larger capacity, based on the application of the residue number system. Modern methods and algorithms for modular arithmetic are discussed. In paper given an example of using modular arithmetic to speed up the algorithm RSA. Presented the results of the tests of programs developed through research