{"id":"https://openalex.org/W7167032421","doi":"https://doi.org/10.1007/s11128-026-05257-3","title":"Resource-efficient Grover-meets-BV Q1 attacks on permutation-based pseudorandom functions","display_name":"Resource-efficient Grover-meets-BV Q1 attacks on permutation-based pseudorandom functions","publication_year":2026,"publication_date":"2026-07-02","ids":{"openalex":"https://openalex.org/W7167032421","doi":"https://doi.org/10.1007/s11128-026-05257-3"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05257-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11128-026-05257-3","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139908701","display_name":"Jia-Wen Zhou","orcid":null},"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":"Jia-Wen Zhou","raw_affiliation_strings":["School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058448338","display_name":"Bao-Min Zhou","orcid":"https://orcid.org/0000-0002-1847-2554"},"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":true,"raw_author_name":"Bao-Min Zhou","raw_affiliation_strings":["School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363522","display_name":"Long Zhang","orcid":"https://orcid.org/0000-0002-3659-3405"},"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"]},{"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":"Long Zhang","raw_affiliation_strings":["Institute for Cryptology and Network Security, Heilongjiang University, Harbin, 150080, China","School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","School of Mathematical Science, Heilongjiang University, Harbin, 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Cryptology and Network Security, Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I55022517"]},{"raw_affiliation_string":"School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]},{"raw_affiliation_string":"School of Mathematical Science, Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5139943924","display_name":"Ke-Jia Zhang","orcid":null},"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"]},{"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":["Institute for Cryptology and Network Security, Heilongjiang University, Harbin, 150080, China","School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","School of Mathematical Science, Heilongjiang University, Harbin, 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Cryptology and Network Security, Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I55022517"]},{"raw_affiliation_string":"School of Computer Science and Big Data (School of Cybersecurity), Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]},{"raw_affiliation_string":"School of Mathematical Science, Heilongjiang University, Harbin, 150080, China","institution_ids":["https://openalex.org/I55022517"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058448338"],"corresponding_institution_ids":["https://openalex.org/I55022517"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84173014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"7","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.41589999198913574,"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/T11130","display_name":"Coding theory and cryptography","score":0.41589999198913574,"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.16279999911785126,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.1606999933719635,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.7031000256538391},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5529000163078308},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5188999772071838},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5159000158309937},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5037000179290771},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.45879998803138733},{"id":"https://openalex.org/keywords/pseudorandom-permutation","display_name":"Pseudorandom permutation","score":0.4075999855995178},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.39649999141693115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.732200026512146},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.7031000256538391},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5529000163078308},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5188999772071838},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5159000158309937},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5037000179290771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49950000643730164},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.45879998803138733},{"id":"https://openalex.org/C25818197","wikidata":"https://www.wikidata.org/wiki/Q7255477","display_name":"Pseudorandom permutation","level":4,"score":0.4075999855995178},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37389999628067017},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3361999988555908},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.32330000400543213},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.29249998927116394},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.2572000026702881},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.25619998574256897},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05257-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11128-026-05257-3","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1560564685","https://openalex.org/W1572300106","https://openalex.org/W1993688167","https://openalex.org/W2036378739","https://openalex.org/W2064939672","https://openalex.org/W2084652510","https://openalex.org/W2096050004","https://openalex.org/W2117362057","https://openalex.org/W2117584890","https://openalex.org/W2137147061","https://openalex.org/W2168676717","https://openalex.org/W2281849010","https://openalex.org/W2284942299","https://openalex.org/W2606893413","https://openalex.org/W2768897317","https://openalex.org/W2791380930","https://openalex.org/W2910049226","https://openalex.org/W2963351393","https://openalex.org/W2967182223","https://openalex.org/W2991519650","https://openalex.org/W3082885989","https://openalex.org/W3100092950","https://openalex.org/W3102909387","https://openalex.org/W3107017428","https://openalex.org/W3127999980","https://openalex.org/W3163993681","https://openalex.org/W3175394437","https://openalex.org/W3187918486","https://openalex.org/W4206536974","https://openalex.org/W4214883785","https://openalex.org/W4232836212","https://openalex.org/W4280523578","https://openalex.org/W4281482802","https://openalex.org/W4293168393","https://openalex.org/W4300349690","https://openalex.org/W4311092731","https://openalex.org/W4402841723","https://openalex.org/W4405507550","https://openalex.org/W4405600525","https://openalex.org/W4411061436","https://openalex.org/W4411232017","https://openalex.org/W7109655869"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-07-03T00:00:00"}