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

Vassil Dimitrov 1 Laurent Imbert 2, 3, 1 Pradeep Mishra 4
1 CISaC - Centre for Information Security and Cryptography
2 PIMS - Pacific Institute for the Mathematical Sciences
3 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 ATIPS Labs - Advanced Technologies in Information Processing Systems
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.
Keywords : side-channel atomicity double-base number system ECC point multiplication
Type de document :
Article dans une revue
Mathematics of Computation, American Mathematical Society, 2008, 77 (262), pp.1075-1104
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00341742
Contributeur : Laurent Imbert <>
Soumis le : mardi 25 novembre 2008 - 18:38:08
Dernière modification le : mardi 11 décembre 2018 - 17:16:02

Identifiants

  • HAL Id : lirmm-00341742, version 1

Collections

ARITH | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Vassil Dimitrov, Laurent Imbert, Pradeep Mishra. The Double-Base Number System and its Application to Elliptic Curve Cryptography. Mathematics of Computation, American Mathematical Society, 2008, 77 (262), pp.1075-1104. 〈lirmm-00341742〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

110

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD