Faster Compact Diffie-Hellman: Endomorphisms on the x-line
| dc.contributor.author | Craig Costello | |
| dc.contributor.author | Huseyin Hisil | |
| dc.contributor.author | Benjamin Smith | |
| dc.contributor.author | Costello, Craig | |
| dc.contributor.author | Hisil, Huseyin | |
| dc.contributor.author | Smith, Benjamin | |
| dc.contributor.editor | PQ Nguyen | |
| dc.contributor.editor | E Oswald | |
| dc.coverage.spatial | 33rd Annual International-Association-for-Cryptologic-Research Eurocrypt Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) | |
| dc.date.accessioned | 2025-10-06T16:22:48Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | We describe an implementation of fast elliptic curve scalar multiplication optimized for Diffie-Hellman Key Exchange at the 128-bit security level. The algorithms are compact (using only x-coordinates) run in constant time with uniform execution patterns and do not distinguish between the curve and its quadratic twist, they thus have a built-in measure of side-channel resistance. (For comparison we also implement two faster but non-constant-time algorithms.) The core of our construction is a suite of two-dimensional differential addition chains driven by efficient endomorphism decompositions built on curves selected from a family of Q-curve reductions over F-p2 with p = 2(127) - 1. We include state-of-the-art experimental results for twist-secure constant-time x-coordinate-only scalar multiplication. | |
| dc.description.sponsorship | International Association for Cryptologic Research (IACR) | |
| dc.identifier.doi | 10.1007/978-3-642-55220-5_11 | |
| dc.identifier.isbn | 978-3-642-55220-5, 978-3-642-55219-9 | |
| dc.identifier.isbn | 9783642552199 | |
| dc.identifier.isbn | 9783642552205 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-84901674442 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/7550 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-642-55220-5_11 | |
| dc.language.iso | English | |
| dc.publisher | SPRINGER-VERLAG BERLIN | |
| dc.relation.ispartof | 33rd Annual International-Association-for-Cryptologic-Research Eurocrypt Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) | |
| dc.relation.ispartofseries | Lecture Notes in Computer Science | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.source | ADVANCES IN CRYPTOLOGY - EUROCRYPT 2014 | |
| dc.subject | Elliptic curve cryptography, scalar multiplication, twist-secure, side channel attacks, endomorphism, Kummer variety, addition chains, Montgomery curve | |
| dc.subject | ELLIPTIC CURVE, IMPROVED ALGORITHM, LOGARITHMS | |
| dc.subject | Endomorphism | |
| dc.subject | Kummer Variety | |
| dc.subject | Montgomery Curve | |
| dc.subject | Side Channel Attacks | |
| dc.subject | Scalar Multiplication | |
| dc.subject | Twist-secure | |
| dc.subject | Addition Chains | |
| dc.subject | Elliptic Curve Cryptography | |
| dc.title | Faster Compact Diffie-Hellman: Endomorphisms on the x-line | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.id | Costello, Craig/0000-0001-5423-7714 | |
| gdc.author.id | HISIL, HUSEYIN/0000-0002-1019-2187 | |
| gdc.author.id | Smith, Benjamin/0000-0002-6701-1420 | |
| gdc.author.scopusid | 34869404400 | |
| gdc.author.scopusid | 13408968300 | |
| gdc.author.scopusid | 34168416500 | |
| gdc.author.wosid | HISIL, HUSEYIN/L-9151-2013 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C4 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | true | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Costello, Craig] Microsoft Res, Redmond, WA 98052 USA; [Hisil, Huseyin] Yasar Univ, Izmir, Turkey; [Smith, Benjamin] INRIA Equipe Projet GRACE, Paris, France; [Smith, Benjamin] Ecole Polytech, LIX Lab Informat, F-91128 Palaiseau, France | |
| gdc.description.endpage | 200 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 183 | |
| gdc.description.volume | 8441 | |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W1925988926 | |
| gdc.identifier.wos | WOS:000352691200011 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.accesstype | BRONZE | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 16.0 | |
| gdc.oaire.influence | 4.0510737E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | addition chains | |
| gdc.oaire.keywords | Montgomery curve | |
| gdc.oaire.keywords | 510 | |
| gdc.oaire.keywords | Kummer variety | |
| gdc.oaire.keywords | side channel attacks | |
| gdc.oaire.keywords | Elliptic curve cryptography | |
| gdc.oaire.keywords | scalar multiplication | |
| gdc.oaire.keywords | endomorphism | |
| gdc.oaire.keywords | twist-secure | |
| gdc.oaire.keywords | [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR] | |
| gdc.oaire.popularity | 1.6370686E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 10.0061 | |
| gdc.openalex.normalizedpercentile | 0.99 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 20 | |
| gdc.plumx.crossrefcites | 12 | |
| gdc.plumx.mendeley | 30 | |
| gdc.plumx.scopuscites | 24 | |
| gdc.scopus.citedcount | 24 | |
| gdc.wos.citedcount | 20 | |
| oaire.citation.endPage | 200 | |
| oaire.citation.startPage | 183 | |
| person.identifier.orcid | HISIL- HUSEYIN/0000-0002-1019-2187, Smith- Benjamin/0000-0002-6701-1420, Costello- Craig/0000-0001-5423-7714 | |
| publicationvolume.volumeNumber | 8441 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |