智能计算机与应用
智能計算機與應用
지능계산궤여응용
Intelligent Computer and Applications
2015年
5期
29-32
,共4页
二进制代码分析%内联库函数识别%子图同构
二進製代碼分析%內聯庫函數識彆%子圖同構
이진제대마분석%내련고함수식별%자도동구
Binary Code Analysis%Inline Library Functions Identification%Subgraph Isomorphism
内联库函数识别是二进制代码分析的难点问题之一。主要的挑战来自在编译优化的作用下,内联库函数在目标函数中存在多态性和不连续性。本文构建函数的执行流图,将内联库函数识别问题转化为执行流图子图同构测试问题。实验中,对四个常被编译器内联的字符串操作函数,使用MSVC10和ICC14这两个编译器在5个开源软件中进行内联库函数识别测试。实验结果表明,本文方法可以有效识别二进制代码中的内联库函数。
內聯庫函數識彆是二進製代碼分析的難點問題之一。主要的挑戰來自在編譯優化的作用下,內聯庫函數在目標函數中存在多態性和不連續性。本文構建函數的執行流圖,將內聯庫函數識彆問題轉化為執行流圖子圖同構測試問題。實驗中,對四箇常被編譯器內聯的字符串操作函數,使用MSVC10和ICC14這兩箇編譯器在5箇開源軟件中進行內聯庫函數識彆測試。實驗結果錶明,本文方法可以有效識彆二進製代碼中的內聯庫函數。
내련고함수식별시이진제대마분석적난점문제지일。주요적도전래자재편역우화적작용하,내련고함수재목표함수중존재다태성화불련속성。본문구건함수적집행류도,장내련고함수식별문제전화위집행류도자도동구측시문제。실험중,대사개상피편역기내련적자부천조작함수,사용MSVC10화ICC14저량개편역기재5개개원연건중진행내련고함수식별측시。실험결과표명,본문방법가이유효식별이진제대마중적내련고함수。
Inline library functions identification is one of the difficult issues in binary code analysis.The main challenge comes from the polymorphism and discontinuity of inlined functions due to compiler optimizations.The paper builds execu-tion flow graphs of functions, converting inline library functions identification to subgraph isomorphism testings.In the eval-uation, four string operation functions, which are often inlined by a compiler, are evaluated by using MSVC10 and ICC14 with five open source programs.Experimental results show that the proposed approach is effective in inline library functions identification.