{"id":"https://openalex.org/W4409253421","doi":"https://doi.org/10.62056/ay11zo-3y","title":"Quantum Analysis of AES","display_name":"Quantum Analysis of AES","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W4409253421","doi":"https://doi.org/10.62056/ay11zo-3y"},"language":"en","primary_location":{"id":"doi:10.62056/ay11zo-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay11zo-3y","pdf_url":"https://cic.iacr.org/p/2/1/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/1/25/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088911224","display_name":"Kyungbae Jang","orcid":"https://orcid.org/0000-0001-5963-7127"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kyungbae Jang","raw_affiliation_strings":["Hansung University"],"affiliations":[{"raw_affiliation_string":"Hansung University","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005792765","display_name":"Anubhab Baksi","orcid":"https://orcid.org/0000-0002-5639-7372"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anubhab Baksi","raw_affiliation_strings":["Lund University"],"affiliations":[{"raw_affiliation_string":"Lund University","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023184900","display_name":"Hyunji Kim","orcid":"https://orcid.org/0000-0001-9828-3894"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunji Kim","raw_affiliation_strings":["Hansung University"],"affiliations":[{"raw_affiliation_string":"Hansung University","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014481271","display_name":"Gyeongju Song","orcid":"https://orcid.org/0000-0002-4337-1843"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gyeongju Song","raw_affiliation_strings":["Hansung University"],"affiliations":[{"raw_affiliation_string":"Hansung University","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085541661","display_name":"Hwajeong Seo","orcid":"https://orcid.org/0000-0003-0069-9061"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwajeong Seo","raw_affiliation_strings":["Hansung University"],"affiliations":[{"raw_affiliation_string":"Hansung University","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011312056","display_name":"Anupam Chattopadhyay","orcid":"https://orcid.org/0000-0003-4840-9350"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anupam Chattopadhyay","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088911224"],"corresponding_institution_ids":["https://openalex.org/I24214720"],"apc_list":null,"apc_paid":null,"fwci":10.7981,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.97778108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"2","issue":"1","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.9998999834060669,"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.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9980000257492065,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3911331593990326},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2169683575630188},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07270315289497375}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3911331593990326},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2169683575630188},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07270315289497375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/ay11zo-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay11zo-3y","pdf_url":"https://cic.iacr.org/p/2/1/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/ay11zo-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ay11zo-3y","pdf_url":"https://cic.iacr.org/p/2/1/25/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6072120315","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320324150","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409253421.pdf","grobid_xml":"https://content.openalex.org/works/W4409253421.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W1499906440","https://openalex.org/W1572300106","https://openalex.org/W1703129327","https://openalex.org/W1979130667","https://openalex.org/W2084652510","https://openalex.org/W2126338609","https://openalex.org/W2150528339","https://openalex.org/W2212436842","https://openalex.org/W2335111715","https://openalex.org/W2609567360","https://openalex.org/W2759506558","https://openalex.org/W2782477046","https://openalex.org/W2786524909","https://openalex.org/W2794578022","https://openalex.org/W2803490157","https://openalex.org/W2903328350","https://openalex.org/W2919480248","https://openalex.org/W2951744129","https://openalex.org/W2970895760","https://openalex.org/W2991533158","https://openalex.org/W2995132763","https://openalex.org/W3006740938","https://openalex.org/W3022726304","https://openalex.org/W3032199016","https://openalex.org/W3092242914","https://openalex.org/W3099828513","https://openalex.org/W3105615303","https://openalex.org/W3111303772","https://openalex.org/W3116052280","https://openalex.org/W3120764528","https://openalex.org/W3122036629","https://openalex.org/W3162352058","https://openalex.org/W3162933802","https://openalex.org/W3164522404","https://openalex.org/W3171788119","https://openalex.org/W3184062472","https://openalex.org/W3186387711","https://openalex.org/W3215630468","https://openalex.org/W4206122404","https://openalex.org/W4210560967","https://openalex.org/W4220684665","https://openalex.org/W4245982273","https://openalex.org/W4256109500","https://openalex.org/W4280505921","https://openalex.org/W4281702688","https://openalex.org/W4286758920","https://openalex.org/W4289604192","https://openalex.org/W4298201265","https://openalex.org/W4300520907","https://openalex.org/W4303419217","https://openalex.org/W4308659370","https://openalex.org/W4313335029","https://openalex.org/W4320082852","https://openalex.org/W4321354062","https://openalex.org/W4360866302","https://openalex.org/W4366307417","https://openalex.org/W4366775109","https://openalex.org/W4386053726","https://openalex.org/W4386935383","https://openalex.org/W4389648777","https://openalex.org/W4389857096","https://openalex.org/W4391030964","https://openalex.org/W4394896499","https://openalex.org/W4399805256","https://openalex.org/W4402413903","https://openalex.org/W4404057192","https://openalex.org/W4405242230","https://openalex.org/W4405242237","https://openalex.org/W4405262945","https://openalex.org/W4408235547"],"related_works":["https://openalex.org/W2041558766","https://openalex.org/W2016851879","https://openalex.org/W3030813069","https://openalex.org/W4390048081","https://openalex.org/W2765317924","https://openalex.org/W3100492012","https://openalex.org/W2033740001","https://openalex.org/W1988897572","https://openalex.org/W2087119351","https://openalex.org/W2771919775"],"abstract_inverted_index":{"Our":[0],"work":[1,143],"explores":[2],"the":[3,8,12,36,40,47,78,97,106,113,127,137,147,151,158,166,187,234,312,315,324,330,342,351,359,365,391,400],"key":[4],"recovery":[5],"attack":[6,191],"using":[7],"Grover's":[9,316],"search":[10],"on":[11],"three":[13],"variants":[14],"of":[15,26,55,73,112,139,175,314,323,329,405],"AES":[16,30],"(-128,":[17],"-192,":[18],"-256).":[19],"In":[20],"total,":[21],"we":[22,95,185,232],"develop":[23],"a":[24],"pool":[25],"26":[27],"implementations":[28,54,102,322],"per":[29],"variant":[31,72],"(totaling":[32],"78),":[33],"by":[34,65,89,154,161,169,258,279,301,341,344,363],"taking":[35],"state-of-the-art":[37],"advancements":[38],"in":[39,103,173,262,283,305,348,395,403],"relevant":[41],"fields":[42],"into":[43],"account.":[44],"We":[45,75,309,318,389],"present":[46],"least":[48,235,392],"Toffoli":[49,82,236],"depth":[50,53,83,237,367,393,413],"and":[51,118,156,165,171,218,260,285,350,377,383],"full":[52,378],"AES,":[56],"thereby":[57],"improving":[58,250,271,293],"from":[59,87,109,126,145,251,272,294],"Zou":[60],"et":[61,99,163,281,303,346],"al.'s":[62,100],"Asiacrypt'20":[63],"paper":[64,153,160,168],"more":[66,90,183],"than":[67,91],"97":[68],"percent":[69],"for":[70,193,242,385],"each":[71],"AES.":[74],"show":[76],"that":[77,398],"qubit":[79,239,410],"count":[80,240,411,416],"-":[81,238,409,414],"product":[84,241],"is":[85,339],"reduced":[86],"theirs":[88],"87":[92],"percent.":[93],"Furthermore,":[94],"analyze":[96],"Jaques":[98,345],"Eurocrypt'20":[101],"detail,":[104],"fix":[105],"bugs":[107],"(arising":[108],"some":[110],"problem":[111],"quantum":[114,177,190],"computing":[115],"tool":[116],"used),":[117],"report":[119],"corrected":[120],"benchmarks":[121],"(which":[122],"seem":[123],"to":[124,132],"improve":[125],"authors'":[128],"own":[129],"bug-fixing,":[130],"thanks":[131],"our":[133,140,142,356],"architecture":[134,337,343],"consideration).":[135],"To":[136,181],"best":[138,401],"finding,":[141],"improves":[144],"all":[146],"previous":[148],"works":[149],"(including":[150],"Asiacrypt'22":[152],"Huang":[155],"Sun,":[157],"Asiacrypt'23":[159],"Liu":[162,280,302],"al.":[164,282,304,347],"Asiacrypt'24":[167],"Shi":[170,259],"Feng)":[172],"terms":[174,404],"various":[176],"circuit":[178,366],"complexity":[179],"metrics.":[180],"be":[182],"precise,":[184],"estimate":[186],"currently":[188],"best-known":[189],"complexities":[192],"AES-128":[194,243],"(<mml:math":[195,207,220,244,265,287],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[196,208,221,245,253,266,274,288,296,372],"<mml:mrow>":[197,200,209,212,222,225,246,254,267,275,289,297,373],"<mml:msup>":[198,210,223],"<mml:mn>2</mml:mn>":[199,211,224],"<mml:mn>156.2630</mml:mn>":[201],"</mml:mrow>":[202,204,214,216,227,229,248,256,269,277,291,299,375],"</mml:msup>":[203,215,228],"</mml:math>),":[205],"AES-192":[206,264],"<mml:mn>221.5801</mml:mn>":[213],"</mml:math>)":[217],"AES-256":[219,286],"<mml:mn>286.0731</mml:mn>":[226],"</mml:math>).":[230],"Additionally,":[231],"achieve":[233],"<mml:mn>121920</mml:mn>":[247],"</mml:math>,":[249,270,292],"<mml:math":[252,273,295,371],"<mml:mn>130720</mml:mn>":[255],"</mml:math>":[257,278,300],"Feng":[261],"Asiacrypt'24),":[263],"<mml:mn>161664</mml:mn>":[268],"<mml:mn>188880</mml:mn>":[276],"Asiacrypt'23)":[284,306],"<mml:mn>206528</mml:mn>":[290],"<mml:mn>248024</mml:mn>":[298],"so":[307],"far.":[308],"further":[310],"investigate":[311],"prospect":[313],"search.":[317],"propose":[319],"four":[320,353],"new":[321,327,336],"S-box,":[325],"one":[326],"implementation":[328,394],"MixColumn;":[331],"as":[332,334],"well":[333],"five":[335],"(one":[338],"motivated":[340],"Eurocrypt'20,":[349],"rest":[352],"are":[354],"entirely":[355],"innovation).":[357],"Under":[358],"MAXDEPTH":[360],"constraint":[361],"(specified":[362],"NIST),":[364],"metrics":[368,406],"(Toffoli":[369],"depth,":[370],"<mml:mi>T</mml:mi>":[374],"</mml:math>-depth":[376],"depth)":[379],"become":[380],"crucial":[381],"factors":[382],"parallelization":[384],"often":[386],"becomes":[387],"necessary.":[388],"provide":[390],"this":[396],"respect":[397],"offers":[399],"performance":[402],"like":[407],"depth-squared":[408],"product,":[412],"gate":[415],"product.":[417]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}