有效

基于代码检索与子图匹配的细粒度二进制代码相似性检测方法

于璐、王泰彦、潘祖烈、赵军、朱凯龙、李宇薇、李彦霖、陈燏
中国人民解放军国防科技大学

摘要

本发明提出基于代码检索与子图匹配的细粒度二进制代码相似性检测方法,属于网络安全技术领域。本发明基于代码片段级别的细粒度检索,将待测二进制代码在基本块级别进行向量化嵌入;在已有的二进制代码数据库中对基本块级别的嵌入向量进行检索,从而执行基本块级别的二进制代码匹配。本发明将每个匹配到的基本块扩展到其相邻的基本块,形成子图,并将匹配到的基本块作为种子节点;通过对多个不连续子图进行种子图匹配,判断待测二进制代码与二进制代码数据库中的代码的相似程度,从而完成细粒度二进制代码相似性检测。本发明解决了函数内联与代码修改后复用等复杂检测场景下传统二进制代码相似性检测的准确率低、检测场景泛化能力弱的问题。