Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES

  • OH BYEONG-KWEON (Department of Applied Mathematics, Sejong University) ;
  • HA KIL-CHAN (Department of Applied Mathematics, Sejong University) ;
  • OH JANGHEON (Department of Applied Mathematics, Sejong University)
  • Published : 2006.01.01

⟨ Previous Next ⟩

Abstract

In this paper, we slightly improve the Baby-step Giant-step for certain elliptic curves. This method gives the running time improvement of $200\%$ in precomputation (Baby-step) and requires half as much storage as the original Baby-step Giant-step method.

Keywords