A note on López-Dahab coordinates

Tanja Lange

Paper 2004/323

A note on López-Dahab coordinates

Tanja Lange

Abstract

López-Dahab coordinates are usually the system of choice for implementations of elliptic curves over binary fields. We give new formulas for doubling which need one squaring less and one more addition. This leads to a speed-up for binary fields in polynomial basis representation.

Note: Thanks to Mike Scott for pointing out a typo in the mixed addition.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. To appear in proceedings of Wartacryp 2004, Tatra Mt. Math. Publ. 35
Keywords: elliptic curves coordinate system fast implementation
Contact author(s): tanja @ hyperelliptic org
History: 2006-07-20: last of 3 revisions; 2004-11-24: received; See all versions
Short URL: https://ia.cr/2004/323
License: CC BY

BibTeX

@misc{cryptoeprint:2004/323,
      author = {Tanja Lange},
      title = {A note on López-Dahab coordinates},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/323},
      year = {2004},
      url = {https://eprint.iacr.org/2004/323}
}