Impact of Optimized Operations AB,AC and AB+CD in Scalar Multiplication over Binary Elliptic Curve - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Impact of Optimized Operations AB,AC and AB+CD in Scalar Multiplication over Binary Elliptic Curve

Résumé

A scalar multiplication over a binary elliptic curve consists of a sequence of hundreds of multiplications, squarings and additions. This sequence of field operations often involves a large amount of operations of type AB,AC and AB+CD. In this paper, we modify classical polynomial multiplication algorithms to obtain optimized algorithms which perform these particular operations AB,AC and AB+CD. We then present software implementation results of scalar multiplication over binary elliptic curve over two platforms: Intel core 2 duo and Intel core i5. These experimental results show some significant improvements due to the proposed optimizations and our results are better than the recently published implementation results (Taverne et al. - CHES 2011) of double-and-add scalar multiplication.
Fichier principal
Vignette du fichier
scalar-mul-with-abpluscd5.pdf (420.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00724785 , version 1 (22-11-2012)
hal-00724785 , version 2 (06-09-2013)

Identifiants

Citer

Christophe Negre, Jean-Marc Robert. Impact of Optimized Operations AB,AC and AB+CD in Scalar Multiplication over Binary Elliptic Curve. AFRICACRYPT 2013, Jun 2013, Cairo, Egypt. pp.279-296, ⟨10.1007/978-3-642-38553-7_16⟩. ⟨hal-00724785v1⟩
331 Consultations
333 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More