International Journal of Contents
- Volume 3 Issue 2
- /
- Pages.40-43
- /
- 2007
- /
- 1738-6764(pISSN)
- /
- 2093-7504(eISSN)
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)
- Published : 2007.06.30
Abstract
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).