{"id":"https://openalex.org/W4288057736","doi":"https://doi.org/10.1109/sp46214.2022.9833764","title":"FSAFlow: Lightweight and Fast Dynamic Path Tracking and Control for Privacy Protection on Android Using Hybrid Analysis with State-Reduction Strategy","display_name":"FSAFlow: Lightweight and Fast Dynamic Path Tracking and Control for Privacy Protection on Android Using Hybrid Analysis with State-Reduction Strategy","publication_year":2022,"publication_date":"2022-05-01","ids":{"openalex":"https://openalex.org/W4288057736","doi":"https://doi.org/10.1109/sp46214.2022.9833764"},"language":"en","primary_location":{"id":"doi:10.1109/sp46214.2022.9833764","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833764","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-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/A5028563006","display_name":"Zhi Yang","orcid":"https://orcid.org/0000-0001-6890-6077"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhi Yang","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061850015","display_name":"Zhanhui Yuan","orcid":"https://orcid.org/0000-0001-8003-4734"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanhui Yuan","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020529014","display_name":"Shuyuan Jin","orcid":"https://orcid.org/0000-0003-2087-2853"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyuan Jin","raw_affiliation_strings":["Sun Yat-sen University,Guangzhou,China","Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University,Guangzhou,China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066358713","display_name":"Xingyuan Chen","orcid":"https://orcid.org/0000-0002-9061-6524"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyuan Chen","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100777482","display_name":"Lei Sun","orcid":"https://orcid.org/0000-0001-6010-3392"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Sun","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100697401","display_name":"Xuehui Du","orcid":"https://orcid.org/0000-0002-4923-900X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehui Du","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076707686","display_name":"Wenfa Li","orcid":"https://orcid.org/0000-0003-4338-0595"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenfa Li","raw_affiliation_strings":["University of Science and Technology Beijing,Beijing,China","University of Science and Technology Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,Beijing,China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100671909","display_name":"Hongqi Zhang","orcid":"https://orcid.org/0000-0001-5478-681X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongqi Zhang","raw_affiliation_strings":["PLA Information Engineering University,Zhengzhou,China","PLA Information Engineering University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"PLA Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5028563006"],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":null,"apc_paid":null,"fwci":0.972,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76959396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2114","last_page":"2129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":1.0,"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":1.0,"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/T11424","display_name":"Security and Verification in Computing","score":0.9966999888420105,"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.9926000237464905,"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/android","display_name":"Android (operating system)","score":0.7268768548965454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7209382653236389},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5799919962882996},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.522708535194397},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4147435128688812},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34640246629714966},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33429884910583496},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15437635779380798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1058703064918518},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06398609280586243}],"concepts":[{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.7268768548965454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7209382653236389},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5799919962882996},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.522708535194397},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4147435128688812},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34640246629714966},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33429884910583496},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15437635779380798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1058703064918518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06398609280586243},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sp46214.2022.9833764","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46214.2022.9833764","pdf_url":null,"source":{"id":"https://openalex.org/S4363606603","display_name":"2022 IEEE Symposium on Security and Privacy (SP)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W1222699389","https://openalex.org/W1511560695","https://openalex.org/W1515790419","https://openalex.org/W1582331515","https://openalex.org/W1598083179","https://openalex.org/W1610688982","https://openalex.org/W1821004526","https://openalex.org/W1984435105","https://openalex.org/W1991074244","https://openalex.org/W1996256636","https://openalex.org/W2002251314","https://openalex.org/W2006419855","https://openalex.org/W2019641142","https://openalex.org/W2027538101","https://openalex.org/W2037017056","https://openalex.org/W2057330156","https://openalex.org/W2060537671","https://openalex.org/W2063972446","https://openalex.org/W2066905287","https://openalex.org/W2067512661","https://openalex.org/W2080573945","https://openalex.org/W2089745089","https://openalex.org/W2099510595","https://openalex.org/W2100666033","https://openalex.org/W2102970979","https://openalex.org/W2108747667","https://openalex.org/W2122312154","https://openalex.org/W2122672392","https://openalex.org/W2125357166","https://openalex.org/W2128769765","https://openalex.org/W2128985333","https://openalex.org/W2132461047","https://openalex.org/W2144789413","https://openalex.org/W2147478478","https://openalex.org/W2147794177","https://openalex.org/W2151135920","https://openalex.org/W2154564703","https://openalex.org/W2157575657","https://openalex.org/W2161688581","https://openalex.org/W2166743230","https://openalex.org/W2242837385","https://openalex.org/W2289508129","https://openalex.org/W2394543764","https://openalex.org/W2401617229","https://openalex.org/W2474516640","https://openalex.org/W2510008933","https://openalex.org/W2514041296","https://openalex.org/W2533311740","https://openalex.org/W2579106964","https://openalex.org/W2579121572","https://openalex.org/W2613352518","https://openalex.org/W2766852928","https://openalex.org/W2790741450","https://openalex.org/W2793024489","https://openalex.org/W2811320115","https://openalex.org/W2884717908","https://openalex.org/W2916690964","https://openalex.org/W2932687117","https://openalex.org/W2956150220","https://openalex.org/W2972103753","https://openalex.org/W3015326774","https://openalex.org/W3068126984","https://openalex.org/W3092498976","https://openalex.org/W3100459919","https://openalex.org/W3136699861","https://openalex.org/W3150696551","https://openalex.org/W3154138117","https://openalex.org/W3156527753","https://openalex.org/W4300788801","https://openalex.org/W6627779323","https://openalex.org/W6634988252","https://openalex.org/W6635665485","https://openalex.org/W6636266278","https://openalex.org/W6670700155","https://openalex.org/W6675416627","https://openalex.org/W6711832735","https://openalex.org/W6713252871","https://openalex.org/W6721194330","https://openalex.org/W6732338751","https://openalex.org/W6748246993","https://openalex.org/W6782749955"],"related_works":["https://openalex.org/W2165251242","https://openalex.org/W1991580985","https://openalex.org/W3134738208","https://openalex.org/W2537703159","https://openalex.org/W589730254","https://openalex.org/W2532234348","https://openalex.org/W1974021515","https://openalex.org/W2829478414","https://openalex.org/W1017447425","https://openalex.org/W4403547452"],"abstract_inverted_index":{"Despite":[0],"the":[1,15,31,88,93,99,102,127,132,159,163,168,225,235,242,250,255],"demonstrated":[2],"effectiveness":[3],"of":[4,12,60,101,151,171,184,254],"dynamic":[5],"taint":[6,51,69,95],"analysis":[7,112,237],"(DTA)":[8],"in":[9,27,162,220,249],"a":[10,66,109,143],"variety":[11],"security":[13],"applications,":[14,209],"poor":[16],"performance":[17],"achieved":[18],"by":[19,188,240],"available":[20],"DTA":[21,76,203,227],"prototypes":[22],"prevents":[23,175],"their":[24,122],"widespread":[25],"adoption":[26],"production":[28],"systems,":[29],"especially":[30],"Android":[32,82,226],"system":[33],"with":[34,142],"limited":[35],"computation":[36],"and":[37,71,98,121,140,174,182,210,230,247],"storage":[38],"resources.":[39],"To":[40],"overcome":[41],"DTA\u2019s":[42],"overhead":[43,77,199],"bottlenecks,":[44],"recent":[45],"research":[46],"efforts":[47],"aim":[48],"to":[49,74,117],"decouple":[50],"tracking":[52,70,90,96,223,248],"logic":[53,91,97],"from":[54,92],"program":[55],"execution.":[56],"Continuing":[57],"this":[58,62],"line":[59],"research,":[61],"work":[63],"proposes":[64],"FSAFlow,":[65],"novel":[67],"hybrid":[68],"control":[72,100],"system,":[73],"reduce":[75],"significantly":[78],"while":[79],"ensuring":[80],"sound":[81],"privacy":[83,135],"protection.":[84],"FSAFlow":[85,185,196,215],"further":[86],"separates":[87],"path":[89,105,172],"corresponding":[94,160],"information":[103,176],"flow":[104,222],"is":[106,114,156],"optimized.":[107],"Specifically,":[108],"classic":[110],"static":[111,236],"algorithm":[113],"first":[115],"modified":[116],"search":[118],"target":[119],"paths":[120,129,243],"key":[123],"branch":[124],"information.":[125],"Then,":[126],"potential":[128],"that":[130,195,244],"violate":[131],"user\u2019s":[133],"predefined":[134],"protection":[136],"policy":[137],"are":[138,186],"chosen":[139],"encoded":[141],"Finite":[144],"State":[145],"Automaton":[146],"(FSA).":[147],"A":[148],"small":[149],"amount":[150],"FSA-based":[152],"state":[153,170],"management":[154],"code":[155],"inserted":[157],"into":[158],"position":[161],"program.":[164],"Finally,":[165],"it":[166],"monitors":[167],"program\u2019s":[169],"execution":[173,252],"leakage":[177],"during":[178],"runtime.":[179,259],"The":[180,191],"efficiency":[181],"correctness":[183],"proved":[187],"theoretical":[189],"analysis.":[190],"experimental":[192],"results":[193],"show":[194],"incurs":[197],"lower":[198],"than":[200,224,234],"several":[201],"representative":[202],"optimization":[204],"approaches,":[205],"2.06%":[206],"for":[207],"popular":[208],"5.41%":[211],"on":[212],"CaffeineMark":[213],"3.0.":[214],"has":[216],"fewer":[217],"false":[218],"negatives":[219],"implicit":[221],"platform,":[228],"TaintDroid,":[229],"achieves":[231],"higher":[232],"precision":[233],"tool,":[238],"FlowDroid,":[239],"verifying":[241],"never":[245],"occur":[246],"complete":[251],"stage":[253],"loop":[256],"body":[257],"at":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}