作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (5): 50-52. doi: 10.3969/j.issn.1000-3428.2011.05.017

• 软件技术与数据库 • 上一篇    下一篇

基于关键语义子树的间接跳转目标解析

白莉莉,庞建民,赵荣彩,朱嘉风   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 出版日期:2011-03-05 发布日期:2012-10-31
  • 作者简介:白莉莉(1985-),女,硕士研究生,主研方向:目标解析,逆向工程;庞建民、赵荣彩,教授、博士生导师;朱嘉风,硕士研究生
  • 基金资助:
    国家“863”计划基金资助项目(2009AA01Z434);河南省重大科技攻关计划基金资助项目(092101210500)

Analysis of Indirect Jump Target Based on Critical Semantic Subtree

BAI Li-li, PANG Jian-min, ZHAO Rong-cai, ZHU Jia-feng   

  1. (Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)
  • Online:2011-03-05 Published:2012-10-31

摘要: 针对传统间接跳转解析方法受限于特定模板或模式的局限性,提出一种基于关键语义子树的间接跳转目标解析技术,在为机器指令语义映射生成的语义树上,提取间接跳转典型形式的语义特征,忽略与跳转生成无关的指令,自动生成跳转目标计算函数,实现与编译器及优化选项均无关的间接跳转目标的自动解析。实验结果证明,该方法普适性良好。

关键词: 关键语义子树, 间接跳转, 跳转表识别

Abstract: The traditional techniques for indirect jump analysis are limited to special platform or compiler pattern. To deal with the problem, this paper proposes an indirect jump analysis method based on Critical Semantic Subtree(CSS), which is extracted from the semantic tree created by machine instruction semantic specification. Since it focuses on the semantic character and makes jump destination to be computed automatically, this method can recover jump target addresses in a machine and compiler-independent way. Experimental results prove that the method has good generality.

Key words: Critical Semantic Subtree(CSS), indirect jump, jump table recognition

中图分类号: