{"id":"https://openalex.org/W4411232017","doi":"https://doi.org/10.1109/jiot.2025.3579024","title":"Quantum Key-Recovery Attacks on Permutation-Based Pseudorandom Functions","display_name":"Quantum Key-Recovery Attacks on Permutation-Based Pseudorandom Functions","publication_year":2025,"publication_date":"2025-06-12","ids":{"openalex":"https://openalex.org/W4411232017","doi":"https://doi.org/10.1109/jiot.2025.3579024"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3579024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3579024","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5053926208","display_name":"Hong-Wei Sun","orcid":"https://orcid.org/0009-0001-4674-5564"},"institutions":[{"id":"https://openalex.org/I55022517","display_name":"Heilongjiang University","ror":"https://ror.org/04zyhq975","country_code":"CN","type":"education","lineage":["https://openalex.org/I55022517"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong-Wei Sun","raw_affiliation_strings":["School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0001-4674-5564","affiliations":[{"raw_affiliation_string":"School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China","institution_ids":["https://openalex.org/I55022517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050423562","display_name":"Fei Gao","orcid":"https://orcid.org/0000-0002-1546-4364"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1546-4364","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013925388","display_name":"Ruogu Xu","orcid":"https://orcid.org/0000-0002-0896-6569"},"institutions":[{"id":"https://openalex.org/I55022517","display_name":"Heilongjiang University","ror":"https://ror.org/04zyhq975","country_code":"CN","type":"education","lineage":["https://openalex.org/I55022517"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Xue Xu","raw_affiliation_strings":["School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China","institution_ids":["https://openalex.org/I55022517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601948","display_name":"Dandan Li","orcid":"https://orcid.org/0000-0001-6659-513X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan-Dan Li","raw_affiliation_strings":["School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101852677","display_name":"Zhenqiang Li","orcid":"https://orcid.org/0000-0002-7085-3813"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen-Qiang Li","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100614380","display_name":"Kejia Zhang","orcid":"https://orcid.org/0000-0001-9715-6076"},"institutions":[{"id":"https://openalex.org/I55022517","display_name":"Heilongjiang University","ror":"https://ror.org/04zyhq975","country_code":"CN","type":"education","lineage":["https://openalex.org/I55022517"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke-Jia Zhang","raw_affiliation_strings":["School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-9715-6076","affiliations":[{"raw_affiliation_string":"School of Computer and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, China","institution_ids":["https://openalex.org/I55022517"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0351,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96544427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"12","issue":"17","first_page":"35692","last_page":"35704"},"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.9850999712944031,"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.9850999712944031,"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.942300021648407,"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/pseudorandom-permutation","display_name":"Pseudorandom permutation","score":0.7499961256980896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7456706166267395},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.64935302734375},{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.5982060432434082},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5278717875480652},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.49936628341674805},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4710279107093811},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.425912082195282},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.418436735868454},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32829323410987854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2943152189254761},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.27575764060020447},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.26930999755859375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17050451040267944},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12482011318206787}],"concepts":[{"id":"https://openalex.org/C25818197","wikidata":"https://www.wikidata.org/wiki/Q7255477","display_name":"Pseudorandom permutation","level":4,"score":0.7499961256980896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7456706166267395},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.64935302734375},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.5982060432434082},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5278717875480652},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.49936628341674805},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4710279107093811},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.425912082195282},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.418436735868454},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32829323410987854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2943152189254761},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.27575764060020447},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.26930999755859375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17050451040267944},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12482011318206787},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3579024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3579024","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1797508398","display_name":null,"funder_award_id":"62372048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1911572890","display_name":null,"funder_award_id":"62471070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4056544160","display_name":null,"funder_award_id":"62271234","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4108157015","display_name":null,"funder_award_id":"62272056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G918483330","display_name":null,"funder_award_id":"2024-KYYWF-0137","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1993688167","https://openalex.org/W2084652510","https://openalex.org/W2096050004","https://openalex.org/W2109450547","https://openalex.org/W2117584890","https://openalex.org/W2168676717","https://openalex.org/W2284942299","https://openalex.org/W2490548159","https://openalex.org/W2733461682","https://openalex.org/W2768897317","https://openalex.org/W2791380930","https://openalex.org/W2887386775","https://openalex.org/W2967182223","https://openalex.org/W2991519650","https://openalex.org/W2997945825","https://openalex.org/W3009304466","https://openalex.org/W3082885989","https://openalex.org/W3107017428","https://openalex.org/W3127999980","https://openalex.org/W3187918486","https://openalex.org/W3193618707","https://openalex.org/W3203391851","https://openalex.org/W3203547317","https://openalex.org/W4206536974","https://openalex.org/W4232836212","https://openalex.org/W4281482802","https://openalex.org/W4311092731","https://openalex.org/W4312361177","https://openalex.org/W4313347230","https://openalex.org/W4384459938","https://openalex.org/W4385211588","https://openalex.org/W4393070496","https://openalex.org/W4401277626","https://openalex.org/W4401691541","https://openalex.org/W4402380744","https://openalex.org/W4402480899","https://openalex.org/W4403774701","https://openalex.org/W4405507550","https://openalex.org/W4406577607","https://openalex.org/W4411061436","https://openalex.org/W6609570464","https://openalex.org/W6638206849"],"related_works":["https://openalex.org/W1576065320","https://openalex.org/W1484296207","https://openalex.org/W2077300005","https://openalex.org/W1513039030","https://openalex.org/W1519099505","https://openalex.org/W1972464518","https://openalex.org/W2553569605","https://openalex.org/W2077146536","https://openalex.org/W1525837128","https://openalex.org/W2051432161"],"abstract_inverted_index":{"Due":[0],"to":[1,63,123,142,158],"their":[2],"simple":[3],"security":[4,42,51],"assessments,":[5],"permutation-based":[6,53,134],"pseudo-random":[7],"functions":[8],"(PRFs)":[9],"have":[10,140],"become":[11,136],"widely":[12],"used":[13],"in":[14,43,99],"cryptography.":[15],"It":[16,146],"has":[17],"been":[18],"shown":[19],"that":[20,133,150],"PRFs":[21,54,135],"using":[22,34],"a":[23],"single":[24],"n-bit":[25],"permutation":[26,36],"achieve":[27],"n/2":[28],"bits":[29,40],"of":[30,41,52],"security,":[31],"while":[32,125],"those":[33],"two":[35],"calls":[37],"provide":[38],"2n/3":[39],"the":[44,50,56,77,82,91,118,127,151],"classical":[45,64,105],"setting.":[46],"This":[47,131],"paper":[48],"studies":[49],"within":[55],"Q1":[57],"model,":[58],"where":[59],"attackers":[60],"are":[61],"restricted":[62],"queries":[65,106],"and":[66,107,164,175],"offline":[67,92],"quantum":[68,100,143,153],"computations.":[69],"We":[70],"present":[71],"improved":[72],"quantum-time/classical-data":[73],"tradeoffs":[74],"compared":[75],"with":[76,103],"previous":[78,113],"attacks.":[79],"Specifically,":[80],"under":[81],"same":[83,128],"assumptions/hardware":[84],"as":[85,166,168],"Grover\u2019s":[86],"exhaustive":[87],"search":[88],"attack,":[89],"i.e.":[90],"Simon":[93],"algorithm,":[94],"we":[95,111],"can":[96,155],"recover":[97],"keys":[98],"time":[101,129],"\u00d5(2n/3),":[102],"O(2n/3)":[104],"O(n2)":[108],"qubits.":[109],"Furthermore,":[110],"enhance":[112],"superposition":[114],"attacks":[115],"by":[116],"reducing":[117],"data":[119],"complexity":[120],"from":[121],"exponential":[122],"polynomial,":[124],"maintaining":[126],"complexity.":[130],"implies":[132],"vulnerable":[137],"when":[138],"adversaries":[139],"access":[141],"computing":[144],"resources.":[145],"is":[147],"pointed":[148],"out":[149],"above":[152],"attack":[154],"be":[156],"applied":[157],"several":[159],"cryptographic":[160],"schemes,":[161],"including":[162],"PDMMAC":[163],"pEDM,":[165],"well":[167],"general":[169],"instantiations":[170],"like":[171],"XopEM,":[172],"EDMEM,":[173],"EDMDEM,":[174],"others.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}