Accelerate Performance for Elliptic Curve Scalar Multiplication based on NAF by Parallel Computing

Mohammad Anagreh, Eero Vainikko, Peeter Laud

2019

Abstract

The aim of Elliptic Curve Cryptosystems (ECC) is to achieve the same security level as RSA but with shorter key size. The basic operation in the ECC is scalar multiplication which is an expensive operation. In this paper, we focus on optimizing ECC scalar multiplication based on Non-Adjacent Form (NAF). A new algorithm is introduced that combines an Add-Subtract Scalar Multiplication Algorithm with NAF representation to accelerate the performance of the ECC calculation. Parallelizing the new algorithm shows an efficient method to calculate ECC. The proposed method has speed up the calculation up to 60% compared with the standard method.

Paper Citation

in Harvard Style

Anagreh M., Vainikko E. and Laud P. (2019). Accelerate Performance for Elliptic Curve Scalar Multiplication based on NAF by Parallel Computing.In Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-359-9, pages 238-245. DOI: 10.5220/0007312702380245

in Bibtex Style

@conference{icissp19,
author={Mohammad Anagreh and Eero Vainikko and Peeter Laud},
title={Accelerate Performance for Elliptic Curve Scalar Multiplication based on NAF by Parallel Computing},
booktitle={Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2019},
pages={238-245},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007312702380245},
isbn={978-989-758-359-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Accelerate Performance for Elliptic Curve Scalar Multiplication based on NAF by Parallel Computing
SN - 978-989-758-359-9
AU - Anagreh M.
AU - Vainikko E.
AU - Laud P.
PY - 2019
SP - 238
EP - 245
DO - 10.5220/0007312702380245