Shorter addition chain for smooth integers using decomposition method.
An efficient computation of scalar multiplication in elliptic curve cryptography can be achieved by reducing the original problem into a chain of additions and doublings. Finding the shortest addition chain is an NP-problem. To produce the nearest possible shortest chain, various methods were introd...
Saved in:
Main Authors: | Mohamed, M. A., Md. Said, Mohamad Rushdan, Mohd Atan, Kamel Ariffin, Ahmad Zulkarnain, Zuriati |
---|---|
Format: | Article |
Language: | English English |
Published: |
Taylor & Francis
2011
|
Online Access: | http://psasir.upm.edu.my/id/eprint/25154/1/Shorter%20addition%20chain%20for%20smooth%20integers%20using%20decomposition%20method.pdf http://psasir.upm.edu.my/id/eprint/25154/ http://www.tandf.co.uk/journals/default.asp |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Shorter addition-subtraction chain with signed composition method
by: M.A., Mohamed, et al.
Published: (2017) -
Signed decomposition method for scalar multiplication in elliptic curve cryptography
by: Md. Said, Mohamad Rushdan, et al.
Published: (2010) -
Performance comparison of some addition chain methods based on integer family
by: Mohd Fadzil, Abdul Kadir, et al.
Published: (2019) -
Performance comparison of some addition chain methods based on integer family
by: Kadir, M.F.A., et al.
Published: (2020) -
Performance comparison of some addition chain methods based on integer family
by: Kadir M.F.A., et al.
Published: (2023)