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

@inproceedings{Ngre2005ScalarMO,
  title={Scalar Multiplication on Elliptic Curves Defined over Fields of Small Odd Characteristic},
  author={Christophe N{\`e}gre},
  booktitle={INDOCRYPT},
  year={2005}
}
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.

Citations

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

2014 IEEE REGION 10 SYMPOSIUM • 2014
View 2 Excerpts

Analysis of ECDSA Authentication Processing in VANETs

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

References

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…