Inverted Edwards coordinates

D.J. Bernstein, T. Lange

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

46 Citaten (Scopus)
163 Downloads (Pure)

Samenvatting

Edwards curves have attracted great interest for several reasons. When curve parameters are chosen properly, the addition formulas use only 10M¿+¿1S. The formulas are strongly unified, i.e., work without change for doublings; even better, they are complete, i.e., work without change for all inputs. Dedicated doubling formulas use only 3M¿+¿4S, and dedicated tripling formulas use only 9M¿+¿4S. This paper introduces inverted Edwards coordinates. Inverted Edwards coordinates (X 1:Y 1:Z 1) represent the affine point (Z 1/X 1,Z 1/Y 1) on an Edwards curve; for comparison, standard Edwards coordinates (X 1:Y 1:Z 1) represent the affine point (X 1/Z 1,Y 1/Z 1). This paper presents addition formulas for inverted Edwards coordinates using only 9M¿+¿1S. The formulas are not complete but still are strongly unified. Dedicated doubling formulas use only 3M¿+¿4S, and dedicated tripling formulas use only 9M¿+¿4S. Inverted Edwards coordinates thus save 1M for each addition, without slowing down doubling or tripling.
Originele taal-2Engels
TitelApplied Algebra, Algebraic Algorithms and Error-Correcting Codes (17th International Conference, AAECC-17, Bangalore, India, December 16-20, 2007. Proceedings)
RedacteurenS. Boztas, H. Lu
Plaats van productieBerlin
UitgeverijSpringer
Pagina's20-27
ISBN van geprinte versie978-3-540-77223-1
DOI's
StatusGepubliceerd - 2007
Evenementconference; AAECC 17, Bangalore, India; 2007-12-16; 2007-12-20 -
Duur: 16 dec 200720 dec 2007

Publicatie series

NaamLecture Notes in Computer Science
Volume4851
ISSN van geprinte versie0302-9743

Congres

Congresconference; AAECC 17, Bangalore, India; 2007-12-16; 2007-12-20
Periode16/12/0720/12/07
AnderAAECC 17, Bangalore, India

Vingerafdruk

Duik in de onderzoeksthema's van 'Inverted Edwards coordinates'. Samen vormen ze een unieke vingerafdruk.

Citeer dit