Endomorphisms for faster elliptic curve cryptography on a large class of curves

Steven D.  Galbraith; Xibin Lin; Michael Scott

Paper 2008/194 Original: eprint.iacr.org/2008/194 ↗

Endomorphisms for faster elliptic curve cryptography on a large class of curves

Steven D. Galbraith

Xibin Lin

Michael Scott

Abstract

Efficiently computable homomorphisms allow elliptic curve point multiplication to be accelerated using the Gallant-Lambert-Vanstone (GLV) method. We extend results of Iijima, Matsuo, Chao and Tsujii which give such homomorphisms for a large class of elliptic curves by working over quadratic extensions and demonstrate that these results can be applied to the GLV method. Our implementation runs in between 0.70 and 0.84 the time of the previous best methods for elliptic curve point multiplication on curves without small class number complex multiplication. Further speedups are possible when using more special curves.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2009-10-29: last updated; 2008-05-03: published
Short URL: https://ia.cr/2008/194
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/194,
      author = {Steven D.  Galbraith and Xibin Lin and Michael Scott},
      title = {Endomorphisms for faster elliptic curve cryptography on a large class of curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/194},
      year = {2008},
      url = {https://eprint.iacr.org/2008/194}
}