{"id":"https://openalex.org/W2767802821","doi":"https://doi.org/10.1109/tc.2017.2771535","title":"A Faster Software Implementation of the Supersingular Isogeny Diffie-Hellman Key Exchange Protocol","display_name":"A Faster Software Implementation of the Supersingular Isogeny Diffie-Hellman Key Exchange Protocol","publication_year":2017,"publication_date":"2017-11-08","ids":{"openalex":"https://openalex.org/W2767802821","doi":"https://doi.org/10.1109/tc.2017.2771535","mag":"2767802821"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2771535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2771535","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033858313","display_name":"Armando Faz-Hern\u00e1ndez","orcid":"https://orcid.org/0000-0001-5502-8666"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Armando Faz-Hernandez","raw_affiliation_strings":["Institute of Computing, Cidade Universit\u00e1ria, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5502-8666","affiliations":[{"raw_affiliation_string":"Institute of Computing, Cidade Universit\u00e1ria, Campinas, S\u00e3o Paulo, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040849996","display_name":"Julio L\u00f3pez","orcid":"https://orcid.org/0000-0001-5139-0158"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julio Lopez","raw_affiliation_strings":["Institute of Computing, Cidade Universit\u00e1ria, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5139-0158","affiliations":[{"raw_affiliation_string":"Institute of Computing, Cidade Universit\u00e1ria, Campinas, S\u00e3o Paulo, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024502198","display_name":"Eduardo Ochoa\u2010Jim\u00e9nez","orcid":"https://orcid.org/0000-0002-7349-8546"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Eduardo Ochoa-Jimenez","raw_affiliation_strings":["Computer Science Department, CINVESTAV-IPN, Ciudad de M\u00e9xico, M\u00e9xico"],"raw_orcid":"https://orcid.org/0000-0002-7349-8546","affiliations":[{"raw_affiliation_string":"Computer Science Department, CINVESTAV-IPN, Ciudad de M\u00e9xico, M\u00e9xico","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068036569","display_name":"Francisco Rodr\u00edguez\u2010Henr\u00edquez","orcid":"https://orcid.org/0000-0002-5916-6625"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Francisco Rodriguez-Henriquez","raw_affiliation_strings":["Computer Science Department, CINVESTAV-IPN, Ciudad de M\u00e9xico, M\u00e9xico"],"raw_orcid":"https://orcid.org/0000-0002-5916-6625","affiliations":[{"raw_affiliation_string":"Computer Science Department, CINVESTAV-IPN, Ciudad de M\u00e9xico, M\u00e9xico","institution_ids":["https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033858313"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.7181,"has_fulltext":false,"cited_by_count":81,"citation_normalized_percentile":{"value":0.99214594,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"67","issue":"11","first_page":"1622","last_page":"1636"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/isogeny","display_name":"Isogeny","score":0.8264337778091431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7292289137840271},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.6763817667961121},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6013107895851135},{"id":"https://openalex.org/keywords/supersingular-elliptic-curve","display_name":"Supersingular elliptic curve","score":0.5467471480369568},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45504653453826904},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4244462251663208},{"id":"https://openalex.org/keywords/diffie\u2013hellman-key-exchange","display_name":"Diffie\u2013Hellman key exchange","score":0.4165467619895935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3591986298561096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3433976471424103},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3325377106666565},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.2705080807209015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19343659281730652},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.14202049374580383},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09649547934532166}],"concepts":[{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.8264337778091431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7292289137840271},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.6763817667961121},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6013107895851135},{"id":"https://openalex.org/C157567686","wikidata":"https://www.wikidata.org/wiki/Q7644139","display_name":"Supersingular elliptic curve","level":3,"score":0.5467471480369568},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45504653453826904},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4244462251663208},{"id":"https://openalex.org/C29524669","wikidata":"https://www.wikidata.org/wiki/Q623447","display_name":"Diffie\u2013Hellman key exchange","level":5,"score":0.4165467619895935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3591986298561096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3433976471424103},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3325377106666565},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.2705080807209015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19343659281730652},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.14202049374580383},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09649547934532166},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2017.2771535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2771535","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G8473707436","display_name":null,"funder_award_id":"14/50704-7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W43667552","https://openalex.org/W945994463","https://openalex.org/W1522228241","https://openalex.org/W1580300316","https://openalex.org/W1786490218","https://openalex.org/W1971605365","https://openalex.org/W1987475429","https://openalex.org/W1987627958","https://openalex.org/W2000932900","https://openalex.org/W2004814164","https://openalex.org/W2019120991","https://openalex.org/W2045682094","https://openalex.org/W2045890225","https://openalex.org/W2073050258","https://openalex.org/W2168713059","https://openalex.org/W2182054121","https://openalex.org/W2197430430","https://openalex.org/W2204288612","https://openalex.org/W2463048176","https://openalex.org/W2472420899","https://openalex.org/W2495331295","https://openalex.org/W2539629874","https://openalex.org/W2540113050","https://openalex.org/W2549716298","https://openalex.org/W2573560101","https://openalex.org/W2594174595","https://openalex.org/W2612824548","https://openalex.org/W2750770945","https://openalex.org/W2768149256","https://openalex.org/W2769173590","https://openalex.org/W2779269605","https://openalex.org/W2915368082","https://openalex.org/W2949413359","https://openalex.org/W2949439822","https://openalex.org/W3049483599","https://openalex.org/W3101994345","https://openalex.org/W4237773356","https://openalex.org/W6601746612","https://openalex.org/W6638117373","https://openalex.org/W6650458431","https://openalex.org/W6654888634","https://openalex.org/W6686202667","https://openalex.org/W6720511481","https://openalex.org/W6723426491","https://openalex.org/W6729515480","https://openalex.org/W6732183229","https://openalex.org/W6734406535","https://openalex.org/W6743587156","https://openalex.org/W6785703911"],"related_works":["https://openalex.org/W2904585189","https://openalex.org/W3201665246","https://openalex.org/W3186427760","https://openalex.org/W2495331295","https://openalex.org/W3037616922","https://openalex.org/W3031459625","https://openalex.org/W2921026886","https://openalex.org/W3023666509","https://openalex.org/W3081917365","https://openalex.org/W3113544803"],"abstract_inverted_index":{"Since":[0],"its":[1],"introduction":[2],"by":[3,204],"Jao":[4],"and":[5,78,161,165],"De":[6],"Feo":[7],"in":[8,69,84,120,144,206],"2011,":[9],"the":[10,32,44,52,63,85,88,97,113,121,139,145,157,179,195,200],"supersingular":[11],"isogeny":[12],"Diffie-Hellman":[13],"(SIDH)":[14],"key":[15,41,147],"exchange":[16],"protocol":[17,34,90,202],"has":[18],"positioned":[19],"itself":[20],"as":[21],"a":[22,91,107,134,190],"promising":[23],"candidate":[24],"for":[25,55,95,138],"post-quantum":[26,57],"cryptography.":[27],"One":[28],"salient":[29],"feature":[30],"of":[31,87,141,156,178,199],"SIDH":[33,48,64,89,122,146,201],"is":[35,49],"that":[36,168],"it":[37],"requires":[38],"exceptionally":[39],"short":[40],"sizes.":[42],"However,":[43],"latency":[45],"associated":[46],"to":[47,61,170],"higher":[50],"than":[51],"ones":[53],"reported":[54,203],"other":[56],"cryptosystem":[58],"proposals.":[59],"Aiming":[60],"accelerate":[62],"runtime":[65],"performance,":[66],"we":[67],"present":[68,152],"this":[70,142],"work":[71],"several":[72,163],"algorithmic":[73,164],"optimizations":[74],"targeting":[75],"both":[76],"elliptic-curve":[77],"field":[79,172],"arithmetic":[80,173],"operations.":[81],"We":[82,150],"introduce":[83],"context":[86],"more":[92],"efficient":[93],"approach":[94],"calculating":[96],"elliptic":[98],"curve":[99],"operation":[100,143],"<inline-formula><tex-math":[101],"notation=\"LaTeX\">$P+[k]Q$</tex-math></inline-formula>":[102],".":[103],"Our":[104],"strategy":[105],"achieves":[106],"factor":[108,135,191],"1.4":[109],"speedup":[110,193],"compared":[111],"with":[112],"popular":[114],"variable-three-point":[115],"ladder":[116],"algorithm":[117,132],"regularly":[118],"used":[119],"shared":[123],"secret":[124],"phase.":[125,149],"Moreover,":[126],"profiting":[127],"from":[128],"pre-computation":[129],"techniques":[130,167],"our":[131],"yields":[133],"1.7":[136],"acceleration":[137],"computation":[140],"generation":[148],"also":[151],"an":[153,183],"optimized":[154],"evaluation":[155],"point":[158],"tripling":[159],"formula,":[160],"discuss":[162],"implementation":[166,177,198],"lead":[169],"faster":[171],"computations.":[174],"A":[175],"software":[176,197],"above":[180],"improvements":[181],"on":[182],"Intel":[184],"Skylake":[185],"Core":[186],"i7-6700":[187],"processor":[188],"gives":[189],"1.33":[192],"against":[194],"state-of-the-art":[196],"Costello-Longa-Naehrig":[205],"CRYPTO":[207],"2016.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}