An improved binary method for scalar multiplication in elliptic curve cryptography
Problem statement: Until recently, many addition chain techniques constructed to support scalar multiplication operation have been proposed tailored to limited computational resources. In securing the efficiency of ECC point operation, the combinations of the two basic operations, point addition and...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Science Publication
2010
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/13038/ http://psasir.upm.edu.my/id/eprint/13038/1/An%20improved%20binary%20method%20for%20scalar%20multiplication%20in%20elliptic%20curve%20cryptography.pdf |
| _version_ | 1848842002117951488 |
|---|---|
| author | Mohamed, Mohamad Afendee Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Ahmad Zulkarnain, Zuriati |
| author_facet | Mohamed, Mohamad Afendee Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Ahmad Zulkarnain, Zuriati |
| author_sort | Mohamed, Mohamad Afendee |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Problem statement: Until recently, many addition chain techniques constructed to support scalar multiplication operation have been proposed tailored to limited computational resources. In securing the efficiency of ECC point operation, the combinations of the two basic operations, point addition and doubling are mostly implemented. Using binary method, the operation of doubling depends solely on the length of binary representation itself, so the most probable way to reduce the total number of the whole operation is by reducing the number of addition operation. This limitation is quite problematic. Approach: In this study we proposed an improved binary method which reads input block by block basis. Instead of having to add one to current chain every time non zero digit appears, this method requires one addition for every non zero block. A mapping table is used to store all possible binary string and its decimal version. For every block, its decimal value is extracted from the table and this value will be added to the current chain. In return, it requires precomputations for all possible combination of input blocks. Results: The new method showed a significant reduction in the number of required additions and the magnitude of improvement varies according to the key size. Conclusion: The algorithm is suitable to be adapted into cryptographic system especially as the need for bigger key size is growing rapidly. |
| first_indexed | 2025-11-15T07:52:12Z |
| format | Article |
| id | upm-13038 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:52:12Z |
| publishDate | 2010 |
| publisher | Science Publication |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-130382015-10-22T00:49:16Z http://psasir.upm.edu.my/id/eprint/13038/ An improved binary method for scalar multiplication in elliptic curve cryptography Mohamed, Mohamad Afendee Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Ahmad Zulkarnain, Zuriati Problem statement: Until recently, many addition chain techniques constructed to support scalar multiplication operation have been proposed tailored to limited computational resources. In securing the efficiency of ECC point operation, the combinations of the two basic operations, point addition and doubling are mostly implemented. Using binary method, the operation of doubling depends solely on the length of binary representation itself, so the most probable way to reduce the total number of the whole operation is by reducing the number of addition operation. This limitation is quite problematic. Approach: In this study we proposed an improved binary method which reads input block by block basis. Instead of having to add one to current chain every time non zero digit appears, this method requires one addition for every non zero block. A mapping table is used to store all possible binary string and its decimal version. For every block, its decimal value is extracted from the table and this value will be added to the current chain. In return, it requires precomputations for all possible combination of input blocks. Results: The new method showed a significant reduction in the number of required additions and the magnitude of improvement varies according to the key size. Conclusion: The algorithm is suitable to be adapted into cryptographic system especially as the need for bigger key size is growing rapidly. Science Publication 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13038/1/An%20improved%20binary%20method%20for%20scalar%20multiplication%20in%20elliptic%20curve%20cryptography.pdf Mohamed, Mohamad Afendee and Md. Said, Mohamad Rushdan and Mohd Atan, Kamel Ariffin and Ahmad Zulkarnain, Zuriati (2010) An improved binary method for scalar multiplication in elliptic curve cryptography. Journal of Mathematics and Statistics, 6 (1). pp. 28-33. ISSN 1549-3644 Public key cryptography Computers - Access control Computer security English |
| spellingShingle | Public key cryptography Computers - Access control Computer security Mohamed, Mohamad Afendee Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Ahmad Zulkarnain, Zuriati An improved binary method for scalar multiplication in elliptic curve cryptography |
| title | An improved binary method for scalar multiplication in elliptic curve cryptography |
| title_full | An improved binary method for scalar multiplication in elliptic curve cryptography |
| title_fullStr | An improved binary method for scalar multiplication in elliptic curve cryptography |
| title_full_unstemmed | An improved binary method for scalar multiplication in elliptic curve cryptography |
| title_short | An improved binary method for scalar multiplication in elliptic curve cryptography |
| title_sort | improved binary method for scalar multiplication in elliptic curve cryptography |
| topic | Public key cryptography Computers - Access control Computer security |
| url | http://psasir.upm.edu.my/id/eprint/13038/ http://psasir.upm.edu.my/id/eprint/13038/1/An%20improved%20binary%20method%20for%20scalar%20multiplication%20in%20elliptic%20curve%20cryptography.pdf |