轻量级嵌入式软件动态二进制插桩算法  

Lightweight Dynamic Binary Instrumentation Algorithm for Embedded Software

作　　者：梁晓兵 孔令达 刘岩 叶莘 LIANG Xiaobing;KONG Lingda;LIU Yan;YE Xin(Institute of Metrology,China Electric Power Research Institute Co.,Ltd.,Beijing 100085,China;Marketing Service Center,State Grid Zhejiang Electric Power Co.,Ltd.,Hangzhou,310007,China)

机构地区：[1]中国电力科学研究院有限公司计量研究所,北京100085 [2]国网浙江省电力有限公司营销服务中心,杭州310007

出　　处：《信息网络安全》2021年第4期89-95,共7页Netinfo Security

基　　金：国家电网有限公司总部科技项目[5600-201955458A-0-0-00]。

摘　　要：软件二进制插桩是软件性能分析、漏洞挖掘、质量评价领域的关键技术。在嵌入式环境下,传统动态插桩算法受到无操作系统、CPU架构复杂、内存资源紧张等局限,难以展开工作。文章以软件动态二进制插桩算法为研究目的,通过静态特征分析和动态跟踪算法,引入图论算法对固件中的二进制进行分析,提出了嵌入式设备远程调试协议,实现了对软件运行时信息的获取。与传统方案相比,文章所想方案解决了现有工具对源码、操作系统或CPU架构的依赖,同时显著降低了内存和运算资源的占用率,可以有效解决嵌入式设备的动态插桩问题。Binary instrumentation is a key technology in the fields of software performance analysis,vulnerability mining,and quality evaluation.When working on the embedded environment,traditional dynamic instrumentation algorithms are facing limitations like lacking operating system,complex CPU architecture,and tight memory resources.Those limitations make binary instrumentation on embedding software extremely difficult.Therefore,this paper studies the lightweight binary dynamic instrumentation technology,and realizes the acquisition of software runtime information through static feature analysis and dynamic tracking algorithms.Graph-based algorithms and embedded-oriented remote debugging protocol are introduced as well.Compared with the traditional solution,the solution in this article solves the dependence on source code,operating system or CPU architecture,while significantly reducing the occupancy rate of memory and computing resources.Therefore dynamic binary instrumentation work can be effectively solved.

关 键 词：软件插桩 二进制插桩 软件调试 控制流分析 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]