基于特征表达式的算法识别技术  

Algorithm Recognition Technology Based on Characteristic Expression

作　　者：方霞[1] 吕红[1] 尹青[2] 张杰[1] 王丽娜[1] 

机构地区：[1]海军航空工程学院基础实验部,山东烟台264001 [2]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2011年第24期32-35,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z483)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]