941 articles – 1212 Notices  [english version]
HAL : hal-00457826, version 1

Fiche détaillée  Récupérer au format
Arithmetic of finite fields, Siena : Italie (2008)
Montgomery scalar multiplication for genus 2 curves
Sylvain Duquesne 1
(2008)

Using powerful tools on genus 2 curves like the Kummer variety, we generalize the Montgomery method for scalar multiplication to the jacobian of these curves. Previously this method was only known for elliptic curves. We obtain an algorithm that is competitive compared to the usual methods of scalar multiplication and that has additional properties such as resistance to timings attacks. This algorithm has very important applications in cryptography using hyperelliptic curves and more particularly for people interested in cryptography on smart cards.
1 :  Institut de Recherche Mathématique de Rennes (IRMAR)
CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne
Mathématiques/Géométrie algébrique
elliptic-curves