International Journal of Contents

  • 제3권2호
  • /
  • Pages.40-43
  • /
  • 2007
  • /
  • 1738-6764(pISSN)
  • /
  • 2093-7504(eISSN)
한국콘텐츠학회 (The Korea Contents Association)
권호 표지
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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드