Interpretation-enabled Software Reuse Detection Based on a Multi-Level Birthmark Model

Xi Xu, Qinghua Zheng, Zheng Yan*, Ming Fan, Ang Jia, Ting Liu

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

14 Lataukset (Pure)

Abstrakti

Software reuse, especially partial reuse, poses legal and security threats to software development. Since its source codes are usually unavailable, software reuse is hard to be detected with interpretation. On the other hand, current approaches suffer from poor detection accuracy and efficiency, far from satisfying practical demands. To tackle these problems, in this paper, we propose ISRD, an interpretation-enabled software reuse detection approach based on a multi-level birthmark model that contains function level, basic block level, and instruction level. To overcome obfuscation caused by cross-compilation, we represent function semantics with Minimum Branch Path (MBP) and perform normalization to extract core semantics of instructions. For efficiently detecting reused functions, a process for “intent search based on anchor recognition” is designed to speed up reuse detection. It uses strict instruction match and identical library call invocation check to find anchor functions (in short anchors) and then traverses neighbors of the anchors to explore potentially matched function pairs. Extensive experiments based on two real-world binary datasets reveal that ISRD is interpretable, effective, and efficient, which achieves 97.2% precision and 94. 8% recall. Moreover, it is resilient to cross-compilation, outperforming state-of-the-art approaches.
AlkuperäiskieliEnglanti
OtsikkoThe 43rd IEEE/ACM International Conference on Software Engineering (ICSE 2021)
KustantajaIEEE
Sivumäärä12
ISBN (elektroninen)978-1-6654-0296-5
DOI - pysyväislinkit
TilaHyväksytty/In press - 2021
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Software Engineering - Virtual, online
Kesto: 23 toukokuuta 202129 toukokuuta 2021
Konferenssinumero: 43

Julkaisusarja

NimiProceedings - International Conference on Software Engineering
KustantajaIEEE
ISSN (elektroninen)1558-1225

Conference

ConferenceInternational Conference on Software Engineering
LyhennettäICSE
KaupunkiVirtual, online
Ajanjakso23/05/202129/05/2021

Sormenjälki Sukella tutkimusaiheisiin 'Interpretation-enabled Software Reuse Detection Based on a Multi-Level Birthmark Model'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä