Cryptology ePrint Archive: Report 2004/323

A note on L\'opez-Dahab coordinates

Tanja Lange

Abstract: L\'opez-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.

Category / Keywords: public-key cryptography / elliptic curves, coordinate system, fast implementation

Publication Info: To appear in proceedings of Wartacryp 2004, Tatra Mt. Math. Publ. 35

Date: received 24 Nov 2004, last revised 20 Jul 2006

Contact author: tanja at hyperelliptic org

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

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

Version: 20060720:182443 (All versions of this report)

Discussion forum: Show discussion | Start new discussion