基于Java多线程隐藏数组下标变换表达式的代码迷惑算法.pdf

广西科学院学报 of ofSciences V01．26，No．4November2010 JournalGuangxiAcademy 基于Java多线程隐藏数组下标变换表达式的代码迷 惑算法 Basedon via Multi—-ThreadCodeObfuscation Java theTransformationof ofthe Hiding SubscriptsArray 刘 九，林孔升，尚汪洋，蔡德霞 ． LIU De—xia Jiu，LINKong—sheng，SHANGWang—yang，CAI (广西大学计算机与电子信息学院，广西南宁 530004) of and (School Computer，ElectronicsInformation，Guangxi 530004，China) 摘要：对数组下标变换表达式进行预处理，使得表达式能够并行处理后，通过对线程控制，并行求解变换表达 式的值，实现一种隐藏数组下标变换过程的代码迷惑算法。该算法所处理的迷惑代码能够很好地抗击源代码 静态分析和基于源代码植入反迷惑攻击。 关键词：代码迷惑多线程下标表达式 中图法分类号：TP309．7，TP338．6文献标识码：A 文章编号：1002-7378(2010)04—0420—03 Abstract：Thetransformationof iS SOthe canbecom— arraysubscriptspretreatedsubscripts thevalueofthetransformed canbeobtainedcon— putedparallelly．Then subscriptsarray by theexecutionofthe obfuscationcan thedeobfusca— trolling program．The algorithmprevent tion basedonthestatic of and instrumenta— technique analysis byusingprogram programs tion． words：code Key obfuscation，multi—thread，subscript，expression 代码迷惑技术的研究开始于20世纪90年代可以通过对下标的复杂变换来增大程序的复杂度和 末，目前尚处于有待于成熟阶段[1]。但是随着人们 理解难度[4．5]。通过对数组下标变换来隐藏程序的 对软件安全问题重视程度和产权保护意识的增强， 实际控制流的技术，在代码迷惑领域应用广泛，因此 以及代码迷惑技术无需硬件支持的优点[2]，代码迷 研究隐藏数组下标的变换过程显得尤为重要。本文 惑技术日益受到人们的青睐，形成了研究代码迷惑 提出一种基于Java多线程的隐藏数组下标变换过 的热潮。Barak[33认为世界上并不存在完美的迷惑程的代码迷惑算法，并通过实例分析说明该算法实 器，但是在后续的研究中他承认代码迷惑有它自身