Browse > Article
http://dx.doi.org/10.13089/JKIISC.2002.12.5.45

A Fast Multiplication Method for Elliptic Curves defined on small finite fields  

박영호 (세종사이버대학교 정보시스템공학과)
정수환 (숭실대학교 정보통신전자공학부)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.12, no.5, 2002 , pp. 45-51 More about this Journal
Abstract
As Koblitz curve, the Frobenius endomorphism is know to be useful in efficient implementation of multiplication on non-supersingular elliptic cures defined on small finite fields of characteristic two. In this paper a method using the extended Frobenius endomorphism to speed up scalar multiplication is introduced. It will be shown that the proposed method is more efficient than Muller's block method in ［5］ because the number of point addition for precomputation is small but on the other hand the expansion length is almost same.
Keywords
Elliptic Curve; Scalar Multiplication; Frobenius Endomorphism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Fast multipication in elliptic curves over small fields of characteristic two /
[ V. Muller ] / Journal of Cryptology
2 Elliptic Curves in Cryptography /
[ Ian Blake;Gadiel Seroussi;Nigel Smart ] / London Mathematical Society Lecture Note Series
3 타원곡선에서 스칼라 곱의 고속연산 /
[ 박영호;한동국;오상호;이상진;임종인;주학수 ] / 한국정보보호학회 논문지   과학기술학회마을
4 An improved algorithm for arithmetic on a family of elliptic curves /
[ J. Solinas ] / Advances in Cryptology-Crypto '97
5 An improved algorithm for computing logarithms over GF(p) its cryptographic significance /
[ S. Pohlig;M. Hellman ] / IEEE Trans. Inform. Theory   DOI
6 Elliptic curve cryptosystems over small fields of odd characteristic /
[ N. Smart ] / Journal of Cryptology
7 Scalar Multiplication on Elliptic Curves by Frobenius Expansions /
[ J. Cheon;S. Park;C. Park;S. Hahn ] / ETRI Journal
8 CM-curves with good cryptographic properties /
[ N. Koblitz ] / Advances in Cryptology-Crypto '91
9 Public Key Cryptography, PKC 2002: An improved method of multiplication on certain elliptic curves /
[ Young-Ho Park;Sangho Oh;Sangjin Lee;Jongin Lim;Maenghee Sung ] / LNCS