loading
Documents

Research.Publish.Connect.

Paper

Authors: Mohammad Anagreh 1 ; Eero Vainikko 2 and Peeter Laud 3

Affiliations: 1 Institute of Computer Science, University of Tartu, J. Liivi 2, Tartu, Estonia, Cybernetica, Mäealuse 2/1, Tallinn, Estonia ; 2 Institute of Computer Science, University of Tartu, J. Liivi 2, Tartu, Estonia ; 3 Cybernetica, Mäealuse 2/1, Tallinn, Estonia

ISBN: 978-989-758-359-9

Keyword(s): ECC, NAF, Hamming Weight, Parallel Computing, Signed Binary Representation.

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.134.207

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@conference{icissp19,
author={Anagreh, M. 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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.