A Survey of Binary Code Similarity [article]

Irfan Ul Haq, Juan Caballero
<span title="2019-09-25">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Binary code similarity approaches compare two or more pieces of binary code to identify their similarities and differences. The ability to compare binary code enables many real-world applications on scenarios where source code may not be available such as patch analysis, bug search, and malware detection and analysis. Over the past 20 years numerous binary code similarity approaches have been proposed, but the research area has not yet been systematically analyzed. This paper presents a first
more &raquo; ... rvey of binary code similarity. It analyzes 61 binary code similarity approaches, which are systematized on four aspects: (1) the applications they enable, (2) their approach characteristics, (3) how the approaches are implemented, and (4) the benchmarks and methodologies used to evaluate them. In addition, the survey discusses the scope and origins of the area, its evolution over the past two decades, and the challenges that lie ahead.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.11424v1">arXiv:1909.11424v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dry5hbq3qjdvdnvrjaoxwoztlq">fatcat:dry5hbq3qjdvdnvrjaoxwoztlq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200905073228/https://arxiv.org/pdf/1909.11424v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0c/1d/0c1deb90db89e56c268201214d13dc39397f3206.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.11424v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>