二进制代码路径混淆技术的研究.pdf

． 摘要 数不具有保序性，因此，只能用于保护等于关系的路径分支条件。单向保留前 缀加密算法结合了保留前缀算法和单向哈希函数的优点，首先，将大于或小于 等不等关系的路径分支条件所对应的数据区间转换成一个前缀集合，该前缀集 合的生成过程引入了单向哈希函数，然后，将基于数据区间边界值的路径判断 过程变成前缀匹配过程，从而扩展了单向哈希函数在软件保护中的应用范围。 路径混淆后，攻击者逆向推理软件内部逻辑关系的难度将等同于根据哈希值逆 向求解哈希函数输入值的难度。 4．软件路径混淆系统的设计与实现。各种路径混淆策略的应用范围、强度、 弹性、开销和隐蔽性各不相同，在对比和分析的基础上，并结合软件二进制代 码中路径分支的重要程度、结构特征和执行频率等信息，提出了路径混淆优化 算法，并实现了软件路径混淆系统。软件路径混淆系统是在开源的LLVM编译优 化架构上设计和开发的，混淆对象是介于高级语言代码与机器代码之间的中间 语言代码，该系统使软件在编译过程中自动实现路径混淆。试验结果表明路径 混淆系统能有效隐藏和保护软件的路径信息，而且混淆后，软件增加的时间开 销和空间开销有限，具有很强的实用性。 关键词：信息安全，软件知识产权保护，代码混淆，软件路径信息泄露， 逆向工程 II Abstract Abst ract Softwarewillleak at informationruntime．Inrecent path years，concolic in taint andtheorem are usedsoftware execution,dynamicanalysis provingwidely reverse attackerscancollectconstraintsfromsoft：ware’S engineering,that path binary trace executionandreasonaboutsoftwareinternal aseriousthreatto logic，posing softwareintellectual propertyprotection． 砸sarticle the information software’S analyzed path leakageproblem，and obfuscation usedunsolved proposed path technique，which side to effectsand software’Sinformation prefix—preservingalgorithmprotect path without software’S researchresultsaleasfollows： changing functionality．ne 1．Path ob