{"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":false,"raw_author_name":"Kyungbae Jang","raw_affiliation_strings":["Hansung University"],"raw_orcid":"https://orcid.org/0000-0001-5963-7127","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"],"raw_orcid":"https://orcid.org/0000-0002-5639-7372","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"],"raw_orcid":"https://orcid.org/0000-0001-9828-3894","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"],"raw_orcid":"https://orcid.org/0000-0002-4337-1843","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"],"raw_orcid":"https://orcid.org/0000-0003-0069-9061","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"],"raw_orcid":"https://orcid.org/0000-0003-4840-9350","affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.376,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.97139729,"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":[],"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":{"grobid_xml":true,"pdf":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,240,324,327,336,342,354,363,371,377,404,413],"key":[4],"recovery":[5],"attack":[6,191],"using":[7],"Grover's":[9,328],"search":[10],"on":[11],"three":[13],"variants":[14],"of":[15,26,55,73,112,139,175,326,335,341,418],"AES":[16,30],"(-128,":[17],"-192,":[18],"-256).":[19],"In":[20],"total,":[21],"we":[22,95,185,238],"develop":[23],"a":[24],"pool":[25],"26":[27],"implementations":[28,54,102,334],"per":[29],"variant":[31,72],"(totaling":[32],"78),":[33],"by":[34,65,89,154,161,169,266,289,313,353,356,375],"taking":[35],"state-of-the-art":[37],"advancements":[38],"in":[39,103,173,270,293,317,360,408,416],"relevant":[41],"fields":[42],"into":[43],"account.":[44],"We":[45,75,321,330,402],"present":[46],"least":[48,241,405],"Toffoli":[49,82,242],"depth":[50,53,83,243,379,406,426],"and":[51,118,156,165,171,222,268,295,362,390,396],"full":[52,391],"AES,":[56],"thereby":[57],"improving":[58,258,281,305],"from":[59,87,109,126,145,259,282,306],"Zou":[60],"et":[61,99,163,291,315,358],"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,248,398],"each":[71],"AES.":[74],"show":[76],"that":[77,411],"qubit":[79,245,423],"count":[80,246,424,429],"-":[81,244,422,427],"product":[84,247],"is":[85,351],"reduced":[86],"theirs":[88],"87":[92],"percent.":[93],"Furthermore,":[94],"analyze":[96],"Jaques":[98,357],"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,368],"architecture":[134,349,355],"consideration).":[135],"To":[136,181],"best":[138,414],"finding,":[141],"improves":[144],"all":[146],"previous":[148],"works":[149],"(including":[150],"Asiacrypt'22":[152],"Huang":[155],"Sun,":[157],"Asiacrypt'23":[159],"Liu":[162,290,314],"al.":[164,292,316,359],"Asiacrypt'24":[167],"Shi":[170,267],"Feng)":[172],"terms":[174,417],"various":[176],"circuit":[178,378],"complexity":[179],"metrics.":[180],"be":[182],"precise,":[184],"estimate":[186],"currently":[188],"best-known":[189],"complexities":[192],"AES-128":[194,249],"(":[195,209,224,250,273,297],"<mml:math":[196,210,225,251,260,274,283,298,307,383],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[197,211,226,252,261,275,284,299,308,384],"<mml:mrow>":[198,201,212,215,227,230,253,262,276,285,300,309,385],"<mml:msup>":[199,213,228],"<mml:mn>2</mml:mn>":[200,214,229],"<mml:mn>156.2630</mml:mn>":[202],"</mml:mrow>":[203,205,217,219,232,234,255,264,278,287,302,311,387],"</mml:msup>":[204,218,233],"</mml:math>":[206,220,235,256,265,279,288,303,312,388],"),":[207],"AES-192":[208,272],"<mml:mn>221.5801</mml:mn>":[216],")":[221],"AES-256":[223,296],"<mml:mn>286.0731</mml:mn>":[231],").":[236],"Additionally,":[237],"achieve":[239],"<mml:mn>121920</mml:mn>":[254],",":[257,280,304],"<mml:mn>130720</mml:mn>":[263],"Feng":[269],"Asiacrypt'24),":[271],"<mml:mn>161664</mml:mn>":[277],"<mml:mn>188880</mml:mn>":[286],"Asiacrypt'23)":[294,318],"<mml:mn>206528</mml:mn>":[301],"<mml:mn>248024</mml:mn>":[310],"so":[319],"far.":[320],"further":[322],"investigate":[323],"prospect":[325],"search.":[329],"propose":[331],"four":[332,365],"new":[333,339,348],"S-box,":[337],"one":[338],"implementation":[340,407],"MixColumn;":[343],"as":[344,346],"well":[345],"five":[347],"(one":[350],"motivated":[352],"Eurocrypt'20,":[361],"rest":[364],"are":[366],"entirely":[367],"innovation).":[369],"Under":[370],"MAXDEPTH":[372],"constraint":[373],"(specified":[374],"NIST),":[376],"metrics":[380,419],"(Toffoli":[381],"depth,":[382],"<mml:mi>T</mml:mi>":[386],"-depth":[389],"depth)":[392],"become":[393],"crucial":[394],"factors":[395],"parallelization":[397],"often":[399],"becomes":[400],"necessary.":[401],"provide":[403],"this":[409],"respect":[410],"offers":[412],"performance":[415],"like":[420],"depth-squared":[421],"product,":[425],"gate":[428],"product.":[430]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}