On-the-Fly Multi-Base Recoding for ECC Scalar Multiplication without Pre-Computations - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

On-the-Fly Multi-Base Recoding for ECC Scalar Multiplication without Pre-Computations

(1) , (1)
1

Abstract

Scalar recoding is popular to speed up ECC scalar multiplication: non-adjacent form, double-base number system, multi-base number system. But fast recoding methods require pre-computations: multiples of base point or off-line conversion. In this paper, we present a multi-base recoding method for ECC scalar multiplication based on i) a greedy algorithm starting least significant terms first, ii) cheap divisibility tests by multi-base elements and iii) fast exact divisions by multibase elements. Multi-base terms are obtained on-the-fly using a special recoding unit which operates in parallel to curve-level operations and at very high speed. This ensures that all recoding steps are performed fast enough to schedule the next curve-level operations without interruptions. The proposed method can be fully implemented in hardware without pre-computations. We report FPGA implementation details and very good performances compared to state-of-art results.
Fichier principal
Vignette du fichier
PID2635353.pdf (278.62 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00772613 , version 1 (10-01-2013)

Identifiers

Cite

Thomas Chabrier, Arnaud Tisserand. On-the-Fly Multi-Base Recoding for ECC Scalar Multiplication without Pre-Computations. ARITH - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, TX, United States. pp.219-228, ⟨10.1109/ARITH.2013.17⟩. ⟨hal-00772613⟩
341 View
444 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More