Fast endomorphisms in integer sub-decomposition method on Secp192k1
Elliptic curve cryptography involves numerous scalar multiplications, incurring high operational costs. In view of this, fast endomorphism is used to represent scalar multiplications, kP on elliptic curves. In the past, techniques such as Gallant-Lambert-Vanstone (GLV) method and Integer Sub-Decompo...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/118014/ http://psasir.upm.edu.my/id/eprint/118014/1/118014.pdf |
| _version_ | 1848867405707608064 |
|---|---|
| author | Antony, S.N.F.M.A. Yion, C.H.K. Kamarulhaili, H. Ariffin, M.R.K. Yunos, F. |
| author_facet | Antony, S.N.F.M.A. Yion, C.H.K. Kamarulhaili, H. Ariffin, M.R.K. Yunos, F. |
| author_sort | Antony, S.N.F.M.A. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Elliptic curve cryptography involves numerous scalar multiplications, incurring high operational costs. In view of this, fast endomorphism is used to represent scalar multiplications, kP on elliptic curves. In the past, techniques such as Gallant-Lambert-Vanstone (GLV) method and Integer Sub-Decomposition (ISD) method have been proposed to reduce the cost of scalar multiplication on elliptic curves by using fast endomorphism. The GLV method employs a single-layer decomposition, breaking k into k1 and k2, while the ISD method uses a bilayer decomposition. The existence of fast endomorphisms which are constructed based on the concept of isogeny increase the computational efficiency of the GLV approach and reduce the operation count on the ISD method. This paper embeds the fast endomorphisms in the scalar multiplications on one of the family of elliptic curves with j-invariant 0, E0, which is the 192-bit Koblitz curve (Secp192k1). The performance of the ISD method in computing certain scalar multiplications on Secp192k1 in conjunction with fast endomorphisms and other various techniques such as binary representation, NAF representation, w-NAF and sliding windows are computed. The results demonstrated that the ISD method together with fast endomorphism, yields the most promising outcomes. This underscores the advantages of using fast endomorphisms in the ISD method on E0. |
| first_indexed | 2025-11-15T14:35:59Z |
| format | Article |
| id | upm-118014 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:35:59Z |
| publishDate | 2024 |
| publisher | Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1180142025-06-20T08:57:27Z http://psasir.upm.edu.my/id/eprint/118014/ Fast endomorphisms in integer sub-decomposition method on Secp192k1 Antony, S.N.F.M.A. Yion, C.H.K. Kamarulhaili, H. Ariffin, M.R.K. Yunos, F. Elliptic curve cryptography involves numerous scalar multiplications, incurring high operational costs. In view of this, fast endomorphism is used to represent scalar multiplications, kP on elliptic curves. In the past, techniques such as Gallant-Lambert-Vanstone (GLV) method and Integer Sub-Decomposition (ISD) method have been proposed to reduce the cost of scalar multiplication on elliptic curves by using fast endomorphism. The GLV method employs a single-layer decomposition, breaking k into k1 and k2, while the ISD method uses a bilayer decomposition. The existence of fast endomorphisms which are constructed based on the concept of isogeny increase the computational efficiency of the GLV approach and reduce the operation count on the ISD method. This paper embeds the fast endomorphisms in the scalar multiplications on one of the family of elliptic curves with j-invariant 0, E0, which is the 192-bit Koblitz curve (Secp192k1). The performance of the ISD method in computing certain scalar multiplications on Secp192k1 in conjunction with fast endomorphisms and other various techniques such as binary representation, NAF representation, w-NAF and sliding windows are computed. The results demonstrated that the ISD method together with fast endomorphism, yields the most promising outcomes. This underscores the advantages of using fast endomorphisms in the ISD method on E0. Universiti Putra Malaysia 2024 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/118014/1/118014.pdf Antony, S.N.F.M.A. and Yion, C.H.K. and Kamarulhaili, H. and Ariffin, M.R.K. and Yunos, F. (2024) Fast endomorphisms in integer sub-decomposition method on Secp192k1. Malaysian Journal of Mathematical Sciences, 18 (3). pp. 501-514. ISSN 1823-8343; eISSN: 2289-750X https://mjms.upm.edu.my/lihatmakalah.php?kod=2024/September/18/3/501-514 10.47836/mjms.18.3.03 |
| spellingShingle | Antony, S.N.F.M.A. Yion, C.H.K. Kamarulhaili, H. Ariffin, M.R.K. Yunos, F. Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title | Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title_full | Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title_fullStr | Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title_full_unstemmed | Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title_short | Fast endomorphisms in integer sub-decomposition method on Secp192k1 |
| title_sort | fast endomorphisms in integer sub-decomposition method on secp192k1 |
| url | http://psasir.upm.edu.my/id/eprint/118014/ http://psasir.upm.edu.my/id/eprint/118014/ http://psasir.upm.edu.my/id/eprint/118014/ http://psasir.upm.edu.my/id/eprint/118014/1/118014.pdf |