文章基本信息

标题：Performance Analysis of Signed-Digit {0,1,3}-NAF Scalar Multiplication Algorithm in Lopez-Dahab Model
本地全文：下载
作者：Sharifah Md. Yasin ; Ramlan Mahmod ; Rozi Nor Haizan Nor 等
期刊名称：Research Journal of Information Technology
印刷版ISSN：1815-7432
电子版ISSN：2151-7959
出版年度：2015
卷号：7
期号：2
页码：80-100
DOI：10.3923/rjit.2015.80.100
出版社：Academic Journals Inc., USA
摘要：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.