DOI QR코드

DOI QR Code

Improved Modular Inversion over GF(p)

  • Choi, Jong-Hwa (Dept. of Information Communication Engineering Chungbuk Naional University) ;
  • Kim, Yong-Dae (Embedded Solution Co., Ltd) ;
  • Ahn, Young-Il (Dept. of Information Communication Engineering Chungbuk Naional University) ;
  • You, Young-Gap (School of Electrical & Computer Engineering Chungbuk National University)
  • 발행 : 2007.06.30

초록

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).

키워드