Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
Nowadays, elliptic curve based cryptosystem is an efficient public key cryptosystem, The very expensive operation in this cryptographic protocol is the elliptic curve scalar multiplication (elliptic curve point multiplication). Efforts have been mainly focused on developing efficient algorithms for...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2015
|
Online Access: | http://psasir.upm.edu.my/id/eprint/38953/1/38953.pdf http://psasir.upm.edu.my/id/eprint/38953/ http://einspem.upm.edu.my/journal/fullpaper/vol9/7.%20najlae.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.38953 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.389532015-09-04T13:51:43Z http://psasir.upm.edu.my/id/eprint/38953/ Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form Al Saffar, Najlae Falah Hameed Md Said, Mohamad Rushdan Nowadays, elliptic curve based cryptosystem is an efficient public key cryptosystem, The very expensive operation in this cryptographic protocol is the elliptic curve scalar multiplication (elliptic curve point multiplication). Efforts have been mainly focused on developing efficient algorithms for representing the scalar which is involved of elliptic curve scalar multiplication. One of these is using the window- w non adjacent form method. In the present work, the accelerating elliptic curve scalar multiplication using the window- w non adjacent form method is proposed, where the number of operations in the elliptic curve scalar multiplication has been reduced. The expected gain is about 20%, 14% and 7.6% comparing with using the anther methods to compute the elliptic curve scalar multiplication. 20%. Institute for Mathematical Research, Universiti Putra Malaysia 2015-01 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/38953/1/38953.pdf Al Saffar, Najlae Falah Hameed and Md Said, Mohamad Rushdan (2015) Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form. Malaysian Journal of Mathematical Sciences, 9 (1). pp. 91-110. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/fullpaper/vol9/7.%20najlae.pdf |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
Nowadays, elliptic curve based cryptosystem is an efficient public key cryptosystem, The very expensive operation in this cryptographic protocol is the elliptic curve scalar multiplication (elliptic curve point multiplication).
Efforts have been mainly focused on developing efficient algorithms for representing the scalar which is involved of elliptic curve scalar multiplication. One of these is using the window- w non adjacent form method. In the present work, the accelerating elliptic curve scalar multiplication using the window- w non adjacent form method is proposed,
where the number of operations in the elliptic curve scalar multiplication has been reduced. The expected gain is about 20%, 14% and 7.6% comparing with using the anther methods to compute the elliptic curve scalar multiplication. 20%. |
format |
Article |
author |
Al Saffar, Najlae Falah Hameed Md Said, Mohamad Rushdan |
spellingShingle |
Al Saffar, Najlae Falah Hameed Md Said, Mohamad Rushdan Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form |
author_facet |
Al Saffar, Najlae Falah Hameed Md Said, Mohamad Rushdan |
author_sort |
Al Saffar, Najlae Falah Hameed |
title |
Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
|
title_short |
Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
|
title_full |
Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
|
title_fullStr |
Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
|
title_full_unstemmed |
Speeding up the elliptic curve scalar multiplication using the window- w non adjacent form
|
title_sort |
speeding up the elliptic curve scalar multiplication using the window- w non adjacent form |
publisher |
Institute for Mathematical Research, Universiti Putra Malaysia |
publishDate |
2015 |
url |
http://psasir.upm.edu.my/id/eprint/38953/1/38953.pdf http://psasir.upm.edu.my/id/eprint/38953/ http://einspem.upm.edu.my/journal/fullpaper/vol9/7.%20najlae.pdf |
_version_ |
1643832282469892096 |
score |
13.211869 |