The Double-Base Number System and its Application to Elliptic Curve Cryptography - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Mathematics of Computation Year : 2008

The Double-Base Number System and its Application to Elliptic Curve Cryptography

Abstract

We describe an algorithm for point multiplication on generic elliptic curves, based on a representation of the scalar as a sum of mixed powers of 2 and 3. The sparseness of this so-called double-base number system, combined with some efficient point tripling formulae, lead to efficient point multiplication algorithms for curves defined over both prime and binary fields. Side-channel resistance is provided thanks to side-channel atomicity.
Fichier principal
Vignette du fichier
dbns_ecc_mathcomp_2008.pdf (372.02 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00341742 , version 1 (18-03-2022)

Identifiers

Cite

Vassil Dimitrov, Laurent Imbert, Pradeep Mishra. The Double-Base Number System and its Application to Elliptic Curve Cryptography. Mathematics of Computation, 2008, 77 (262), pp.1075-1104. ⟨10.1090/S0025-5718-07-02048-0⟩. ⟨lirmm-00341742⟩
114 View
67 Download

Altmetric

Share

More