[Resource Topic] 2011/044: Fast Scalar Multiplication in ECC using The Multi base Number System

Welcome to the resource topic for 2011/044

Title:
Fast Scalar Multiplication in ECC using The Multi base Number System.

Authors: G. N. Purohit, Asmita Singh Rawat

Abstract:

As a generalization of double base chains, multibase number system is very suitable for efficient computation of scalar multiplication of a point of elliptic curve because of shorter representation length and hamming weight. In this paper combined with the given formulas for computing the 7- Fold of an elliptic curve point P an efficient scalar multiplication algorithm of elliptic curve is proposed using 2,3 and 7 as basis of the multi based number system . The algorithms cost less compared with Shamirs trick and interleaving with NAFs method.

ePrint: https://eprint.iacr.org/2011/044

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .