کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427462 | 686509 | 2010 | 4 صفحه PDF | دانلود رایگان |
We discover that two distinct efficient endomorphisms can both exist on some Galbraith–Lin–Scott (GLS) elliptic curves Galbraith et al. (2009) [4]. By using them we generalize the Gallant–Lambert–Vanstone (GLV) method Gallant et al. (2001) [5] for faster point multiplication on these curves to dimension 3, and give some implementation result which shows that our 3-dimensional GLV (3GLV) method runs in 0.897 the time of 2-dimensional GLV (2GLV) method as Galbraith et al. did in Galbraith et al. (2009) [4] for the point multiplication on these curves.
Research highlights
► Two distinct efficient endomorphisms are discovered to coexist on some GLS elliptic curves.
► 3-dimensional GLV method for fast point multiplication is generalized to these curves.
► Implementation of 3-dimensional GLV method on these curves is 10 percent more efficient than that of 2-dimensinal GLV method.
Journal: Information Processing Letters - Volume 110, Issue 22, 31 October 2010, Pages 1003–1006