{"id":"https://openalex.org/W4410699948","doi":"https://doi.org/10.1093/comjnl/bxaf073","title":"MILP-based automatic search algorithms for differential-linear distinguishers","display_name":"MILP-based automatic search algorithms for differential-linear distinguishers","publication_year":2025,"publication_date":"2025-05-08","ids":{"openalex":"https://openalex.org/W4410699948","doi":"https://doi.org/10.1093/comjnl/bxaf073"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf073","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf073","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer 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/A5100308322","display_name":"Liu Yong","orcid":"https://orcid.org/0009-0009-0050-3250"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Faculty of Mathematics and Statistics , Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Faculty of Mathematics and Statistics, Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China"],"raw_orcid":"https://orcid.org/0009-0009-0050-3250","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Statistics , Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474","https://openalex.org/I4210131439"]},{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651138","display_name":"Zejun Xiang","orcid":"https://orcid.org/0000-0002-5149-5133"},"institutions":[{"id":"https://openalex.org/I4210121573","display_name":"Wuchang University of Technology","ror":"https://ror.org/02mqsna37","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210121573"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zejun Xiang","raw_affiliation_strings":["Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security , No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","School of Cyber Science and Technology , Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China"],"raw_orcid":"https://orcid.org/0000-0002-5149-5133","affiliations":[{"raw_affiliation_string":"Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security , No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"School of Cyber Science and Technology , Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I4210121573"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679888","display_name":"Shasha Zhang","orcid":"https://orcid.org/0009-0009-8531-6517"},"institutions":[{"id":"https://openalex.org/I4210121573","display_name":"Wuchang University of Technology","ror":"https://ror.org/02mqsna37","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210121573"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shasha Zhang","raw_affiliation_strings":["Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security , No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","School of Cyber Science and Technology , Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China"],"raw_orcid":"https://orcid.org/0009-0009-8531-6517","affiliations":[{"raw_affiliation_string":"Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security , No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"School of Cyber Science and Technology , Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Hubei Provincial Engineering Research Center of Intelligent Connected Vehicle Network Security, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I4210121573"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029996403","display_name":"Xiangyong Zeng","orcid":"https://orcid.org/0000-0002-8351-8766"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiangyong Zeng","raw_affiliation_strings":["Faculty of Mathematics and Statistics , Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China"],"raw_orcid":"https://orcid.org/0000-0002-8351-8766","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Statistics , Hubei Key Laboratory of Applied Mathematics, Hubei University, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474","https://openalex.org/I4210131439"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University) , Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062,","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education, No. 368 Youyi Avenue, Wuchang District, Wuhan, Hubei Province, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100651138"],"corresponding_institution_ids":["https://openalex.org/I4210121573","https://openalex.org/I75900474"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04700513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"11","first_page":"1772","last_page":"1784"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9848999977111816,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9848999977111816,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9354000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.9200000166893005,"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/computer-science","display_name":"Computer science","score":0.7277920246124268},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5064598321914673},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.49505773186683655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7277920246124268},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5064598321914673},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.49505773186683655},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf073","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf073","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5019812475","display_name":null,"funder_award_id":"62272147","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7104859883","display_name":null,"funder_award_id":"12471492","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7981558608","display_name":null,"funder_award_id":"2023YFA1011200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W45372631","https://openalex.org/W182571705","https://openalex.org/W1572300106","https://openalex.org/W1598870173","https://openalex.org/W1629301835","https://openalex.org/W2504919933","https://openalex.org/W2980818636","https://openalex.org/W3038695307","https://openalex.org/W3088704016","https://openalex.org/W3184593118","https://openalex.org/W3187429275","https://openalex.org/W3203526008","https://openalex.org/W4206997703","https://openalex.org/W4315701804","https://openalex.org/W4389267612","https://openalex.org/W4389857100","https://openalex.org/W4392901779","https://openalex.org/W4394595351","https://openalex.org/W4401647425","https://openalex.org/W4401651413","https://openalex.org/W6602142044","https://openalex.org/W6631047641","https://openalex.org/W6633194760","https://openalex.org/W6634042143","https://openalex.org/W6639565960","https://openalex.org/W6641304879","https://openalex.org/W6672236705","https://openalex.org/W6687790351","https://openalex.org/W6744396606","https://openalex.org/W6749466941","https://openalex.org/W6761652424","https://openalex.org/W6802421668","https://openalex.org/W6851700514","https://openalex.org/W6880404795"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Abstract":[0],"Differential-linear":[1],"(DL)":[2],"cryptanalysis":[3],"divides":[4],"the":[5,29,45,48,52,57,61,74,81,95,102,111,115,119,124,144,150,192,203,213,219],"target":[6],"cipher":[7],"$E$":[8],"into":[9],"three":[10],"part,":[11],"i.e.":[12],"$E":[13],"=":[14],"E_{2}":[15],"\\circ":[16,18],"E_{m}":[17],"E_{1}$.":[19],"Existing":[20],"DL":[21,87,161,183,195,210],"distinguishers":[22,58,78,88,148,162,184],"search":[23,89],"frameworks":[24],"typically":[25],"begin":[26],"by":[27,35,60,199],"estimating":[28],"theoretical":[30,53],"correlation":[31,50,54],"of":[32,76,98,104,114,118,146,167,197,205],"$E_{m}$,":[33],"followed":[34],"an":[36,176],"experimental":[37],"evaluation":[38],"to":[39,72,101,157],"determine":[40],"its":[41],"precise":[42],"value.":[43],"However,":[44],"deviation":[46],"between":[47],"actual":[49],"and":[51,79,122,181,187,190],"often":[55],"renders":[56],"identified":[59],"models":[62,134],"invalid.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67,92,109,178],"propose":[68],"a":[69,164],"pre-pruning":[70,140],"technique":[71,141],"reduce":[73],"frequency":[75],"invalid":[77],"improve":[80,191],"existing":[82],"Mixed-Integer":[83],"Linear":[84],"Programming":[85],"(MILP)-based":[86],"frameworks.":[90],"Specifically,":[91],"first":[93],"filter":[94],"output":[96,116],"differences":[97],"$E_{d}$":[99],"according":[100],"probability":[103],"one-round":[105],"differential":[106],"characteristics.":[107],"Subsequently,":[108],"identify":[110,158],"high-correlation":[112],"bits":[113,126,130],"mask":[117,129],"middle":[120],"part":[121],"designate":[123],"low-correlation":[125,147],"as":[127],"inactive":[128],"in":[131,149,218],"our":[132,155,206,208],"MILP":[133],"for":[135,185,216],"each":[136],"selected":[137],"difference.":[138],"Our":[139],"significantly":[142],"reduces":[143],"number":[145],"model\u2019s":[151],"solution":[152],"pool,":[153],"allowing":[154],"tool":[156],"more":[159],"valid":[160],"from":[163],"larger":[165],"pool":[166],"higher":[168],"quality":[169],"candidates":[170],"under":[171],"limited":[172],"computing":[173],"resources.":[174],"As":[175],"application,":[177],"find":[179],"$12$-round":[180],"nine-round":[182,209],"GIFT-64":[186],"LELBC,":[188],"respectively,":[189],"best-known":[193],"$13$-round":[194],"distinguisher":[196,211,215],"PRESENT":[198],"one":[200],"round.":[201],"To":[202],"best":[204,214],"knowledge,":[207],"is":[212],"LELBC":[217],"single-key":[220],"scenario.":[221]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}