New Point Addition Formulae for ECC Applications - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2007

New Point Addition Formulae for ECC Applications


In this paper we propose a new approach to point scalar multiplication on elliptic curves defined over fields of characteristic greater than 3. It is based on new point addition formulae that suit very well to exponentiation algorithms based on Euclidean addition chains. However finding small chains remains a very difficult problem, so we also develop a specific exponentiation algorithm, based on Zeckendorf representation (i.e. representing the scalar $k$ using Fibonacci numbers instead of powers of 2), which takes advantage of our formulae.
Fichier principal
Vignette du fichier
NewPointAddition.pdf (400.57 Ko) Télécharger le fichier

Dates and versions

lirmm-00188957 , version 1 (19-11-2007)



Nicolas Méloni. New Point Addition Formulae for ECC Applications. WAIFI: Workshop on the Arithmetic of Finite Fields, Jun 2007, Madrid, Spain. pp.189-201, ⟨10.1007/978-3-540-73074-3_15⟩. ⟨lirmm-00188957⟩
158 View
1256 Download



Gmail Facebook X LinkedIn More