[Resource Topic] 2010/315: Efficient Techniques for High-Speed Elliptic Curve Cryptography

Welcome to the resource topic for 2010/315

Title:
Efficient Techniques for High-Speed Elliptic Curve Cryptography

Authors: Patrick Longa, Catherine Gebotys

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.

ePrint: https://eprint.iacr.org/2010/315

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .