Utilizing the Double-Precision Floating-Point Computing Power of GPUs for RSA Acceleration

Algorithm 1

High-radix Montgomery multiplication without determination of quotients accordingly (CIOS).

Input:

with , positive integers , such that ;

,  

;

Integer multiplicand , where ;

Integer multiplier , where ,   and ;

Output:

An integer such that and ;

(1)

(2) for    do

(3)

(4)

(5)

(6) end for