Performance comparison of some addition chain methods based on integer family
A generalized version of an addition chain problem, in which one must find a chain that simultaneously satisfies a sequence on integer in ascending order, is NP-complete. There is no known algorithm which can calculate an optimal addition chain for a given number with any guarantees of reasonable...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English English |
Published: |
2019
|
Subjects: | |
Online Access: | http://eprints.unisza.edu.my/1778/1/FH03-FIK-19-24809.pdf http://eprints.unisza.edu.my/1778/2/FH03-FIK-19-31974.pdf http://eprints.unisza.edu.my/1778/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Sultan Zainal Abidin |
Language: | English English |
id |
my-unisza-ir.1778 |
---|---|
record_format |
eprints |
spelling |
my-unisza-ir.17782020-11-22T08:10:12Z http://eprints.unisza.edu.my/1778/ Performance comparison of some addition chain methods based on integer family Mohd Fadzil, Abdul Kadir Mustafa, Mamat Mohamad Afendee, Mohamed Mohamad, R Muhammed, A QA75 Electronic computers. Computer science A generalized version of an addition chain problem, in which one must find a chain that simultaneously satisfies a sequence on integer in ascending order, is NP-complete. There is no known algorithm which can calculate an optimal addition chain for a given number with any guarantees of reasonable timing or small memory usage. Several methods were introduced to calculate relatively short chain and they are most used to support scalar multiplication operation tailored to limited computational resources in elliptic curve cryptography. In reality, one method is no better than the other except on certain occasions and only for specific integers. In this studies, we evaluate some existing addition chain methods against each other for their competitive performance by categorizing integers into various groups as the input. This result can be used as a benchmark for which method is suitable in which condition anticipated. 2019 Conference or Workshop Item NonPeerReviewed text en http://eprints.unisza.edu.my/1778/1/FH03-FIK-19-24809.pdf text en http://eprints.unisza.edu.my/1778/2/FH03-FIK-19-31974.pdf Mohd Fadzil, Abdul Kadir and Mustafa, Mamat and Mohamad Afendee, Mohamed and Mohamad, R and Muhammed, A (2019) Performance comparison of some addition chain methods based on integer family. In: International Conference on Information Science and Applications, ICISA 2018;, 25 June 2018, Kowloon; Hong Kong;. |
institution |
Universiti Sultan Zainal Abidin |
building |
UNISZA Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Sultan Zainal Abidin |
content_source |
UNISZA Institutional Repository |
url_provider |
https://eprints.unisza.edu.my/ |
language |
English English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Mohd Fadzil, Abdul Kadir Mustafa, Mamat Mohamad Afendee, Mohamed Mohamad, R Muhammed, A Performance comparison of some addition chain methods based on integer family |
description |
A generalized version of an addition chain problem, in which one must find a chain that simultaneously satisfies a
sequence on integer in ascending order, is NP-complete. There is no known algorithm which can calculate an optimal
addition chain for a given number with any guarantees of reasonable timing or small memory usage. Several methods
were introduced to calculate relatively short chain and they are most used to support scalar multiplication operation
tailored to limited computational resources in elliptic curve cryptography. In reality, one method is no better than the
other except on certain occasions and only for specific integers. In this studies, we evaluate some existing addition
chain methods against each other for their competitive performance by categorizing integers into various groups as
the input. This result can be used as a benchmark for which method is suitable in which condition anticipated. |
format |
Conference or Workshop Item |
author |
Mohd Fadzil, Abdul Kadir Mustafa, Mamat Mohamad Afendee, Mohamed Mohamad, R Muhammed, A |
author_facet |
Mohd Fadzil, Abdul Kadir Mustafa, Mamat Mohamad Afendee, Mohamed Mohamad, R Muhammed, A |
author_sort |
Mohd Fadzil, Abdul Kadir |
title |
Performance comparison of some addition chain methods based on integer family |
title_short |
Performance comparison of some addition chain methods based on integer family |
title_full |
Performance comparison of some addition chain methods based on integer family |
title_fullStr |
Performance comparison of some addition chain methods based on integer family |
title_full_unstemmed |
Performance comparison of some addition chain methods based on integer family |
title_sort |
performance comparison of some addition chain methods based on integer family |
publishDate |
2019 |
url |
http://eprints.unisza.edu.my/1778/1/FH03-FIK-19-24809.pdf http://eprints.unisza.edu.my/1778/2/FH03-FIK-19-31974.pdf http://eprints.unisza.edu.my/1778/ |
_version_ |
1684657751315185664 |