loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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 and Estonia ; 2 Institute of Computer Science, University of Tartu, J. Liivi 2, Tartu and Estonia ; 3 Cybernetica, Mäealuse 2/1, Tallinn and Estonia

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.

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 13.59.234.182

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 - ICISSP; ISBN 978-989-758-359-9; ISSN 2184-4356, SciTePress, pages 238-245. DOI: 10.5220/0007312702380245

@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 - ICISSP},
year={2019},
pages={238-245},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007312702380245},
isbn={978-989-758-359-9},
issn={2184-4356},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic