Volume 7 Number 11 (Nov. 2012)
Home > Archive > 2012 > Volume 7 Number 11 (Nov. 2012) >
JSW 2012 Vol.7(11): 2470-2477 ISSN: 1796-217X
doi: 10.4304//jsw.7.11.2470-2477

An Innovative Scalar Multiplication Method Based on Improved m-ary

WenXue Tan, YiYan Fan , XiPing Wang and XiaoPing Lou
Hunan University of Arts and Science, Changde, 415000, Hunan, Mainland of P.R.China
Abstract—On purpose to elevate the efficiency of elliptic curve scalar multiplication in the device with weak computation power and to improve computational security, in this paper we pioneer a novel algorithm named Improved- m-ary, which is based on the depth first addition chain scheme and the improved m-ary mechanism compatible with a flexible width window. At first, we research and analyze the advantages of addition-chain-method, m-ary and other algorithms respectively in terms of speeding computation by comparison. It is discovered that the proportion of atomic operation and window width are 2 key factors which keep the speed of scalar multiplication and its computation cost in a leash. Then, an innovative scalar-point-multiplication algorithm is designed by the project crew on the basis of findings of project research. At last, the results of theoretical analysis and experimentation statistics demonstrate that by this algorithm the average of hamming weight of the scalar as a multiplicator could be undercut and the computation cost of point-scalar-multiplication could be lowered to an amazing extent. In addition, because of its built-in scheme whereby the window width is randomized constantly it presents a favorable strong immunity against most attack methods hinged on power analysis . As a whole, it is potential that Improved-m-ary be a practical and promising fast scalar multiplication method alternative.

Index Terms—Addition Chain; Scalar Multiplication; Flexible Window Width; ECC; Information Security.


Cite: WenXue Tan, YiYan Fan , XiPing Wang and XiaoPing Lou, "An Innovative Scalar Multiplication Method Based on Improved m-ary," Journal of Software vol. 7, no. 11, pp. 2470-2477, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]