{"id":"https://openalex.org/W4415707179","doi":"https://doi.org/10.1109/jiot.2025.3627427","title":"Conditional Constant Function Problem and Its Quantum Solutions: Attacking Feistel Ciphers","display_name":"Conditional Constant Function Problem and Its Quantum Solutions: Attacking Feistel Ciphers","publication_year":2025,"publication_date":"2025-10-30","ids":{"openalex":"https://openalex.org/W4415707179","doi":"https://doi.org/10.1109/jiot.2025.3627427"},"language":null,"primary_location":{"id":"doi:10.1109/jiot.2025.3627427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3627427","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/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":"middle","author":{"id":"https://openalex.org/A5109166613","display_name":"Shuqin Fan","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Qin Fan","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-8637-9905","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"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/A5010541092","display_name":"Yonglin Hao","orcid":"https://orcid.org/0000-0003-4069-2438"},"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":"Yong-Lin Hao","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4069-2438","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xi-Chao Hu","orcid":"https://orcid.org/0009-0003-1096-3556"},"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":"Xi-Chao Hu","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-1096-3556","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044763156","display_name":"Lin\u2010Chun Wan","orcid":null},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin-Chun Wan","raw_affiliation_strings":["School of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0001-9111-2942","affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","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":"last","author":{"id":"https://openalex.org/A5066310925","display_name":"Qi Su","orcid":"https://orcid.org/0000-0002-4769-2812"},"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":"Qi Su","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1485266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"2","first_page":"2127","last_page":"2143"},"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.6279000043869019,"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.6279000043869019,"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.2782999873161316,"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.01850000023841858,"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/block-cipher","display_name":"Block cipher","score":0.7182000279426575},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4756999909877777},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4526999890804291},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.36730000376701355},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.35690000653266907},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.34619998931884766},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.337799996137619},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.32170000672340393}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7670999765396118},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.7182000279426575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47609999775886536},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4756999909877777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4571000039577484},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4526999890804291},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.36730000376701355},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.35690000653266907},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.337799996137619},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.31949999928474426},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3109999895095825},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.30149999260902405},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.2630999982357025},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.25589999556541443},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3627427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3627427","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/G1797638970","display_name":null,"funder_award_id":"CSTB2023NSCQ-MSX0739","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"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/G3552079564","display_name":null,"funder_award_id":"62301454","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/G7282384309","display_name":null,"funder_award_id":"2020YFA0309704","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7491041032","display_name":null,"funder_award_id":"SWU-KQ22049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7612046398","display_name":null,"funder_award_id":"SWU-KQ22049","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/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"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":52,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1511566380","https://openalex.org/W1540875416","https://openalex.org/W1569217791","https://openalex.org/W1602941974","https://openalex.org/W1754273760","https://openalex.org/W1801417685","https://openalex.org/W1830378742","https://openalex.org/W1988369744","https://openalex.org/W2084652510","https://openalex.org/W2087928947","https://openalex.org/W2096050004","https://openalex.org/W2102008187","https://openalex.org/W2117584890","https://openalex.org/W2121981260","https://openalex.org/W2126338609","https://openalex.org/W2137147061","https://openalex.org/W2190847501","https://openalex.org/W2212436842","https://openalex.org/W2529404507","https://openalex.org/W2765646145","https://openalex.org/W2768897317","https://openalex.org/W2786434003","https://openalex.org/W2803490157","https://openalex.org/W2887386775","https://openalex.org/W2890407081","https://openalex.org/W2898430977","https://openalex.org/W2914607305","https://openalex.org/W2921279259","https://openalex.org/W2963273801","https://openalex.org/W2990961515","https://openalex.org/W3032199016","https://openalex.org/W3034699560","https://openalex.org/W3127999980","https://openalex.org/W3193618707","https://openalex.org/W3194037885","https://openalex.org/W4221029651","https://openalex.org/W4234252375","https://openalex.org/W4297042461","https://openalex.org/W4306672604","https://openalex.org/W4312361177","https://openalex.org/W4313334108","https://openalex.org/W4353063257","https://openalex.org/W4360978836","https://openalex.org/W4377082113","https://openalex.org/W4392134157","https://openalex.org/W4393070496","https://openalex.org/W4399783107","https://openalex.org/W4403774701","https://openalex.org/W4408365991","https://openalex.org/W4411232017","https://openalex.org/W4411653443"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"defines":[2],"the":[3,34,42,54,80,102,110,125,129,135,140,182,191,197,217],"conditional":[4],"constant":[5],"function":[6],"problem":[7],"(CCFP),":[8],"and":[9,68,87,109,199],"for":[10,20,91,116],"a":[11,17,75],"special":[12,81],"case":[13,43,82],"of":[14,33,37,83,161],"CCFP,":[15],"presents":[16],"quantum":[18,35,45,206],"algorithm":[19,26,185],"solving":[21,127,184,208,216],"it":[22],"efficiently.":[23],"Such":[24],"an":[25],"enables":[27],"us":[28],"to":[29,148,177,189],"make":[30],"new":[31],"evaluations":[32],"security":[36],"Feistel":[38,61],"block":[39,62],"cipher":[40,63],"in":[41,195],"where":[44,152],"attackers":[46],"can":[47,133,186],"only":[48],"perform":[49],"online":[50],"classical":[51,136],"queries.":[52],"Specifically,":[53],"chosen-plaintext":[55],"key":[56,88,111,130,162],"recovery":[57,89,112,131,163],"attacks":[58,90,113,132,164],"on":[59,79,124,165],"two":[60],"variants,":[64],"known":[65],"as":[66],"Feistel-KF":[67,166],"Feistel-FK,":[69,101],"are":[70,98,114,156],"significantly":[71,169],"improved.":[72],"For":[73,100],"Feistel-KF,":[74],"3-round":[76],"distinguisher":[77,105],"based":[78,104],"CCFP":[84,103,126,183,209],"is":[85,167],"constructed,":[86],"<italic":[92,117,143,149,153,172,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93,118,144,146,150,154,173,175,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[94,119],">":[95,120],"3":[96],"rounds":[97,108],"proposed.":[99],"covers":[106],"4":[107,121],"applicable":[115],"rounds.":[122],"Based":[123],"algorithm,":[128],"reduce":[134,190],"memory":[137],"complexity":[138,160,193],"from":[139,171],"previous":[141],"exponential":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(2<sup":[145,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>cn</i></sup>)":[147,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(1),":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</i>\u2019s":[155],"constants.":[157],"The":[158],"query":[159,192],"also":[168],"reduced":[170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(1).":[180],"Besides,":[181],"be":[187,211],"extended":[188],"exponentially":[194],"attacking":[196],"2IEM":[198],"pEDM":[200],"constructions.":[201],"These":[202],"results":[203],"indicate":[204],"that":[205],"algorithms":[207],"could":[210],"more":[212],"promising":[213],"than":[214],"those":[215],"period":[218],"finding":[219],"problem.":[220]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-30T00:00:00"}