d-MUL: Optimizing and Implementing a Multidimensional Scalar Multiplication Algorithm over Elliptic Curves
| dc.contributor.author | Huseyin Hisil | |
| dc.contributor.author | Aaron Hutchinson | |
| dc.contributor.author | Koray Karabina | |
| dc.contributor.author | Karabina, Koray | |
| dc.contributor.author | Hisil, Huseyin | |
| dc.contributor.author | Hutchinson, Aaron | |
| dc.contributor.editor | A Chattopadhyay | |
| dc.contributor.editor | C Rebeiro | |
| dc.contributor.editor | Y Yarom | |
| dc.coverage.spatial | 8th International Conference on Security Privacy and Applied Cryptography Engineering (SPACE) | |
| dc.date.accessioned | 2025-10-06T16:21:36Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | This paper aims to answer whether d-MUL the multidimensional scalar point multiplication algorithm can be implemented efficiently. d-MUL is known to access costly matrix operations and requires memory access frequently. In the first part of the paper we derive several theoretical results on the structure and the construction of the addition chains in d-MUL. These results are interesting on their own right. In the second part of the paper we exploit our theoretical results and propose an optimized variant of d-MUL. Our implementation results show that d-MUL can be very practical for small d and it remains as an interesting algorithm to further explore for parallel implementation and cryptographic applications. | |
| dc.description.sponsorship | The authors would like to thank reviewers for their comments and corrections. Research reported in this paper was supported by the Army Research Office under the award number W911NF-17-1-0311. The content is solely the responsibility of the authors and does not necessarily represent the official views of the Army Research Office. | |
| dc.description.sponsorship | Acknowledgements. The authors would like to thank reviewers for their comments and corrections. Research reported in this paper was supported by the Army Research Office under the award number W911NF-17-1-0311. The content is solely the responsibility of the authors and does not necessarily represent the official views of the Army Research Office. | |
| dc.description.sponsorship | Army Research Office [W911NF-17-1-0311] | |
| dc.description.sponsorship | Army Research Office, ARO, (W911NF-17-1-0311) | |
| dc.identifier.doi | 10.1007/978-3-030-05072-6_12 | |
| dc.identifier.isbn | 978-3-030-05072-6, 978-3-030-05071-9 | |
| dc.identifier.isbn | 9783030050719 | |
| dc.identifier.isbn | 9783030050726 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-85058505087 | |
| dc.identifier.uri | http://dx.doi.org/10.1007/978-3-030-05072-6_12 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/6950 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-030-05072-6_12 | |
| dc.language.iso | English | |
| dc.publisher | SPRINGER INTERNATIONAL PUBLISHING AG | |
| dc.relation.ispartof | 8th International Conference on Security Privacy and Applied Cryptography Engineering (SPACE) | |
| dc.relation.ispartofseries | Lecture Notes in Computer Science | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | SECURITY PRIVACY AND APPLIED CRYPTOGRAPHY ENGINEERING SPACE 2018 | |
| dc.subject | d-MUL, Elliptic curve scalar multiplication Differential addition chain, Isochronous implementation | |
| dc.subject | D-mul | |
| dc.subject | Elliptic Curve Scalar Multiplication | |
| dc.subject | Elliptic Curve Scalar Multiplication Differential Addition Chain | |
| dc.subject | Isochronous Implementation | |
| dc.subject | Differential Addition Chain | |
| dc.title | d-MUL: Optimizing and Implementing a Multidimensional Scalar Multiplication Algorithm over Elliptic Curves | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.id | HISIL, HUSEYIN/0000-0002-1019-2187 | |
| gdc.author.scopusid | 13408968300 | |
| gdc.author.scopusid | 57205098130 | |
| gdc.author.scopusid | 24338530800 | |
| gdc.author.wosid | HISIL, HUSEYIN/L-9151-2013 | |
| gdc.author.wosid | Karabina, Koray/K-9980-2015 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Hisil, Huseyin] Yasar Univ, Izmir, Turkey; [Hutchinson, Aaron; Karabina, Koray] Florida Atlantic Univ, Boca Raton, FL 33431 USA | |
| gdc.description.endpage | 217 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 198 | |
| gdc.description.volume | 11348 | |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W2904399066 | |
| gdc.identifier.wos | WOS:000839332800016 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 2.0 | |
| gdc.oaire.influence | 2.6308242E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 1.0406959E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 0.9469 | |
| gdc.openalex.normalizedpercentile | 0.78 | |
| gdc.opencitations.count | 2 | |
| gdc.plumx.mendeley | 1 | |
| gdc.plumx.scopuscites | 3 | |
| gdc.scopus.citedcount | 3 | |
| gdc.wos.citedcount | 2 | |
| oaire.citation.endPage | 217 | |
| oaire.citation.startPage | 198 | |
| project.funder.name | Army Research Office [W911NF-17-1-0311] | |
| publicationvolume.volumeNumber | 11348 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |