EUVIMEDEUVIMED entdecken
Crossref

FunSp: countering binary code similarity detection through function splitting

Ran Wei, Hui Shu, Fei Kang, Xiaobing Xiong, Yang Lan, Cong Li

The Computer Journal · 15.11.2026 · 69 (11) · 1729-1742

DOI: 10.1093/comjnl/bxag054 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 25.05.2026. Verfasst von Ran Wei und 5 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Binary code similarity detection (BCSD) poses a significant threat to software security by enabling reverse engineers to identify critical functions in binaries. Code obfuscation is a primary defense, yet existing techniques often incur high performance overhead and introduce recognizable patterns. To address these limitations, we present FunSp, a lightweight code obfuscation method based on function splitting at the compiler intermediate representation level. FunSp partitions a function’s control flow graph into multiple subgraphs via dominator-tree analysis, repairs inter-subgraph data dependencies, reconstructs control flow, and finally rewrites the code to produce semantically equivalent sub-functions. This approach redistributes basic blocks across subfunctions without injecting substantial redundant code, thereby minimizing overhead. Experimental results show that FunSp effectively undermines state-of-the-art BCSD models, reducing Recall@1 to 0.016 in a 10 000-function pool. It maintains practicality, introducing a mean code expansion ratio of 1.353 $\times $ and a runtime overhead of 12.7%. Compared with Obfuscator-LLVM and Tigress, FunSp reduces code bloat by 73.5% and runtime overhead by 5.5%.

Zitieren

APA

Wei, R., Shu, H., Kang, F., Xiong, X., Lan, Y., & Li, C. (2026). FunSp: countering binary code similarity detection through function splitting. The Computer Journal, 69(11), 1729-1742. https://doi.org/10.1093/comjnl/bxag054

Vancouver

Wei R, Shu H, Kang F, Xiong X, Lan Y, Li C. FunSp: countering binary code similarity detection through function splitting. The Computer Journal. 2026;69(11):1729-1742. doi:10.1093/comjnl/bxag054

BibTeX
@article{Wei2026,
  author = {Wei, Ran and Shu, Hui and Kang, Fei and Xiong, Xiaobing and Lan, Yang and Li, Cong},
  title = {FunSp: countering binary code similarity detection through function splitting},
  journal = {The Computer Journal},
  year = {2026},
  volume = {69},
  number = {11},
  pages = {1729--1742},
  doi = {10.1093/comjnl/bxag054}
}
Kostenlos starten →