The Double-Base Number System and its Application to Elliptic Curve Cryptography - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Mathematics of Computation Année : 2008

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
121 Consultations
74 Téléchargements

Altmetric

Partager

More