High-Performance Scalar Multiplication Using 8-Dimensional GLV/GLS Decomposition

dc.contributor.author Joppe W. Bos
dc.contributor.author Craig Costello
dc.contributor.author Huseyin Hisil
dc.contributor.author Kristin Lauter
dc.contributor.author Bos, Joppe W.
dc.contributor.author Lauter, Kristin
dc.contributor.author Costello, Craig
dc.contributor.author Hisil, Huseyin
dc.contributor.editor G Bertoni
dc.contributor.editor JS Coron
dc.coverage.spatial Santa Barbara CA
dc.date.accessioned 2025-10-06T16:20:54Z
dc.date.issued 2013
dc.description.abstract This paper explores the potential for using genus 2 curves over quadratic extension fields in cryptography motivated by the fact that they allow for an 8-dimensional scalar decomposition when using a combination of the GLV/GLS algorithms. Besides lowering the number of doublings required in a scalar multiplication this approach has the advantage of performing arithmetic operations in a 64-bit ground field making it an attractive candidate for embedded devices. We found cryptographically secure genus 2 curves which although susceptible to index calculus attacks aim for the standardized 112-bit security level. Our implementation results on both high-end architectures (Ivy Bridge) and low-end ARM platforms (Cortex-A8) highlight the practical benefits of this approach.
dc.description.sponsorship CryptoExperts; et al.; Infineon; International Association for Cryptologic Research; Intrinsic ID; MicroSemi
dc.identifier.doi 10.1007/978-3-642-40349-1_19
dc.identifier.isbn 978-3-642-40349-1, 978-3-642-40348-4
dc.identifier.isbn 9783642403484
dc.identifier.isbn 9783642403491
dc.identifier.issn 0302-9743
dc.identifier.issn 1611-3349
dc.identifier.scopus 2-s2.0-84890775778
dc.identifier.uri https://gcris.yasar.edu.tr/handle/123456789/6615
dc.identifier.uri https://doi.org/10.1007/978-3-642-40349-1_19
dc.language.iso English
dc.publisher SPRINGER-VERLAG BERLIN
dc.relation.ispartof 15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES)
dc.relation.ispartofseries Lecture Notes in Computer Science
dc.rights info:eu-repo/semantics/closedAccess
dc.source CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2013
dc.subject HYPERELLIPTIC CURVES, ELLIPTIC-CURVES, WEIL DESCENT, CRYPTOGRAPHY, ENDOMORPHISMS, ALGORITHM, GENUS
dc.title High-Performance Scalar Multiplication Using 8-Dimensional GLV/GLS Decomposition
dc.type Conference Object
dspace.entity.type Publication
gdc.author.id Costello, Craig/0000-0001-5423-7714
gdc.author.id Bos, Joppe/0000-0003-1010-8157
gdc.author.id HISIL, HUSEYIN/0000-0002-1019-2187
gdc.author.scopusid 34869404400
gdc.author.scopusid 13408968300
gdc.author.scopusid 35117526000
gdc.author.scopusid 6603558095
gdc.author.wosid HISIL, HUSEYIN/L-9151-2013
gdc.bip.impulseclass C4
gdc.bip.influenceclass C4
gdc.bip.popularityclass C4
gdc.coar.type text::conference output
gdc.collaboration.industrial true
gdc.description.department
gdc.description.departmenttemp [Bos, Joppe W.; Costello, Craig; Lauter, Kristin] Microsoft Res, Redmond, WA 98052 USA; [Hisil, Huseyin] Yasar Univ, Izmir, Turkey
gdc.description.endpage 348
gdc.description.publicationcategory Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
gdc.description.startpage 331
gdc.description.volume 8086
gdc.description.woscitationindex Conference Proceedings Citation Index - Science
gdc.identifier.openalex W202129557
gdc.identifier.wos WOS:000406189100019
gdc.index.type WoS
gdc.index.type Scopus
gdc.oaire.diamondjournal false
gdc.oaire.impulse 11.0
gdc.oaire.influence 4.130576E-9
gdc.oaire.isgreen true
gdc.oaire.keywords 510
gdc.oaire.keywords 004
gdc.oaire.popularity 4.9886677E-9
gdc.oaire.publicfunded false
gdc.openalex.collaboration International
gdc.openalex.fwci 10.7683
gdc.openalex.normalizedpercentile 0.99
gdc.openalex.toppercent TOP 10%
gdc.opencitations.count 24
gdc.plumx.crossrefcites 19
gdc.plumx.mendeley 40
gdc.plumx.scopuscites 29
gdc.scopus.citedcount 29
gdc.wos.citedcount 22
oaire.citation.endPage 348
oaire.citation.startPage 331
person.identifier.orcid Bos- Joppe/0000-0003-1010-8157, HISIL- HUSEYIN/0000-0002-1019-2187, Costello- Craig/0000-0001-5423-7714
publicationvolume.volumeNumber 8086
relation.isOrgUnitOfPublication ac5ddece-c76d-476d-ab30-e4d3029dee37
relation.isOrgUnitOfPublication.latestForDiscovery ac5ddece-c76d-476d-ab30-e4d3029dee37

Files