Subscribe
Issue No.02  February (2011 vol.60)
pp: 254265
Jithra Adikari , University of Calgary, Calgary
Vassil S. Dimitrov , University of Calgary, Calgary
Laurent Imbert , University of Calgary, Calgary and Université Montpellier, Montpellier
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.138
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 binaryternary 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 triplingoriented DocheIchartKohel curves and generic Weierstrass curves. Our experiments show that our algorithms are almost always faster than their widely used counterparts.
INDEX TERMS
Elliptic curve cryptography, single/double scalar multiplication, hybrid binaryternary number system, DIK3 curves.
CITATION
Jithra Adikari, Vassil S. Dimitrov, Laurent Imbert, "Hybrid BinaryTernary Number System for Elliptic Curve Cryptosystems", IEEE Transactions on Computers, vol.60, no. 2, pp. 254265, February 2011, doi:10.1109/TC.2010.138
REFERENCES
