“…However, modular reduction in RNS was not easy to carry out before it was replaced with Montgomery reduction (M-red) in [1]. Following proposal of the RNS M-red, promising results have been obtained for the RSA algorithm [2][3][4][5][6], Elliptic Curve Cryptosystem [7][8][9][10][11][12][13][14], Pairing-based Cryptosystem [15,16], modular inversion [17], Lattice-based Cryptosystem [18], and an architectural study [19]. In parallel with these applications, improvements in the RNS M-red algorithm have been proposed [3,5,6,9,[13][14][15].…”