2011 Seventh International Conference on Computational Intelligence and Security (2011)
Sanya, Hainan China
Dec. 3, 2011 to Dec. 4, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIS.2011.216
As a generalization of double base chains, multi-base number system were very suitable for efficient computation of scalar multiplications of elliptic curves because of shorter representation length and less Hamming weight. Thus it is needed to search efficient multi-base chains. We considered settings with different computing cost of point operations and introduced an optimized tree-based method for searching multi-base chains. Experimental results show that compared with NAF, greedy algorithm and tree based computing double base chain method, applying the multi-base representation returned by our proposed algorithms, the scalar computing costs reduced by 22%, 12.9%, 10.6% respectively on prime elliptic curves and 20.2%, 11.5%, 9.7% on binary elliptic curves.
Elliptic Curve Cryptosystem, Tree Approach, Multi-Base Chain, Scalar Multiplication
J. Ning, X. Yin and T. Yang, "Optimized Approach for Computing Multi-base Chains," 2011 Seventh International Conference on Computational Intelligence and Security(CIS), Sanya, Hainan China, 2011, pp. 964-968.