Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Computers Year : 2011

Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems

(1) , (1) , (2)
1
2

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.
Not file

Dates and versions

lirmm-00595207 , version 1 (24-05-2011)

Identifiers

  • HAL Id : lirmm-00595207 , version 1

Cite

Jithra Adikari, Vassil Dimitrov, Laurent Imbert. Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems. IEEE Transactions on Computers, 2011, 60 (2), pp.254-265. ⟨lirmm-00595207⟩
107 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More