%0 Journal Article %A Raveen R. Goundar and Ken-ichi Shiota and Masahiko Toyonaga %D 2009 %J International Journal of Mathematical and Computational Sciences %B World Academy of Science, Engineering and Technology %I Open Science Index 33, 2009 %T Novel Method for Elliptic Curve Multi-Scalar Multiplication %U https://publications.waset.org/pdf/3104 %V 33 %X The major building block of most elliptic curve cryptosystems are computation of multi-scalar multiplication. This paper proposes a novel algorithm for simultaneous multi-scalar multiplication, that is by employing addition chains. The previously known methods utilizes double-and-add algorithm with binary representations. In order to accomplish our purpose, an efficient empirical method for finding addition chains for multi-exponents has been proposed. %P 651 - 655