Paper 2010/315 Original: eprint.iacr.org/2010/315 ↗
Efficient Techniques for High-Speed Elliptic Curve Cryptography
Abstract
In this paper, a thorough bottom-up optimization process (field, point and scalar arithmetic) is used to speed up the computation of elliptic curve point multiplication and report new speed records on modern x86-64 based processors. Our different implementations include elliptic curves using Jacobian coordinates, extended Twisted Edwards coordinates and the recently proposed Galbraith-Lin-Scott (GLS) method. Compared to state-of-the-art implementations on identical platforms the proposed techniques provide up to 30% speed improvements. Additionally, compared to the best previous published results on similar platforms improvements up to 31% are observed. This research is crucial for advancing high speed cryptography on new emerging processor architectures.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2010-05-27: last updated
- 2010-05-27: published
- Short URL
- https://ia.cr/2010/315
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2010/315,
author = {Patrick Longa and Catherine Gebotys},
title = {Efficient Techniques for High-Speed Elliptic Curve Cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/315},
year = {2010},
url = {https://eprint.iacr.org/2010/315}
}