Improved Modular Inversion over GF(p)
Jong-Hwa Choi, Yong-dae Kim, Young-Il Ahn, Younggap You · International Journal of Contents · 2007
This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm. For an n-bit numbers, the number of operations for the proposed algorithm is reduced about 61.3% less than the classical binary extended Euclidean algorithm. The proposed algorithm implementation shows substantial reduction in computation time over Galois field GF(p).