Optimizing (0, 1, 3)-NAF recoding algorithm using block- Method technique in elliptic curve cryptosystem

3Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

The most expensive and time-consuming operation in Elliptic curve cryptosystem is scalar multiplication operation. Optimization of scalar multiplication will substantially enhance the ECC performance. Scalar multiplication can be improved by using an enhanced scalar recoding algorithm that can decrease the number of operations in the scalar representation process. The objective of this research is to introduce an efficient design and implementation of (0,1,3)-NAF scalar recoding algorithm by applying block method technique. The base algorithm has a complex look up table. With block method application on base algorithm, a complex look up table is undesired. Instead a fix look up table is introduced with less computation required for recoding. The Big-O notation is used to measure the complexity and (μs) used to evaluate the running time of base and proposed algorithm.

Cite

CITATION STYLE

APA

Bafandehkar, M., Yasin, S. M., & Mahmod, R. (2016). Optimizing (0, 1, 3)-NAF recoding algorithm using block- Method technique in elliptic curve cryptosystem. Journal of Computer Science, 12(11), 534–544. https://doi.org/10.3844/jcssp.2016.534.544

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free