摘要： 以代码逆向分析得到的高级语言为基础，提取特征表达式作为算法的特征模式。综合考虑高级语言中表达式的恢复程度，设计严格相容与变形相容2种识别策略，在此基础上提出一种基于抽象语法树的算法特征表达式识别方法，利用该方法可较好地识别目标代码中包含的算法，提高代码的分析效率。

关键词: 代码逆向分析, 算法识别, 抽象语法树, 特征表达, 相容

Abstract: This paper focuses on methods and policies about algorithm recognition, which is turned to recognizing characteristic expression picked up as the distinguishable characteristics, in high-level language that is gained by code reverse analysis. With an eye to the expression in the high-level language recovered, this paper researches methods to recognize algorithm based on abstract syntax tree, and proposes two different policies, which are strict compatibility and anamorphic compatibility, to recognize characteristics expression aiming at recognizing algorithm in the target code, which is of great help to code analysis.

Key words: code reverse analysis, algorithm recognition, abstract syntax tree, characteristic expression, compatibility

中图分类号: 

• TP311