-
题名反汇编工具中间接跳转表求解算法分析与测试
- 1
-
-
作者
庞成宾
徐雪兰
张天泰
茅兵
-
机构
计算机软件新技术国家重点实验室(南京大学)
南京大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2024年第10期4623-4641,共19页
-
基金
国家自然科学基金(62032010,62172201)。
-
文摘
二进制反汇编是困难的,但是对于提高二进制软件的安全性至关重要.造成二进制反汇编比较困难的一大原因是编译器为了提高效率会在二进制代码中引入很多间接跳转表.为了求解间接跳转表,主流反汇编工具采用了各种策略.然而,这些策略的具体实现以及策略的效果不得而知.为了帮助研究人员理解反汇编工具的算法实现以及性能,首先系统总结反汇编工具求解间接跳转表的策略;然后构建自动化测试间接跳转表框架,基于该框架,可以大规模地生成关于间接跳转表的测试集(包含2410455个跳转表);最后,在该测试集上,对反汇编工具求解间接跳转表的性能进行评估,并人工分析反汇编工具的每个策略引入的错误.另外,得益于针对反汇编工具算法实现的系统性总结,发现6个反汇编工具实现上的bugs.
-
关键词
二进制反汇编
控制流
间接跳转表
值集分析
-
Keywords
binary disassembly
control flow
indirect jump table
value set analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于二叉树分解的自适应防碰撞算法
被引量：17
- 2
-
-
作者
丁治国
郭立
朱学永
汪赵华
-
机构
解放军电子工程学院网络中心
中国科学技术大学电子科学与技术系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第6期1395-1399,共5页
-
基金
高等学校博士学科点专项科研基金(20020358033)资助课题
-
文摘
该文提出了一种基于二叉树分解的自适应防碰撞算法。新算法利用标签EPC的唯一性,通过时隙分配估计标签的分布情况,对发生碰撞的时隙进行二叉树搜索,从而将一个庞大且复杂的二叉树分解成多个简单的小子二叉树,简化了搜索流程。通过引入碰撞堆栈,并根据时隙状态自适应得调整搜索路径,从而进一步减少搜索的时隙数及提高了时隙的吞吐量。理论和仿真实验证明了新算法的有效性,即在待识别的标签数量较多时,可有效的减少识别时间,提高搜索效率。
-
关键词
射频识别
防碰撞算法
二叉树分解
碰撞堆栈
-
Keywords
Radio Frequency IDentification （RFID）
Anti-collision algorithm： binary-tree disassembly
Collision stack
-
分类号
TN91
[电子电信—通信与信息系统]
-
-
题名基于二进制树分解的动态防碰撞算法
被引量：9
- 3
-
-
作者
萧耀友
胡钢
魏钦伟
蔡祥
-
机构
河海大学计算机与信息学院
[
-
出处
《通信技术》
2011年第1期99-101,108,共4页
-
基金
常州市科技攻关项目(No.CE20090036)
-
文摘
针对现有的无线射频识别系统(RFID)二进制树防碰撞算法所需的搜索时隙较多,系统识别速率较低,提出了一种基于二进制树分解的动态防碰撞算法。该算法利用标签EPC的唯一性,对发生碰撞的比特位进行深度分解,根据碰撞位调整搜索状态,从而进一步减少搜索时隙数并提高了系统的呑吐量。通过对算法的分析和仿真结果表明:基于二进制树分解的动态防碰撞算法相对于动态二进制搜索算法有明显的优势。
-
关键词
射频识别
防碰撞算法
二进制树分解
-
Keywords
RFID
anti-collision algorithm
binary-tree disassembling
-
分类号
TP302.1
[自动化与计算机技术—计算机系统结构]
-
