{"id":"https://openalex.org/W3021078041","doi":"https://doi.org/10.3390/cryptography4030020","title":"Optimized CSIDH Implementation Using a 2-Torsion Point","display_name":"Optimized CSIDH Implementation Using a 2-Torsion Point","publication_year":2020,"publication_date":"2020-07-29","ids":{"openalex":"https://openalex.org/W3021078041","doi":"https://doi.org/10.3390/cryptography4030020","mag":"3021078041"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography4030020","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography4030020","pdf_url":"https://www.mdpi.com/2410-387X/4/3/20/pdf?version=1596180741","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/4/3/20/pdf?version=1596180741","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017137785","display_name":"Donghoe Heo","orcid":"https://orcid.org/0000-0001-9300-2985"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Donghoe Heo","raw_affiliation_strings":["Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea"],"raw_orcid":"https://orcid.org/0000-0001-9300-2985","affiliations":[{"raw_affiliation_string":"Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075293056","display_name":"Suhri Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Suhri Kim","raw_affiliation_strings":["Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009550950","display_name":"Kisoon Yoon","orcid":"https://orcid.org/0000-0001-8090-6096"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kisoon Yoon","raw_affiliation_strings":["NSHC Inc., Seoul 08502, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NSHC Inc., Seoul 08502, Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650752","display_name":"Young-Ho Park","orcid":"https://orcid.org/0000-0003-2253-492X"},"institutions":[{"id":"https://openalex.org/I4210110812","display_name":"Sejong Cyber University","ror":"https://ror.org/020b78451","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210110812"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Ho Park","raw_affiliation_strings":["Department of Information Security, Graduate School of Information Security, Sejong Cyber University, Seoul 05000, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Security, Graduate School of Information Security, Sejong Cyber University, Seoul 05000, Korea","institution_ids":["https://openalex.org/I4210110812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078931547","display_name":"Seokhie Hong","orcid":"https://orcid.org/0000-0001-7506-4023"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seokhie Hong","raw_affiliation_strings":["Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea"],"raw_orcid":"https://orcid.org/0000-0001-7506-4023","affiliations":[{"raw_affiliation_string":"Graduate School of Information Security, Institute of Cyber Security and Privacy (ICSP), Korea University, Seoul 02841, Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5078931547"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.5569,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7447237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"4","issue":"3","first_page":"20","last_page":"20"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9764000177383423,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9696000218391418,"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.9567302465438843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7409158945083618},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.6198111176490784},{"id":"https://openalex.org/keywords/edwards-curve","display_name":"Edwards curve","score":0.48683637380599976},{"id":"https://openalex.org/keywords/supersingular-elliptic-curve","display_name":"Supersingular elliptic curve","score":0.44939783215522766},{"id":"https://openalex.org/keywords/tripling-oriented-doche\u2013icart\u2013kohel-curve","display_name":"Tripling-oriented Doche\u2013Icart\u2013Kohel curve","score":0.44256192445755005},{"id":"https://openalex.org/keywords/hyperelliptic-curve-cryptography","display_name":"Hyperelliptic curve cryptography","score":0.44092294573783875},{"id":"https://openalex.org/keywords/hessian-form-of-an-elliptic-curve","display_name":"Hessian form of an elliptic curve","score":0.43524011969566345},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.4231404960155487},{"id":"https://openalex.org/keywords/torsion","display_name":"Torsion (gastropod)","score":0.4213918447494507},{"id":"https://openalex.org/keywords/twists-of-curves","display_name":"Twists of curves","score":0.4186825156211853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.350888729095459},{"id":"https://openalex.org/keywords/schoofs-algorithm","display_name":"Schoof's algorithm","score":0.2949581742286682},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2660540044307709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21164876222610474},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.16974347829818726}],"concepts":[{"id":"https://openalex.org/C2779765290","wikidata":"https://www.wikidata.org/wiki/Q1674414","display_name":"Isogeny","level":3,"score":0.9567302465438843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7409158945083618},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.6198111176490784},{"id":"https://openalex.org/C92727272","wikidata":"https://www.wikidata.org/wiki/Q3001190","display_name":"Edwards curve","level":5,"score":0.48683637380599976},{"id":"https://openalex.org/C157567686","wikidata":"https://www.wikidata.org/wiki/Q7644139","display_name":"Supersingular elliptic curve","level":3,"score":0.44939783215522766},{"id":"https://openalex.org/C37055786","wikidata":"https://www.wikidata.org/wiki/Q7843607","display_name":"Tripling-oriented Doche\u2013Icart\u2013Kohel curve","level":5,"score":0.44256192445755005},{"id":"https://openalex.org/C166780011","wikidata":"https://www.wikidata.org/wiki/Q3005926","display_name":"Hyperelliptic curve cryptography","level":5,"score":0.44092294573783875},{"id":"https://openalex.org/C104993295","wikidata":"https://www.wikidata.org/wiki/Q17023345","display_name":"Hessian form of an elliptic curve","level":5,"score":0.43524011969566345},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.4231404960155487},{"id":"https://openalex.org/C77461463","wikidata":"https://www.wikidata.org/wiki/Q7827201","display_name":"Torsion (gastropod)","level":2,"score":0.4213918447494507},{"id":"https://openalex.org/C131182338","wikidata":"https://www.wikidata.org/wiki/Q7858596","display_name":"Twists of curves","level":5,"score":0.4186825156211853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.350888729095459},{"id":"https://openalex.org/C121444067","wikidata":"https://www.wikidata.org/wiki/Q2835817","display_name":"Schoof's algorithm","level":4,"score":0.2949581742286682},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2660540044307709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21164876222610474},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.16974347829818726},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C197875053","wikidata":"https://www.wikidata.org/wiki/Q7269266","display_name":"Quarter period","level":3,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/cryptography4030020","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography4030020","pdf_url":"https://www.mdpi.com/2410-387X/4/3/20/pdf?version=1596180741","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f64ca773f4f045f7ab214ec314851f13","is_oa":true,"landing_page_url":"https://doaj.org/article/f64ca773f4f045f7ab214ec314851f13","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 4, Iss 3, p 20 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography4030020","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography4030020","pdf_url":"https://www.mdpi.com/2410-387X/4/3/20/pdf?version=1596180741","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3021078041.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1843670779","https://openalex.org/W1987475429","https://openalex.org/W2045890225","https://openalex.org/W2740966734","https://openalex.org/W2769173590","https://openalex.org/W2810559581","https://openalex.org/W2811492100","https://openalex.org/W2894497197","https://openalex.org/W2918362961","https://openalex.org/W2962513145","https://openalex.org/W2973041240","https://openalex.org/W2991103759","https://openalex.org/W2991397127","https://openalex.org/W3012688700","https://openalex.org/W3013492229","https://openalex.org/W3101994345","https://openalex.org/W4289542210","https://openalex.org/W6686202667"],"related_works":["https://openalex.org/W2336533864","https://openalex.org/W3211097549","https://openalex.org/W2188057592","https://openalex.org/W2548082687","https://openalex.org/W2071707911","https://openalex.org/W2121110380","https://openalex.org/W3122762531","https://openalex.org/W2084836129","https://openalex.org/W2953939619","https://openalex.org/W4283814357"],"abstract_inverted_index":{"The":[0,118],"implementation":[1,154],"of":[2,36,65,121,178],"isogeny-based":[3],"cryptography":[4],"mainly":[5],"use":[6],"Montgomery":[7,21,68,87,185],"curves,":[8],"as":[9],"they":[10],"offer":[11],"fast":[12],"elliptic":[13],"curve":[14,39,69,119,124],"arithmetic":[15],"and":[16,26,146],"isogeny":[17],"computation.":[18],"However,":[19],"although":[20],"curves":[22],"have":[23],"efficient":[24],"3-":[25],"4-isogeny":[27],"formula,":[28],"it":[29],"becomes":[30],"inefficient":[31],"when":[32],"recovering":[33],"the":[34,37,45,62,101,109,112,116,122,136,140,153,168],"coefficient":[35,120],"image":[38,123],"for":[40,70,81,97],"large":[41],"degree":[42],"isogenies.":[43],"Because":[44],"Commutative":[46],"Supersingular":[47],"Isogeny":[48],"Diffie-Hellman":[49],"(CSIDH)":[50],"requires":[51],"odd-degree":[52],"isogenies":[53],"up":[54],"to":[55],"at":[56],"least":[57],"587,":[58],"this":[59,73,90],"inefficiency":[60],"is":[61,164,180],"main":[63],"bottleneck":[64],"using":[66,108,139,156,184],"a":[67,77,94,129,144],"CSIDH.":[71,170],"In":[72],"paper,":[74],"we":[75,92,151],"present":[76,93,152],"new":[78,95],"optimization":[79],"method":[80,163],"faster":[82,166],"CSIDH":[83,113,137,179],"protocols":[84],"entirely":[85],"on":[86],"curves.":[88,186],"To":[89],"end,":[91],"parameter":[96,142],"CSIDH,":[98],"in":[99],"which":[100],"three":[102],"rational":[103],"two-torsion":[104,130],"points":[105],"exist.":[106],"By":[107],"proposed":[110,141],"parameters,":[111],"moves":[114],"around":[115],"surface.":[117],"can":[125],"be":[126],"recovered":[127],"by":[128],"point.":[131],"We":[132,159],"also":[133],"proved":[134],"that":[135,161,174],"while":[138,182],"guarantees":[143],"free":[145],"transitive":[147],"group":[148],"action.":[149],"Additionally,":[150],"result":[155],"our":[157,162],"method.":[158],"demonstrated":[160],"6.4%":[165],"than":[167],"original":[169],"Our":[171],"works":[172],"show":[173],"quite":[175],"higher":[176],"performance":[177],"achieved":[181],"only":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}