Scalar Multiplication on Elliptic Curves Defined over Fields of Small Odd Characteristic

  title={Scalar Multiplication on Elliptic Curves Defined over Fields of Small Odd Characteristic},
  author={Christophe N{\`e}gre},
This paper explores elliptic curve cryptosystems over fields of small odd characteristic p = 3 or 5. We establish formulas multiplying by p a random point on an ordinary curve defined over Fpn , thereby improving scalar multiplication on random and special curves for p = 3 or 5 using a p-Multiply-and-Add method. We study the complexity of our method and compare it to other schemes. 
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Selected Areas in Cryptography

Lecture Notes in Computer Science • 2012
View 6 Excerpts
Highly Influenced

ECC with hidden generator point in WSNs

View 2 Excerpts

Analysis of ECDSA Authentication Processing in VANETs

2009 3rd International Conference on New Technologies, Mobility and Security • 2009
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 24 references

The GHS-attack in odd characteristic

C. Diem
Ramanujan Math. Soc., • 2003
View 1 Excerpt

Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three

Applicable Algebra in Engineering, Communication and Computing • 2002
View 1 Excerpt

Software implementation of finite fields of characteristic three

K. Harrison, D. Page, N. P. Smart
LMS Journal of Computations and Mathematics, • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…