{"id":"https://openalex.org/W7225914799","doi":"https://doi.org/10.1145/3830454.3846695","title":"Redefining Grey-Box Deobfuscation through Context-Aware Program Synthesis, and Application to MBA","display_name":"Redefining Grey-Box Deobfuscation through Context-Aware Program Synthesis, and Application to MBA","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-12","ids":{"openalex":"https://openalex.org/W7225914799","doi":"https://doi.org/10.1145/3830454.3846695"},"language":"en","primary_location":{"id":"doi:10.1145/3830454.3846695","doi":"https://doi.org/10.1145/3830454.3846695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3830454.3846695","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2026 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7225914799"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5043189680","display_name":"Vidal Attias","orcid":"https://orcid.org/0000-0001-5095-4740","observed_orcids":["https://orcid.org/0000-0001-5095-4740"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I2801360556","display_name":"CEA Paris-Saclay - Etablissement de Saclay","ror":"https://ror.org/01fv25t22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556","https://openalex.org/I4210128565"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vidal Attias","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0001-5095-4740","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005609965","display_name":"Gr\u00e9goire Menguy","orcid":"https://orcid.org/0000-0002-8776-8770","observed_orcids":["https://orcid.org/0000-0002-8776-8770"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I2801360556","display_name":"CEA Paris-Saclay - Etablissement de Saclay","ror":"https://ror.org/01fv25t22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556","https://openalex.org/I4210128565"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gr\u00e9goire Menguy","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-8776-8770","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062514064","display_name":"Nicolas Bellec","orcid":"https://orcid.org/0000-0002-4118-4227","observed_orcids":["https://orcid.org/0000-0002-4118-4227"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I2801360556","display_name":"CEA Paris-Saclay - Etablissement de Saclay","ror":"https://ror.org/01fv25t22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556","https://openalex.org/I4210128565"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Bellec","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-4118-4227","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018746962","display_name":"S\u00e9bastien Bardin","orcid":"https://orcid.org/0000-0002-6509-3506","observed_orcids":["https://orcid.org/0000-0002-6509-3506"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I2801360556","display_name":"CEA Paris-Saclay - Etablissement de Saclay","ror":"https://ror.org/01fv25t22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556","https://openalex.org/I4210128565"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Bardin","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-6509-3506","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106028817","display_name":"Jean-Yves Marion","orcid":"https://orcid.org/0009-0002-8262-3887","observed_orcids":["https://orcid.org/0009-0002-8262-3887"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Yves Marion","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Loria, Nancy, France"],"raw_orcid":"https://orcid.org/0009-0002-8262-3887","affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Loria, Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838","https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"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.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6759","last_page":"6773"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.8651999831199646,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11424","display_name":"Security and Verification in Computing","score":0.8651999831199646,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.06620000302791595,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.03009999915957451,"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/code-obfuscation","display_name":"code obfuscation","score":0.9160000085830688},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.8889999985694885},{"id":"https://openalex.org/keywords/observational-equivalence","display_name":"observational equivalence","score":0.7770000100135803},{"id":"https://openalex.org/keywords/program-simplification","display_name":"program simplification","score":0.7200000286102295},{"id":"https://openalex.org/keywords/software-protection","display_name":"software protection","score":0.5389999747276306},{"id":"https://openalex.org/keywords/structural-guidance","display_name":"structural guidance","score":0.3880000114440918}],"concepts":[{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.39890000224113464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3458000123500824},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C110354214","wikidata":"https://www.wikidata.org/wiki/Q6314146","display_name":"Engineering management","level":1,"score":0.26600000262260437},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2597000002861023},{"id":"https://openalex.org/C55587333","wikidata":"https://www.wikidata.org/wiki/Q1133029","display_name":"Engineering ethics","level":1,"score":0.25440001487731934},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.2401999980211258},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.23549999296665192},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.210099995136261}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3830454.3846695","doi":"https://doi.org/10.1145/3830454.3846695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3830454.3846695","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2026 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316512","display_name":"Bpifrance","ror":"https://ror.org/008zkt807"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320338453","display_name":"HORIZON EUROPE European Research Council","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1514023947","https://openalex.org/W1514687127","https://openalex.org/W1538186256","https://openalex.org/W2008453980","https://openalex.org/W2010417554","https://openalex.org/W2049629426","https://openalex.org/W2094878426","https://openalex.org/W2126851641","https://openalex.org/W2128389850","https://openalex.org/W2131266495","https://openalex.org/W2314464932","https://openalex.org/W2408027109","https://openalex.org/W2560252021","https://openalex.org/W2708742135","https://openalex.org/W2752859356","https://openalex.org/W2806540472","https://openalex.org/W2873938857","https://openalex.org/W2964399413","https://openalex.org/W3014581084","https://openalex.org/W3200364929","https://openalex.org/W3211337922","https://openalex.org/W4225922019","https://openalex.org/W4234222550","https://openalex.org/W4288057729","https://openalex.org/W4385290856","https://openalex.org/W4388858110","https://openalex.org/W4403223305","https://openalex.org/W4414667716","https://openalex.org/W4416549352","https://openalex.org/W6958747469","https://openalex.org/W7126153306"],"related_works":["https://openalex.org/W4416549352","https://openalex.org/W3016859184","https://openalex.org/W3014581084","https://openalex.org/W4403223305","https://openalex.org/W2579049531","https://openalex.org/W7204089803","https://openalex.org/W4415721947","https://openalex.org/W1538186256","https://openalex.org/W4200620451","https://openalex.org/W3211337922"],"abstract_inverted_index":{"Code":[0],"obfuscation":[1,230],"is":[2],"widely":[3],"used":[4],"for":[5],"software":[6],"protection,":[7],"but":[8,86],"it":[9,49],"also":[10],"plays":[11],"a":[12,108,146,249],"central":[13],"role":[14],"in":[15,216],"concealing":[16],"malware,":[17],"making":[18],"automated":[19],"deobfuscation":[20,35,123,135,148],"fundamentally":[21],"challenging":[22],"due":[23],"to":[24,68,82],"the":[25,56,62,71,125,174],"combinatorial":[26],"explosion":[27],"of":[28,73,218],"syntactic":[29,41,74],"and":[30,97,114,131,182,207,220,225,245],"semantic":[31,58],"complexity.":[32,75],"While":[33],"black-box":[34,154,203,240,254],"via":[36],"program":[37,193],"synthesis":[38,241],"elegantly":[39],"bypasses":[40],"complexity":[42,59],"by":[43,136,177],"reasoning":[44],"purely":[45,253],"over":[46],"input/output":[47],"semantics,":[48,132],"suffers":[50],"from":[51,88,107,191],"fundamental":[52,89],"scalability":[53],"limitations":[54,90,105],"when":[55],"underlying":[57],"grows.":[60],"On":[61],"other":[63],"hand,":[64],"white-box":[65],"approaches":[66,80],"struggle":[67],"cope":[69],"with":[70,140,239],"increase":[72],"The":[76],"few":[77],"existing":[78],"grey-box":[79,122,147,205],"attempt":[81],"bridge":[83],"this":[84,117],"gap,":[85],"suffer":[87],"that":[91,103,150,211,235],"hinder":[92],"their":[93],"effectiveness":[94],"on":[95,164,222],"large":[96],"complex":[98],"obfuscated":[99],"programs.":[100],"We":[101,143],"argue":[102],"these":[104],"stem":[106],"missing":[109,126],"abstraction":[110,127],"layer":[111,128],"between":[112,129],"syntax":[113,130],"semantics.":[115,142],"In":[116],"paper,":[118],"we":[119],"precisely":[120],"revisit":[121],"as":[124],"enabling":[133],"scalable":[134,244],"combining":[137,236],"structural":[138,237],"guidance":[139],"observational":[141,169],"introduce":[144],"XynTree,":[145],"framework":[149],"automatically":[151],"lifts":[152],"any":[153],"synthesizer":[155],"into":[156],"an":[157],"efficient":[158],"context-aware":[159,184,246],"simplification":[160],"procedure.":[161],"XynTree":[162,212,233],"relies":[163],"two":[165],"key":[166],"mechanisms:":[167],"(i)":[168],"equivalence-driven":[170],"simplification,":[171],"which":[172,187],"compresses":[173],"search":[175],"space":[176],"collapsing":[178],"semantically":[179],"redundant":[180],"sub-expressions,":[181],"(ii)":[183],"local":[185],"synthesis,":[186],"recovers":[188],"high-level":[189],"semantics":[190],"truncated":[192],"structures":[194],"while":[195],"preserving":[196],"global":[197],"dependencies.":[198],"Comprehensive":[199],"evaluation":[200],"against":[201],"state-of-the-art":[202],"tools,":[204],"tools":[206],"MBA-specialized":[208],"deobfuscators":[209],"shows":[210],"outperforms":[213],"them":[214],"both":[215],"terms":[217],"compression":[219],"speed":[221],"most":[223],"benchmarks,":[224],"scales":[226],"much":[227],"better":[228],"across":[229],"levels.":[231],"Overall,":[232],"demonstrates":[234],"awareness":[238],"enables":[242],"synthesizer-agnostic,":[243],"deobfuscation,":[247],"opening":[248],"new":[250],"direction":[251],"beyond":[252],"or":[255],"syntax-driven":[256],"approaches.":[257]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7225914799","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-11-13T00:00:00"}
