Shorter addition-subtraction chain with signed composition method
Addition chain is considered as the solution to large number operation of scalar multiplication in elliptic curve cryptosystem. Recently, a decomposition method was introduced as a new technique to generate addition chain with minimal possible terms. The method which is based on prime power input...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://eprints.unisza.edu.my/5305/1/FH02-FIK-17-09803.pdf http://eprints.unisza.edu.my/5305/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-unisza-ir.5305 |
---|---|
record_format |
eprints |
spelling |
my-unisza-ir.53052022-02-10T04:49:37Z http://eprints.unisza.edu.my/5305/ Shorter addition-subtraction chain with signed composition method M.A., Mohamed A., Ahmad R.R., Mohamed M.R.M., Said QA Mathematics Addition chain is considered as the solution to large number operation of scalar multiplication in elliptic curve cryptosystem. Recently, a decomposition method was introduced as a new technique to generate addition chain with minimal possible terms. The method which is based on prime power input form was shown to outclass previous methods under certain condition. An earlier study shows that this method can also be used with non-prime integer such that found in composition method. As a result of no extra cost for point negation on elliptic curve, subtraction operation can be included during the generation of the chain as we found in signed decomposition method. As an alternative, in this paper, we proposed a signed composition method. Using this method, we study the properties of the chain against those generated by prime power equivalent. The comparative result between signed composition method against signed decomposition method shows that by allowing a subtraction information into the chain, the resulting chains are nearly of equal length which is very different from the unsigned case, where original decomposition method is by far has outperformed the composition method. 2017-08 Article PeerReviewed text en http://eprints.unisza.edu.my/5305/1/FH02-FIK-17-09803.pdf M.A., Mohamed and A., Ahmad and R.R., Mohamed and M.R.M., Said (2017) Shorter addition-subtraction chain with signed composition method. International Journal of Engineering and Technology, 9 (2). pp. 299-308. ISSN 2319-8613 |
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 |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics M.A., Mohamed A., Ahmad R.R., Mohamed M.R.M., Said Shorter addition-subtraction chain with signed composition method |
description |
Addition chain is considered as the solution to large number operation of scalar
multiplication in elliptic curve cryptosystem. Recently, a decomposition method was introduced as a new
technique to generate addition chain with minimal possible terms. The method which is based on prime
power input form was shown to outclass previous methods under certain condition. An earlier study
shows that this method can also be used with non-prime integer such that found in composition method.
As a result of no extra cost for point negation on elliptic curve, subtraction operation can be included
during the generation of the chain as we found in signed decomposition method. As an alternative, in this
paper, we proposed a signed composition method. Using this method, we study the properties of the chain
against those generated by prime power equivalent. The comparative result between signed composition
method against signed decomposition method shows that by allowing a subtraction information into the
chain, the resulting chains are nearly of equal length which is very different from the unsigned case,
where original decomposition method is by far has outperformed the composition method. |
format |
Article |
author |
M.A., Mohamed A., Ahmad R.R., Mohamed M.R.M., Said |
author_facet |
M.A., Mohamed A., Ahmad R.R., Mohamed M.R.M., Said |
author_sort |
M.A., Mohamed |
title |
Shorter addition-subtraction chain with signed composition method |
title_short |
Shorter addition-subtraction chain with signed composition method |
title_full |
Shorter addition-subtraction chain with signed composition method |
title_fullStr |
Shorter addition-subtraction chain with signed composition method |
title_full_unstemmed |
Shorter addition-subtraction chain with signed composition method |
title_sort |
shorter addition-subtraction chain with signed composition method |
publishDate |
2017 |
url |
http://eprints.unisza.edu.my/5305/1/FH02-FIK-17-09803.pdf http://eprints.unisza.edu.my/5305/ |
_version_ |
1724613040439033856 |
score |
13.18916 |