{"id":"https://openalex.org/W4379793230","doi":"https://doi.org/10.1007/s11128-023-03991-6","title":"New space-efficient quantum algorithm for binary elliptic curves using the optimized division algorithm","display_name":"New space-efficient quantum algorithm for binary elliptic curves using the optimized division algorithm","publication_year":2023,"publication_date":"2023-06-07","ids":{"openalex":"https://openalex.org/W4379793230","doi":"https://doi.org/10.1007/s11128-023-03991-6"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-023-03991-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-03991-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-03991-6.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-03991-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061261647","display_name":"Hyeonhak 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":"Hyeonhak Kim","raw_affiliation_strings":["Department of Information Security, Korea University, 145 Anam-ro, Seoul, 02841, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Security, Korea University, 145 Anam-ro, Seoul, 02841, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"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":["Department of Information Security, Korea University, 145 Anam-ro, Seoul, 02841, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-7506-4023","affiliations":[{"raw_affiliation_string":"Department of Information Security, Korea University, 145 Anam-ro, Seoul, 02841, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078931547"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":1.1392,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82138918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"22","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9980999827384949,"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.9948999881744385,"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/algorithm","display_name":"Algorithm","score":0.8415207862854004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43442851305007935}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8415207862854004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43442851305007935}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-023-03991-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-03991-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-03991-6.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-023-03991-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-03991-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-03991-6.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3891785125","display_name":null,"funder_award_id":"2019-0-00033","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G467875654","display_name":null,"funder_award_id":"No.2019-0-00033","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G7218501369","display_name":null,"funder_award_id":"2019-0-00033","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379793230.pdf"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1967037487","https://openalex.org/W2168676717","https://openalex.org/W2801305581","https://openalex.org/W2951773754","https://openalex.org/W2982553945","https://openalex.org/W3096061848","https://openalex.org/W3106120343","https://openalex.org/W4206595402","https://openalex.org/W4213181947","https://openalex.org/W4375848882"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W3141679561"],"abstract_inverted_index":{"Abstract":[0],"In":[1,18,74],"the":[2,7,32,42,47,50,71,85,190,203,208,217,222,233],"previous":[3,234],"research":[4],"on":[5,84],"solving":[6],"elliptic":[8,39,187],"curve":[9],"discrete":[10],"logarithm":[11],"problem,":[12],"quantum":[13,33,81,183],"resources":[14],"were":[15],"concretely":[16],"estimated.":[17],"Banegas":[19,60],"et":[20,61],"al.":[21,62],"(IACR":[22],"Trans":[23],"Cryptogr":[24],"Hardw":[25],"Embed":[26],"Syst":[27],"2021(1):451\u2013472,":[28],"2020.":[29],"https://doi.org/10.46586/tches.v2021.i1.451-472":[30],"),":[31],"algorithm":[34,55,83,109,184],"was":[35,56],"optimized":[36,58],"for":[37,93,185],"binary":[38,86,186],"curves,":[40],"with":[41],"main":[43],"optimization":[44],"target":[45],"being":[46],"number":[48,204,209],"of":[49,98,135,194,205,210],"logical":[51],"qubits.":[52,91],"The":[53],"division":[54,72,82],"primarily":[57],"in":[59,70,95,224],"(2020)":[63],"since":[64],"every":[65],"ancillary":[66,225],"qubit":[67],"is":[68,220],"used":[69],"algorithm.":[73,235],"this":[75],"paper,":[76],"we":[77],"propose":[78],"a":[79,96,180],"new":[80],"field":[87,97],"that":[88],"uses":[89],"fewer":[90],"Specifically,":[92],"elements":[94],"$$2^n$$":[99],"<mml:math":[100,119,145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[101,120,146],"<mml:msup>":[102,148],"<mml:mn>2</mml:mn>":[103,130,150],"<mml:mi>n</mml:mi>":[104,122,127,149,154,160,169],"</mml:msup>":[105,151],"</mml:math>":[106,132,173],",":[107],"our":[108],"saves":[110],"$$n":[111],"-":[112,117,138],"3\\lfloor":[113],"\\log":[114,140],"{n}":[115],"\\rfloor":[116,142],"2$$":[118],"<mml:mrow>":[121,147,155,158,167],"<mml:mo>-</mml:mo>":[123,129,152],"<mml:mn>3</mml:mn>":[124],"<mml:mo>\u230a</mml:mo>":[125,156],"<mml:mo>log</mml:mo>":[126,157],"<mml:mo>\u230b</mml:mo>":[128,163],"</mml:mrow>":[131,162,164,171,172],"qubits":[133,206,226],"instead":[134],"using":[136],"$$n^2":[137],"64n\\lfloor":[139],"(n)":[141],"+":[143],"O(n)$$":[144],"<mml:mn>64</mml:mn>":[153],"<mml:mo>(</mml:mo>":[159,168],"<mml:mo>)</mml:mo>":[161,170],"<mml:mo>+</mml:mo>":[165],"<mml:mi>O</mml:mi>":[166],"more":[174,181],"Toffoli":[175,211],"gates,":[176],"which":[177],"leads":[178],"to":[179,228,232],"space-efficient":[182],"curves.":[188],"For":[189],"small":[191],"size":[192,218],"n":[193,219],"16,":[195],"127,":[196],"163,":[197],"233,":[198],"283":[199],"and":[200,207],"571,":[201,221],"both":[202],"gates":[212],"are":[213],"actually":[214],"reduced.":[215],"When":[216],"reduction":[223],"amounts":[227],"approximately":[229],"23%":[230],"compared":[231]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}