Jacobian Coordinates on Genus 2 Curves
| dc.contributor.author | Huseyin Hisil | |
| dc.contributor.author | Craig Costello | |
| dc.contributor.author | Hisil, Huseyin | |
| dc.contributor.author | Costello, Craig | |
| dc.date | APR | |
| dc.date.accessioned | 2025-10-06T16:20:47Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | This paper presents a new projective coordinate system and new explicit algorithms which together boost the speed of arithmetic in the divisor class group of genus 2 curves. The proposed formulas generalize the use of Jacobian coordinates on elliptic curves and their application improves the speed of performing cryptographic scalar multiplications in Jacobians of genus 2 curves over prime fields by an approximate factor of 1.25x. For example on a single core of an Intel Core i7-3770 (Ivy Bridge) we show that replacing the previous best formulas with our new set improves the cost of generic scalar multiplications from 239000 to 192000 cycles and drops the cost of specialized GLV-style scalar multiplications from 155000 to 123000 cycles. | |
| dc.identifier.doi | 10.1007/s00145-016-9227-7 | |
| dc.identifier.issn | 0933-2790 | |
| dc.identifier.issn | 1432-1378 | |
| dc.identifier.scopus | 2-s2.0-84961162912 | |
| dc.identifier.uri | http://dx.doi.org/10.1007/s00145-016-9227-7 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/6535 | |
| dc.identifier.uri | https://doi.org/10.1007/s00145-016-9227-7 | |
| dc.language.iso | English | |
| dc.publisher | SPRINGER | |
| dc.relation.ispartof | Journal of Cryptology | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | JOURNAL OF CRYPTOLOGY | |
| dc.subject | Genus 2, Hyperelliptic curves, Explicit formulas, Jacobian coordinates, Scalar multiplication | |
| dc.subject | FORMULAS | |
| dc.subject | Genus 2 | |
| dc.subject | Scalar Multiplication | |
| dc.subject | Explicit Formulas | |
| dc.subject | Hyperelliptic Curves | |
| dc.subject | Jacobian Coordinates | |
| dc.title | Jacobian Coordinates on Genus 2 Curves | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | Costello, Craig/0000-0001-5423-7714 | |
| gdc.author.id | HISIL, HUSEYIN/0000-0002-1019-2187 | |
| gdc.author.scopusid | 34869404400 | |
| gdc.author.scopusid | 13408968300 | |
| gdc.author.wosid | HISIL, HUSEYIN/L-9151-2013 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C4 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | true | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Hisil, Huseyin] Yasar Univ, Izmir, Turkey; [Costello, Craig] Microsoft Res, Redmond, WA USA | |
| gdc.description.endpage | 600 | |
| gdc.description.issue | 2 | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 572 | |
| gdc.description.volume | 30 | |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.identifier.openalex | W2330347957 | |
| gdc.identifier.wos | WOS:000394321300008 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.accesstype | BRONZE | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 6.0 | |
| gdc.oaire.influence | 3.844226E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | Computational aspects of algebraic curves | |
| gdc.oaire.keywords | Jacobian coordinates | |
| gdc.oaire.keywords | genus 2 | |
| gdc.oaire.keywords | Applications to coding theory and cryptography of arithmetic geometry | |
| gdc.oaire.keywords | Hyperelliptic curves | |
| gdc.oaire.keywords | 620 | |
| gdc.oaire.keywords | 510 | |
| gdc.oaire.keywords | hyperelliptic curves | |
| gdc.oaire.keywords | explicit formulas | |
| gdc.oaire.keywords | Explicit formulas | |
| gdc.oaire.keywords | Cryptography | |
| gdc.oaire.keywords | scalar multiplication | |
| gdc.oaire.keywords | Scalar multiplication | |
| gdc.oaire.keywords | Genus 2 | |
| gdc.oaire.popularity | 6.678898E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.oaire.sciencefields | 0101 mathematics | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 2.0768 | |
| gdc.openalex.normalizedpercentile | 0.9 | |
| gdc.opencitations.count | 6 | |
| gdc.plumx.crossrefcites | 1 | |
| gdc.plumx.mendeley | 25 | |
| gdc.plumx.scopuscites | 9 | |
| gdc.scopus.citedcount | 9 | |
| gdc.wos.citedcount | 9 | |
| oaire.citation.endPage | 600 | |
| oaire.citation.startPage | 572 | |
| person.identifier.orcid | HISIL- HUSEYIN/0000-0002-1019-2187, Costello- Craig/0000-0001-5423-7714 | |
| publicationissue.issueNumber | 2 | |
| publicationvolume.volumeNumber | 30 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |