SemDiff: Binary Similarity Detection by Diffing Key-Semantics Graphs. (arXiv:2308.01463v1 [cs.CR])

Binary similarity detection is a critical technique that has been applied in
many real-world scenarios where source code is not available, e.g., bug search,
malware analysis, and code plagiarism detection. Existing works are ineffective
in detecting similar binaries in cases where different compiling optimizations,
compilers, source code versions, or obfuscation are deployed.

We observe that all the cases do not change a binary's key code behaviors
although they significantly modify its syntax and structure. With this key
observation, we extract …

analysis binary bug cases code compilers critical detection graphs key malware malware analysis obfuscation plagiarism search similarity source code world