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 Access content directly
Conference Papers Year : 2014

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

Abstract

A scalar multiplication over a binary elliptic curve consists in a sequence of hundreds of multiplications, squarings and additions. This sequence of eld 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 and Intel Core i5. These experimental results show some signi cant improvements in the timing of scalar multiplication due to the proposed optimizations.
Fichier principal
Vignette du fichier
africacrypt13-scalar-mul-with-abpluscd11.pdf (433.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Christophe Negre, Jean-Marc Robert. Impact of Optimized Operations AB,AC and AB+CD in Scalar Multiplication over Binary Elliptic Curve. AFRICACRYPT: Cryptology in Africa, Jun 2013, Cairo, Egypt. pp.13-30, ⟨10.1007/978-3-642-38553-7_16⟩. ⟨hal-00724785v2⟩
328 View
325 Download

Altmetric

Share

Gmail Facebook X LinkedIn More