Novel Method For Elliptic Curve Multi-Scalar Multiplication
Raveen R. Goundar, Ken-ichi Shiota, Masahiko Toyonaga · Zenodo (CERN European Organization for Nuclear Research) · 2009
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.