Advanced SearchSearch Tips
Improved Modular Inversion over GF(p)
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Improved Modular Inversion over GF(p)
Choi, Jong-Hwa; Kim, Yong-Dae; Ahn, Young-Il; You, Young-Gap;
  PDF(new window)
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).
Modular arithmetic;Modular Inversion;Cryptography;
 Cited by