DMCA
Fast Elliptic curve arithmetic and improved Weil pairing Evaluation (2003)
Cached
Download Links
- [www.math.psu.edu]
- [newton.math.psu.edu]
- [ftp.math.psu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Topics in Cryptology – CT-RSA 2003 |
| Citations: | 34 - 5 self |
BibTeX
@INPROCEEDINGS{Eisenträger03fastelliptic,
author = {Kirsten Eisenträger and Kristin Lauter and Peter L. Montgomery},
title = {Fast Elliptic curve arithmetic and improved Weil pairing Evaluation},
booktitle = {Topics in Cryptology – CT-RSA 2003},
year = {2003},
pages = {343--354},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8 % to 8.5 % over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication when we compute 2P +Q from given points P, Q on the curve. We give applications to simultaneous multiple scalar multiplication and to the Elliptic Curve Method of factorization. We show how this improvement together with another idea can speed the computation of the Weil and Tate pairings by up to 7.8%.
