{"id":"https://openalex.org/W4392387567","doi":"https://doi.org/10.46586/tosc.v2024.i1.234-325","title":"Improved Search for Integral, Impossible Differential and Zero-Correlation Attacks","display_name":"Improved Search for Integral, Impossible Differential and Zero-Correlation Attacks","publication_year":2024,"publication_date":"2024-03-01","ids":{"openalex":"https://openalex.org/W4392387567","doi":"https://doi.org/10.46586/tosc.v2024.i1.234-325"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i1.234-325","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.234-325","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11408/10906","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11408/10906","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029184294","display_name":"Hosein Hadipour","orcid":"https://orcid.org/0000-0002-3820-3765"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Hosein Hadipour","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094051337","display_name":"Simon Gerhalter","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Simon Gerhalter","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080104464","display_name":"Sadegh Sadeghi","orcid":"https://orcid.org/0000-0002-1125-6867"},"institutions":[{"id":"https://openalex.org/I161028277","display_name":"Institute for Advanced Studies in Basic Sciences","ror":"https://ror.org/00bzsst90","country_code":"IR","type":"education","lineage":["https://openalex.org/I161028277"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Sadegh Sadeghi","raw_affiliation_strings":["Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan 45137-66731, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan 45137-66731, Iran","institution_ids":["https://openalex.org/I161028277"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012269418","display_name":"Maria Eichlseder","orcid":"https://orcid.org/0000-0002-8750-7423"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Maria Eichlseder","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.616,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.95826941,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"2024","issue":"1","first_page":"234","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9577999711036682,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9384999871253967,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/zero","display_name":"Zero (linguistics)","score":0.6645524501800537},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5285438895225525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.421889990568161},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.41430050134658813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36972278356552124},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2595645487308502},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.14126208424568176},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09569105505943298}],"concepts":[{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.6645524501800537},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5285438895225525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.421889990568161},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.41430050134658813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36972278356552124},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2595645487308502},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.14126208424568176},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09569105505943298},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i1.234-325","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.234-325","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11408/10906","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3b2a843300c54622917562db7008b7dd","is_oa":true,"landing_page_url":"https://doaj.org/article/3b2a843300c54622917562db7008b7dd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 1 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i1.234-325","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i1.234-325","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11408/10906","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"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 Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392387567.pdf","grobid_xml":"https://content.openalex.org/works/W4392387567.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W37385681","https://openalex.org/W57809933","https://openalex.org/W131718440","https://openalex.org/W1410816365","https://openalex.org/W1541703086","https://openalex.org/W1545756401","https://openalex.org/W1587120902","https://openalex.org/W1598147411","https://openalex.org/W1868228027","https://openalex.org/W1894646615","https://openalex.org/W1958084802","https://openalex.org/W2039430639","https://openalex.org/W2083383916","https://openalex.org/W2109265351","https://openalex.org/W2159875930","https://openalex.org/W2166473670","https://openalex.org/W2499744073","https://openalex.org/W2504919933","https://openalex.org/W2549714595","https://openalex.org/W2579227297","https://openalex.org/W2584778576","https://openalex.org/W2585018408","https://openalex.org/W2734623998","https://openalex.org/W2912272895","https://openalex.org/W2930242173","https://openalex.org/W2949078646","https://openalex.org/W2990961241","https://openalex.org/W3030342448","https://openalex.org/W3087218913","https://openalex.org/W3088704016","https://openalex.org/W3090879314","https://openalex.org/W3161121139","https://openalex.org/W3172069918","https://openalex.org/W3186536863","https://openalex.org/W4281997012","https://openalex.org/W4287780459","https://openalex.org/W4290679263","https://openalex.org/W4295067147","https://openalex.org/W4365807830","https://openalex.org/W4386844063","https://openalex.org/W4396838337","https://openalex.org/W4403176412"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Integral,":[0],"impossible-differential":[1],"(ID),":[2],"and":[3,42,64,77,107,118,179,204,221,230,257,289,342,359],"zero-correlation":[4],"(ZC)":[5],"attacks":[6,13,21,44,316,339],"are":[7,32,357],"three":[8],"of":[9,153,177,206,240,248,261,285,347],"the":[10,103,128,151,155,166,174,181,193,197,202,245,258,311,323,329,344],"most":[11],"important":[12],"on":[14,48,71,184,302,317,326,340],"block":[15,363],"ciphers.":[16,364],"However,":[17,97],"manually":[18],"finding":[19,49,74,92],"these":[20],"can":[22,83,281],"be":[23,84],"a":[24,62,87,108,124,170,189,238,283,299,303,351],"daunting":[25],"task,":[26],"which":[27],"is":[28],"why":[29],"automated":[30],"methods":[31,356],"becoming":[33],"increasingly":[34],"important.":[35],"Most":[36],"automatic":[37],"tools":[38],"regarding":[39],"integral,":[40],"ZC,":[41,76],"ID":[43,288,338],"have":[45],"focused":[46],"only":[47,266,295],"distinguishers":[50,291],"rather":[51],"than":[52],"complete":[53],"attacks.":[54,96],"At":[55],"EUROCRYPT":[56],"2023,":[57],"Hadipour":[58,141],"et":[59,142],"al.":[60],"proposed":[61],"generic":[63,358],"efficient":[65],"constraint":[66],"programming":[67],"(CP)":[68],"model":[69,82,90,110,126,168,182,191,309],"based":[70,183],"satisfiability":[72],"for":[73,91,112,127,192,196,292,310],"ID,":[75],"integral":[78,246,259,315],"distinguishers.":[79],"This":[80],"new":[81,276,307],"extended":[85],"to":[86,164,169,212,223,268,361],"unified":[88],"CP":[89,125,190,308],"full":[93],"key":[94,132],"recovery":[95,133],"it":[98,211],"has":[99],"limitations,":[100],"including":[101],"determining":[102,154],"contradiction":[104,156],"location":[105,157],"beforehand":[106],"cell-wise":[109,270],"unsuitable":[111],"weakly":[113,224],"aligned":[114,217,225],"ciphers":[115],"like":[116,219],"Ascon":[117,229,293],"PRESENT.":[119],"They":[120],"also":[121,336],"deferred":[122],"developing":[123],"partial-sum":[129,194,312],"technique":[130,195,313],"in":[131,145,158,294,328,350],"as":[134,228],"future":[135],"work.In":[136],"this":[137,348],"paper,":[138],"we":[139,149,161,187,209,243],"enhance":[140,337],"al.\u2019s":[143],"method":[144],"several":[146],"ways.":[147],"First,":[148],"remove":[150],"limitation":[152],"advance.":[159],"Second,":[160],"show":[162,201],"how":[163],"extend":[165],"distinguisher":[167,247,260,271],"bit-wise":[171,277],"model,":[172],"considering":[173],"internal":[175],"structure":[176],"S-boxes":[178],"keeping":[180],"satisfiability.":[185],"Third,":[186],"introduce":[188],"first":[198,345],"time.":[199],"To":[200,236],"usefulness":[203],"versatility":[205],"our":[207,241,269,275,279],"approach,":[208],"apply":[210],"various":[213],"designs,":[214],"from":[215],"strongly":[216],"ones":[218,226],"ForkSKINNY":[220,262,341],"QARMAv2":[222],"such":[227],"PRESENT,":[231],"yielding":[232],"significantly":[233],"improved":[234],"results.":[235],"mention":[237],"few":[239,300],"results,":[242],"improve":[244],"QARMAv2-128":[249],"(resp.":[250,254],"QARMAv2-64)":[251],"by":[252,263,332],"7":[253],"5)":[255],"rounds,":[256],"1":[264,333],"round,":[265],"thanks":[267],"modelings.":[272],"By":[273],"using":[274],"modeling,":[278],"tool":[280],"find":[282],"group":[284],"2155":[286],"5-round":[287],"ZC":[290],"one":[296],"run,":[297],"taking":[298],"minutes":[301],"regular":[304],"laptop.":[305],"The":[306],"enhances":[314],"all":[318],"SKINNY":[319],"variants,":[320],"notably":[321],"improving":[322],"best":[324],"attack":[325],"SKINNY-n-n":[327],"single-key":[330],"setting":[331],"round.":[334],"We":[335],"provide":[343],"analysis":[346],"cipher":[349],"limited":[352],"reduced-round":[353],"setting.":[354],"Our":[355],"applicable":[360],"other":[362]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}