HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems

Jithra Adikari 1 Vassil Dimitrov 1 Laurent Imbert 2
2 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Single and double scalar multiplications are the most computational intensive operations in elliptic curve based cryptosystems. Improving the performance of these operations is generally achieved by means of integer recoding techniques, which aim at minimizing the scalars' density of nonzero digits. The hybrid binary-ternary number system provides both short representations and small density. In this paper, we present three novel algorithms for both single and double scalar multiplication. We present a detailed theoretical analysis, together with timings and fair comparisons over both tripling-oriented Doche-Ichart-Kohel curves and generic Weierstrass curves. Our experiments show that our algorithms are almost always faster than their widely used counterparts.
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00595207
Contributor : Laurent Imbert Connect in order to contact the contributor
Submitted on : Tuesday, May 24, 2011 - 10:10:49 AM
Last modification on : Tuesday, March 15, 2022 - 12:55:40 PM

Identifiers

  • HAL Id : lirmm-00595207, version 1

Citation

Jithra Adikari, Vassil Dimitrov, Laurent Imbert. Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2011, 60 (2), pp.254-265. ⟨lirmm-00595207⟩

Share

Metrics

Record views

98