Markovskiy O., Zacharioudakis Eleftherios., Mishchenko L.

In article the organization of modular exponentiation parallel executing are presented. It has been shown that on modular multiplication level the two stream parallelism is best suited for parallel modular exponent calculation. The mathematical background of the proposed approach is presented. The proposed procedure of parallel modular exponent calculation are described in details and illustrated by numerical example. Performed comparative analysis of the proposed methods of modular exponent calculation has been executed. By the theoretical and experimental ways it is proved that the proposed method provides an acceleration of modular exponentiation by approximately two times.

Download (pdf)