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

• 作者: 王岩 顾乃杰 黄章进
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 代码混淆 N态不透明谓词 同余方程 压扁控制流算法
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 1803-1807
• 页数: 5页
• 分类号: TP311.56
• 字数: 5370字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.06.1803

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄章进	中国科学技术大学计算机科学与技术学院	14	46	5.0	6.0
10	王岩	中国科学技术大学计算机科学与技术学院	33	797	13.0	28.0