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 curvescoordinate systemfast 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2004/323}},
      url = {https://eprint.iacr.org/2004/323}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.