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

An improved method of scalar multiplication on Elliptic Curve Cryptosystems over Small Fields of Odd Characteristic  

김용호 (고려대학교 정보보호기술연구센터)
박영호 (고려대학교 정보보호기술연구센터)
이상진 (고려대학교 정보보호기술연구센터)
황정연 (고려대학교 정보보호기술연구센터)
김창한 (세명대학교 컴퓨터수리정보학과)
임종인 (고려대학교 정보보호기술연구센터)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.12, no.1, 2002 , pp. 81-88 More about this Journal
Abstract
For efficient implementation of scalar multiplication in Elliptic Curve Cryptosystems over Small Fields of Odd Characterist, robenius endomorphism is useful. We discuss new algorithm for multiplying points on Elliptic Curve Cryptosystems over Small ields. Our algorithm can reduce more the length of the Frobenius expansion than that of Smart.
Keywords
Elliptic Curve; scalar multiplication; Frobenius expansion;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fast Mulitiplication in elliptic curves over small fields of characteristic two /
[ V. Muller ] / Journal of Cryotology
2 Counting points on elliptic curves over finite fields /
[ R. Schoof ] / J. Theorie des Nombres de Bordeaux   DOI
3 CM-curves with good cryptographic properties /
[ N. Koblitz ] / Advances in Cryptology-Crypto '91
4 /
[ J. H. Silverman ] / Advanced Topics in the Arithmetic of Elliptic Curves
5 Ellpitic and modular curves over finite fields and related computational issues /
[ N. Elkies ] / Computational Perspectives on Number theory
6 Reducing elliptic curve logarithms to a finite field /
[ A. Menezes;T. Okamoto;S. Vanstone ] / IEEE Trans. Info. Theory   DOI   ScienceOn
7 /
[ Y. H. Park;S. Oh.;S. Lee;J. Lim;M. Sung ] / An improved method of multiplication on certain elliptic curves
8 Elliptic curve cryptosystems over small fields of odd characteristic /
[ N. Smart ] / Journal of Cryptology
9 /
[ I. Stewart;D. Tall ] / Aigebraic Number Theory
10 Su di un metodo per la risoluzione in numeri interi dell' equazion ∑Chxn-hyh=Pn /
[ G. Cornacchia ] / Gionale di Matematiche di Battaglini
11 The canonical lift of an ordinary elliptic curves over a finite field and its point counting /
[ T. Satoh ] / J. Ramanujan Math. Soc.