一种基于跳转表的多维IP分类算法

网络应用的发展要求路由器必须有能力支持防火墙、提供 Qo S、流量计费等一系列功能 ,这些功能都要求路由器对 IP包进行分类来完成对数据包的不同处理 .本文提出的算法直接从多维 IP分类问题入手 ,经过一个跳转表 ,把多维 IP分类问题转化为二维的 IP分类问题 ,从而提高了分类速度 .该算法可以充分发挥二维分类算法高效率的特点 。

IA-64代码翻译中的跳转表恢复技术

在对IA-64二进制代码进行翻译的过程中,一个重要的问题就是识别和恢复通过跳转表实现的switch语句。分析了编译器生成跳转表时采用的策略,提出了前向预取同反向切片及表达式置换相结合以识别和恢复switch语句的技术,归纳了用于获取跳转表地址的规格化形式,给出了跳转表分支目标地址恢复方法,从而可将包含跳转表的IA-64二进制代码恢复为高级switch语句。该技术已经在二进制翻译框架I2A上进行了测试,可以处理编译器gcc 2.96及gcc 3.2.3在多种优化级别下生成的IA-64代码。

IA-64二进制翻译中跳转表恢复技术

基于IA-64体系结构下二进制翻译系统,本文提出了应用过程内静态切片技术恢复索引跳转中跳转表以及目标地址的解决方案。并通过在IA-64体系结构上对C和C++编译器产生的代码进行测试,表明通过该技术可以很好的解决二进制翻译中跳转表的恢复问题,提高二进制解码的覆盖率。

智能腹膜透析机设计中提取状态跳转表的方法

腹膜透析是治疗肾衰竭疾病的重要手段。在智能腹膜透析仪设计过程中,在Stateflow中建模和仿真。在这种环境下,可以实现有限状态机理论的各种基本元素。在研究Stateflow及其状态图文档的基础上,提出从Stateflow状态图提取状态跳转表的方法。

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

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

复杂模式下的多分支语句恢复技术

对多分支结构编译后的各种实现模式进行研究分析,对复杂条件下典型的多分支语句实现模式进行形式化描述,在多分支结构的识别过程中,分析索引表和跳转表调用指令的格式,提出双特征指令匹配算法。通过程序切片,建立索引表和跳转表调用的表达式标准型,消除多分支语句恢复过程中编译器类型和版本差异的影响,提高了算法通用性。

IA-32反编译中的多分支语句恢复技术

对IA-32反编译后多分支结构的各种实现模式进行了系统的研究分析,并对复杂条件下典型的多分支结构实现模式进行了形式化的描述。在多分支结构的识别过程中,通过对索引表和跳转表调用指令的格式分析,提出了双特征指令匹配算法。通过程序切片建立了索引表和跳转表调用的表达式标准型,消除了多分支语句恢复过程中编译器类型和版本差异带来的影响,提高了算法通用性,对于进行程序反解及软件逆向工程具有重要的参考价值。

IA-64二进制代码switch语句恢复技术研究

在对IA-64二进制代码进行分析的过程中,一个基本的问题就是识别通过跳转表实现的switch语句中n-条件分支的目标地址,该问题的解决使得对指定过程的机器指令的解码更加完整。文章基于切片和表达式置换技术,结合IA-64中为switch语句生成的汇编代码特点,给出了恢复跳转表及目标地址的方法,从而可以将包含跳转表的IA-64二进制代码恢复为高级switch语句。

ARM9 S3C2410中断程序的堆栈图解析方法

针对ARM9 S3C2410的汇编语言中断程序难以理解的问题,提出用堆栈图对中断程序进行解析的方法。在详细论述S3C2410的中断管理机制基础上,给出中断处理的三级跳转图。分析三级跳转的设计思想,讨论利用异常跳转表、宏指令表、异常向量表、中断向量表实现跳转的方式。并用堆栈图详细解析跳转程序,给出中断服务程序写入中断向量表的汇编语言方式与C语言方式。分析结果表明,堆栈图方法能够详细清楚地呈现中断程序的设计思想,是一种行之有效的汇编语言中断程序的解析方法。

一种手机软件动态加载方法及应用

功能手机采用中间件技术来实现动态加载,中间件屏蔽了底层的差异性和具体实现,对上提供标准的接口。目前功能手机上主要使用J2ME中间件技术,J2ME是通过虚拟机在不同平台上的移植来提供通用的java接口,但所提供的功能十分有限,就连存取本地文件都不可以。对于系统功能的使用,如果没有附加的支持,基本上不可能。提出一种用数据重定位的方法实现动态加载第三方应用程序的方法,并在一个具体的功能手机开发平台上加以实现。测试结果表明,在实现动态加载的前提下,占用很小的系统开销,成功地在1GB的t卡上加载第三方开发的应用软件2450个,而且都能够顺利地运行,速度比较理想。

一种面向文件系统的通用故障注入工具

研究计算机I/O子系统对文件系统故障的容错能力,设计一种面向文件系统的通用软件故障注入工具。通过在内核态拦截和修改文件操作函数跳转表实现文件系统故障的注入,模拟计算机I/O子系统可能出现的多种暂时性或永久性故障,并结合性能测试工具分析故障注入前后文件系统的性能变化。实验结果表明,该故障注入工具能够有效地模拟文件操作异常类故障。

防止反编译技术研究

运用反编译技术可以对软件可执行二进制代码进行非法的修改或窃取其知识产权。为了防范这种情况，提出了在程序的汇编级转化直接跳转为间接跳转和插入伪造的跳转表以隐藏程序控制流的2种方法，来提高程序防止反编译的性能，增加软件分析的难度。