基于同余方程和改进的压扁控制流的混淆算法

来源：计算机应用杂志2017年第6期北京时间：

作者：王岩, 黄章进, 顾乃杰

单位：1. 中国科学技术大学 计算机科学与技术学院, 合肥 230027;2. 中国科学技术大学 安徽省计算与通信重点实验室, 合肥 230027;3. 中国科学技术大学 先进技术研究院, 合肥 230027

摘要：针对现有控制流混淆算法的混淆结果单一的问题，提出了一种基于同余方程和改进的压扁控制流混淆算法。首先，使用密钥和一组同余方程来生成源代码的基本块中需要使用的不透明谓词；其次，基于Logistic混沌映射提出了一种新的N态不透明谓词构造算法，并将其应用到现有的压扁控制流算法中，对现有的压扁控制流算法进行改进；最后，将上述两个对源码进行混淆的算法结合，以此来增加源代码中控制流的复杂度，使其更难被破解。与现有的基于混沌不透明谓词的压扁控制流算法相比，所提混淆算法使混淆后代码的防篡改攻击时间平均提高了22%以上，总圈复杂度平均提高了34%以上。实验结果表明，所提算法能够保证混淆后程序执行结果的正确性并且具有很高的圈复杂度，能够有效地抵抗静态攻击和动态攻击。

关键词：代码混淆,N态不透明谓词,同余方程,压扁控制流算法

基金资助：安徽省自然科学基金资助项目（1408085MKL06）；高等学校学科创新引智计划项目（B07033）。