UPM Institutional Repository

Performance analysis of signed digit {0,1,3}-NAF scalar multiplication algorithm in Lopez Dahab model


Md. Yasin, Sharifah and Mahmod, Ramlan and Nor, Rozi Nor Haizan (2015) Performance analysis of signed digit {0,1,3}-NAF scalar multiplication algorithm in Lopez Dahab model. Research Journal of Information Technology, 7 (2). pp. 80-100. ISSN 1815-7432; ESSN: 2151-7959


Scalar multiplication is a major operation in an elliptic curve cryptosystem. It is the mostly costly and time consuming operations. This study proposes a new signed-digit {0,1,3}-NAF scalar multiplication algorithm for elliptic curve over binary field with the scalar multiplier in base 2 and using digits {0, 1, 3}. The digit 3 requires tripling operations in the execution of the scalar multiplication algorithm. Thus, a tripling formula is also proposed and the proof of the formula is presented in this study. Complexity analysis is carried out to compare the proposed scalar multiplication algorithm with the addition-subtraction algorithm. At average case analysis, the proposed scalar multiplication algorithm has better performance than the addition-subtraction algorithm exceptionally when only one digit 3 occurs in the scalar multiplier. When compared with traditional NAF scalar, the proposed scalar has better performance except when the Hamming weight and the bit-length of the proposed scalar and the traditional NAF are the same.

Download File

Full text not available from this repository.
Official URL or Download Paper: http://scialert.net/abstract/?doi=rjit.2015.80.100

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3923/rjit.2015.80.100
Publisher: Academic Journals
Keywords: Elliptic curve cryptosystem; Scalar multiplication; Elliptic curve; Binary field; Hamming weight
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 23 Dec 2015 06:00
Last Modified: 23 Dec 2015 06:00
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3923/rjit.2015.80.100
URI: http://psasir.upm.edu.my/id/eprint/34870
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item