(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf_第1页
(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf_第2页
(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf_第3页
(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf_第4页
(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf_第5页
已阅读5页,还剩56页未读, 继续免费阅读

(计算机应用技术专业论文)用于java软件保护的代码混淆技术研究与实现.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 由于j a v a 程序很容易被反编译和逆向工程,使得保护知识产权和保密信息在不信任 环境中不被窃取变得很困难,因此迫切需要有效的保护j a v a 软件的方法。而目前最实用 的解决方法就是对j a v a 程序进行混淆。代码混淆技术就是在不改变语义的情况下,使得 混淆后的程序很难被反编译工具破解或者破解后的程序可读性很差,从而达到保护j a v a 软件的目的。目前,对代码混淆技术的研究主要集中在控制流混淆和数据流混淆上,这 两种混淆技术在提高程序的复杂度和抗攻击能力的同时,增加了程序额外的执行开销, 这种执行开销有时甚至会导致程序不能正常运行。 针对上面的情况,本文以保护j a v a 软件、提高程序复杂度和抗攻击能力、同时不增 加程序额外的执行开销为目的,深入研究了标识符重命名混淆技术,并设计实现了一种 j a v a 软件混淆工具。本文主要工作如下: 1 研究j a v a , s :文件、代码混淆技术及其研究现状,对现有的混淆技术进行详细的分 类和比较,并在此基础之上针对控制流混淆和数据流混淆的不足,提出四种标识符重命 名混淆算法,包括滥用标识符、重载无关联方法、非法标识符替换以及重写静态方法, 并分析了四种算法对程序执行开销的影响。 2 设计并实现一种j a v a 软件混淆工具枷o ( j a v ai d e n t i f i e rr e n a m i n g o b f u s c a t o r ) ,该混淆工具主要包括代码优化和代码混淆两种功能,其中代码混淆功能模 块所使用的关键技术是本文提出的四种标识符重命名混淆算法。 3 在j i r o 上做大量实验,并结合实验从混淆变换的正确性、混淆变换的强度和混 淆变换耐受性三个方面对j i r o 的功能进行分析。根据统计得到的实验数据,分析j i r o 对程序执行开销的影响,并对j i r o 进行测试和对其应用情况进行分析。 论文工作表明,基于标识符重命名混淆技术的混淆工具j i r o ,具有很好的混淆效 果,同时没有增加程序的额外执行开销,能够有效的保护j a v a 软件。 关键字:反编译,代码混淆,标识符重命名混淆,混淆工具 a b s t r a c t t h e r ei sa l lu r g e n tn e e df o re f f e c t i v ew a y st op r o t e c tt h ej a v as o f t w a r e ,b e c a u s et h ej a v a p r o g r a mc a nb ee a s i l yd e c o m p il e da n dr e v e r s ee n g i n e e r i n g , w h i c hm a k e st h ep r o t e c t i o no f i n t e l l e c t u a lp r o p e r t ya n dc o n f i d e n t i a li n f o r m a t i o ni nt h en oc o n f i d e n c ee n v i r o n m e n tb en o t v e r yd i f f i c u l tt os t e a l n o wo b f u s c a t i n gt h ej a v ac o d ei so n eo ft h em o s tp r a c t i c a ls o l u t i o n st o p r o t e c tt h ej a v as o f t w a r e t h eo b f u s c a t i o no f a p r o g r a mi n v o l v e st r a n s f o r m i n gt h ec o d eo ft h e p r o g r a mi n t om o r ec o m p l e x ,b u ts e m a n t i c a l l ye q u i v a l e n tr e p r e s e n t a t i o n a tp r e s e n t ,t h ec o d e o b f u s c a t i o nr e s e a r c hf o c u s e so nc o n t r o lf l o wa n dd a t af l o wo b f u s c a t i o n ,t h et w oo b f u s c a t i o n t e c h n o l o g i e sr e a l l yi m p r o v et h ec o m p l e x i t yo ft h ep r o g r a ma n da n t i a t t a c kc a p a b i l i t y ,b u tt h e i m p l e m e n t a t i o no ft h et w ot e c h n o l o g i e si n c r e a s e st h ep r o g r a m sp r o d u c et i m ea n ds p a c e o v e r h e a df o rap r i c e ,a n ds o m e t i m e st h ec o s to fs u e hp r o g r a mc a nc a u s en o r m a lo p e r a t i o no f t h ep r o g r a m t oo v e r c o m et h ed r a w b a c k so fc u r r e n to b f u s c a t i o nt e c h n o l o g i e s ,t h i sp a p e rs t u d i e st h e i d e n t i f i e rr e n a m i n go b f u s c a t i o nt e c h n o l o g y , a n di m p l e m e n t saj a v as o f t w a r eo b f u s c a t o rf o r t h ep u r p o s eo f p r o t e c t i n gt h ej a v as o f t w a r e ,e n h a n c i n gt h ec o m p l e x i t yo ft h ep r o g r a ma n dt h e c a p a b i l i t yo fa n t i a t t a c ka n dn o ti n c r e a s i n gt h ea d d i t i o n a le x e c u t i n ge x p e n s e so ft h ep r o g r a m t h em a i nw o r ko ft h i sp a p e ri sa sf o l l o w i n g : 1 t h ep a p e ri n t r o d u c e st h ej a v ac l a s sf i l e ,t h ec o d eo b f u s c a t i o nt e c h n o l o g ya n di t s r e s e a r c hs t a t u s a l s ot h ep a p e rs t u d i e st h ec l a s s i f i c a t i o na n dc o m p a r i s o nf o rt h ee x i s t i n gc o d e o b f u s c a t i o nt e c h n o l o g i e si nd e t a i l t oo v e r c o m et h ed r a w b a c k so ft h ec o n t r o lf l o w o b f u s c a t i o na n dd a t af l o wo b f u s c a t i o n ,t h ep a p e rp r o p o s e sf o u ri d e n t i f i e rr e n a m i n ga l g o r i t h m s , w h i c ha r e t h e o v e r u s i n gi d e n t i f i e r s ,o v e r l o a d i n gu n r e l a t e dm e t h o d s ,i n t r o d u c i n gi l l e g a l i d e n t i f i e r s ,a n do v e r r i d i n gs t a t i cm e t h o d s t h ep a p e ra l s oa n a l y z e st h ee x t r a c te x e c u t i n gc o s t o ft h ef o u ra l g o r i t h m s 2 t h ep a p e rd e s i g n sa n di m p l e m e n t saj a v as o f t w a r eo b f u s c a t o r - - j i r o ( j a v ai d e n t i f i e r r e n a m i n go b f u s e a t o r ) t h em a i nf u n c t i o n so ft h eo b f u s c a t o ra r ec o d eo p t i m i z a t i o na n dc o d e o b f u s c a t i o n t h ek e y t e c h n o l o g i e so ft h eo b f u s c a t i o nf u n c t i o nm o d u l ea r et h ef o u r - i d e n t i f i e r r e n a m i n ga l g o r i t h m sp r o p o s e di nt h ep a p e r 3 i nt h ep a p e r , al a r g en u m b e ro ft e s t sa r em a d eo nt h ej i r o ,a n dt h ep a p e ra n a l y z e s t h ef u n c t i o no ft h ej i r o ,w h i c hi sc o m b i n e dw i t ht h et e s t so ft h e c o r r e c t n e s s ,t h ep o t e n c y ,a n d t h er e s i l i e n c eo ft h et r a n s f o m a a t i o nf r o mt h eo b f u s c a t i o n a c c o r d i n gt ot h et e s tr e s u l t ,t h e p a p e ra n a l y z e st h ei m p a c to ft h ee x e c u t i n gc o s tf o rt h ej i r o t h ep a p e ra l s oa n a l y z e st h e a p p l i c a t i o no fj i r o t h ew o r ko ft h e s i ss h o w st h a tt h ej i r o ,w h i c hb a s e do nt h ei d e n t i f i e rr e n a m i n g t e c h n o l o g y ,c a nc o n f u s et h ej a v ap r o g r a mw i t hg o o de f f e c t ,w h i l ei td o e sn o ti n c r e a s et h e e x e c u t i n gc o s t s oj i r oc a ne f f e c t i v e l yp r o t e c tt h ej a v as o f t w a r e k e yw o r d s :d e - c o m p i l a t i o n ,c o d eo b f u s c a t i o n ,i d e n t i f i e rr e n a m i n go b f u s c a t i o n ,o b f u s c a t i o n t o o l i v 西北大学学位论文知识产权声明书 本人完全了解西北大学关于收集、保存、使用学位论文的规定。学校 有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许 论文被查阅和借阅。本人授权西北大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存 和汇编本学位论文。同时授权中国科学技术信息研究所等机构将本学位论 文收录到中国学位论文全文数据库或其它相关数据库。 篡黧篓翟。塍名学位论文作者签名:整壁夔指导教师签名f 磁之 妒仵钥堋劫年月i 乙e l j| 西北大学学位论文独创性声明 本人声明:所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知,除了文中特别加以标注和致谢的地方外,本论文不包含其他 人已经发表或撰写过的研究成果,也不包含为获得西北大学或其它教育机构的学位 或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文 中作了明确的说明并表示谢意。 学位论文作者签名:铷 矽芦绸硼 西北大学颐l = 学位论文 第一章引言 1 1 研究背景及意义 随着计算机网络和分布式系统的发展,j a v a 语言以其良好的平台无关性和可移植性 在软件产业中得到了日益广泛的应用,从而开发人员可以使用j a v a 语言在不同平台上开 发各种不同的应用程序。大量丰富的开发资源和成熟的开发模式使得j a v a 语言成为主流 的软件开发语言,为软件开发带来了次新的革命。目前,j a v a 软件已经非常广泛的应 用在各类嵌入式应用、企业应用等领域中,为高速发展的信息技术提供了新的动力【1 1 。 j a v a 程序的编译过程和c c + + 程序的编译过程不同,c c + + 编译器编译生成的对象 代码是在特定平台运行的代码,通过查找表编译器能够将所有变量和方法符号的引用转 换为特定的内存偏移量【1 捌。但j a v a 编译器却不会将变量和方法符号的引用转换为数值 的引用,而是将这些符号的引用信息保留在字节码文件中【l 3 】。因此j a v a 字节码文件保 留了所有方法和变量的符号信息,而这些符号通常带有许多语义信息1 4 。正是由于j a v a 语言本身这种特性才使它很容易被反编译,所以,基于j a v a 语言的软件很容易被破解, 最终导致软件开发者的知识产权很难得到保障。因此,就迫切需要有效的保护j a v a 软件 的方法出现【i 】。 为了防止恶意主机对移动代理【5 】有目的的篡改,代码混淆技术被提出,其基本做法 是使用代码混淆技术对软件的代码进行混淆变换,使混淆变换后的代码的分析难度增 加,从而在一定程度上阻止对软件的篡改。代码混淆技术实际上是一种用于对移动代码 保护和软件知识产权【6 】进行保护的安全技术。在实际应用中,对软件提供绝对的安全保 护是不可能,也是没有必要的,只要能使攻击者的攻击付出较高的代价,就可以认为混 淆技术达到了安全保护的作用。因此,代码混淆技术就成为保护j a v a 软件的有效且容易 实现的保护技术。 ,j a v a 语言的迅速发展引起了对代码混淆技术的研究热潮。通过对j a v a 字节码混淆 技术进行研究,可以保护j a v a 软件开发者的知识产权,并保障信息安全。同时在研究过 程中发现新问题,在解决新问题的过程中也可以推动计算机科学的发展。 1 2 国内外混淆技术研究现状 对代码混淆技术的研究始于上世纪9 0 年代,由j a v a 语言的迅速发展而引起。从1 9 9 7 年丌始c o l l b e r g 等人1 7 1 就对代码混淆技术进行了深入的基础性研究,并陆续发表了多篇 l 第一章引言 文章【8 ,9 】,后来又有更多的人加入到代码混淆技术研究的队伍中,他们提出了许多好的混 淆算法和研究方向,对代码混淆技术的发展起到了重要的作用。 c o l l b e r g 等人【7 】给出了代码混淆变换的各种类型,以及代码混淆算法构造的具体过 程,同时实现了针对j a v a 字节码的混淆算法【l0 1 。他们对混淆变换进行了具体的划分, 即:外形混淆、控制混淆、数据混淆以及预防混淆四种混淆变换。外形混淆变换的主要 目的是改变源程序的格式信息,控制混淆变换主要包括增加混淆控制分支以及控制流重 组等,数据混淆变换主要包括存储与编码转换、次序转换等,预防混淆变换主要是用来 抵抗特定反编译工具的攻击。同时他们还给出了三种评价混淆变换的标准,包括程序复 杂性强度、抗攻击能力和混淆变换所带来的额外执行代价,并使用它们来评价混淆算法 的有效性和性能。 后来k e l l y 等人】构造了一种混淆执行体机制,可以自动实现构造代码混淆算法。 t y m a 等人【12 】根据j a v a 语言的特点,提出了一种新的外形混淆技术。文献 1 2 ,1 3 对j a v a 语言的词汇混淆算法进行了更加系统的研究。w a n g 等人【1 4 】构造的代码混淆算法实现了 在源代码上的多种控制混淆变换和数据混淆变换,并且对静态分析工具获取程序语义的 行为做了进一步的研究,通过使用基于保护控制变量和控制流压平的技术降低了静态程 序分析工具的分析精度。o g i s o 等人【1 5 】又进一步对w a n g 等人提出的混淆算法进行了扩 展,使得混淆算法应用于过程内的限制得到了很好的解决,并提出了过程问混淆算法, 即利用函数指针作为混淆对象以增加静态程序分析工具对混淆后程序的分析难度【1 6 】。 c h o w 等人f l 在混淆程序中加入了难解问题,从而使得反混淆程序的难度和求解难解问 题的难度变得一样大。w i l l i a m 等人【1 8 】对数组的混淆进行了研究,提出了基于同态函数 的数组混淆技术,并实现了数组索引以及折叠等混淆算法。m i k h a i l 等人【l9 】对类设计层 次的混淆算法进行了研究,并提出了通过对类进行分裂、熔合及对类型隐藏的方法来增 加类继承关系的复杂度,从而实现对类的混淆。h o u 等人【2 0 】实现了烟雾和镜子变换、高 级语言削弱变换以及改变控制流变换三种控制流混淆算法,同时将它们应用于j a v a 软件 中,并使用多种反编译工具进行测试,验证了其良好的混淆效果。y u i c h i r o 等人【2 l 】引入 了动态混淆的思想,使得程序将不再具有固定的代码。s a t o s h i 等人【2 2 1 通过研究辅助输 入虚拟黑盒零知识和零知识的差距,对代码混淆进行了形式化定义。w m b l e w s 等人【2 3 1 对代码混淆技术进行了形式化描述。a p p e l 等人【2 4 1 认为反混淆技术仍然是限定在n p 一 难的问题。 2 两北人学硕士学位论文 最近几年国内的一些学者也认识到代码混淆技术在软件保护方面的重要性,并做了 一些研究,比如,李永祥等人【2 5 ,2 6 1 提出并实现了多分支语句的控制流迷惑技术和基于函 数指针数组的迷惑技术,李长青等人【2 7 】提出了执行流重整混淆算法,高鹰等人【2 5 ,2 8 1 提出 了基于抽象解释的代码迷惑有效性比较框架。同时也有一些学校或组织对代码混淆技术 进行了研究和探索,其中主要包括浙江大学口9 1 、西北大学【3 0 1 、北京交通大学【3 1 1 、北京 邮电大学【3 2 1 、电子科技大学等。目前对代码混淆的研究工作主要是基于软件保护的。 从上面介绍的国内外混淆技术的研究现状可以看出,由于代码混淆技术重要的应用 前景使得越来越多的计算机科学工作者认识到了它的重要性,并且已经做了大量的研 究,我们相信在不久的将来会有越来越多的人和机构参与到代码混淆技术研究的队伍中 来。 1 3 本文研究内容 本文的研究内容主要包括以下四个方面: 1 介绍和分析j a v a 类文件的格式以及j a v a 类文件的检验机制,类文件的格式主要 包括c l a s s f i l e 结构、常量池、字段、方法和属性,类文件的检验机制包括j a v a 字节码 检验器和j a v a 类文件的检验过程。 2 研究代码混淆技术的定义、应用领域,分析当今主流的代码混淆技术,包括外 形混淆、数据混淆、控制混淆以及预防混淆,并给出对这四种混淆技术的简单分析和对 比。 3 重点研究标识符重命名混淆技术,并提出四种标识符重命名混淆算法,包括滥 用标识符、重载无关联方法、非法标识符替换以及重写静态方法。对混淆算法功能有效 性和产生的性能过载进行简单分析。 4 设计并实现j a v a 代码混淆工具j 瓜o ( j a v ai d e n t i f i e rr e n a m i n go b f u s c a t o r ) , 并结合大量实验,对j i r o 的功能和性能进行分析,最后对j i r o 进行测试。 1 4 论文章节安排 论文的具体章节安排如下: 第一章引言部分,介绍论文的研究背景、意义以及国内外对代码混淆技术的研究 现状。 第二章介绍和分析j a v a 类文件结构以及j a v a 虚拟机对c l a s s 文件的检验机制。 第三章给出代码混淆技术的定义、应用、分类,并对主流混淆技术进行简单分析。 3 第一章引苦 第四章介绍标识符重命名混淆技术的目的以及标识符重命名混淆的范围,并提出 四种标识符重命名混淆算法,包括滥用标识符算法、重载无关联方法算法、非法标识符 替换算法以及重写静态方法算法。最后对各种算法的功能和性能进行分析。 第五章设计实现一种j a v a 代码混淆工具j i r o ,并给出用户图形界面、执行控制子 系统、配置信息采集解析子系统、代码优化子系统、标识符重命名混淆算法子系统、i o 操作子系统以及c l a s s 文件操作子系统的具体设计实现。 第六章从混淆变换的正确性、变换强度和变换耐受性三个方面对j i r o 进行功能分 析和测试,并对j i r o 对程序执行开销的影响进行分析,最后对j i r o 进行应用测试。 4 西北大学硕士学位论文 第二章j a v a 类文件格式和类文件检验机制 对j a v a 程序进行混淆实质上就是对j a v a 类文件进行混淆变换,因此要想得到混淆 前后功能相同的程序,则必须非常清楚c l a s s 文件的格式以及j a v a 虚拟机对c l a s s 文件的 检验机制。因此,本章将对j a v a 类文件的格式以及类文件的检验机制进行详细介绍。 2 1c l a s s 文件结构 j a v a 类文件是对一个类或接口的全面描述,它包含了j a v a 虚拟机所需要的所有类 和接口的相关信息,是j a v a 虚拟机可以加载的文件【3 4 】。只有精确定义c l a s s 文件才能使 所有j a v a 虚拟机都能够正确的读取和解释所有的j a v a 类文件。本节将给出c l a s s 文件格 式的相关信息【3 5 1 。 2 1 1c l a s s f i l e 结构 一个c l a s s 文件包含一个单一的c l a s s f i l e 结构,该结构中包含了j a v a 虚拟机要执行 的c l a s s 文件的所有类和接1 2 1 的相关信息。c l a s s f i l e 结构如下所示【3 5 】: c l a s s f i l e 4 um a g i c ; u 2m i n o r _ _ v e r s i o n ; u 2m a j o r v e r s i o n ; u 2c o n s t a n t _ p o o l _ c o u n t ; e p _ i n f oc o n s t a n t _ _ p o o l c o n s t a n t _ p o o l _ _ c o u n t - 1 ; u 2a c c e s s f l a g s ; u 2t h i s _ c l a s s ; u 2s u p e r c l a s s ; u ei n t e r f a c e s _ c o u n t ; u 2i n t e r f a c e i n t e r f a c e s _ c o u n t ; u 2f i e l d s _ c o u n t ; f i e l d i n f of i e l d s f i e l d sc o u n t ; u 2m e t h o d s c o u n t ; m e t h o d i n f om e t h o d s m e t h o d s _ c o u n t ; u 2a t t r i b u t e s c o u n t ; a t t r i b u t e i n f oa t t r i b u t e s a t t r i b u t e s _ c o u n t ; ) c l a s s f i l e 结构中各参数的含义如表l 所示: b 第二章j a v a 类文件格式和类文件检验 表1c l a s s f i l e 结构中各参数含义 名称含义 m a g i c 提供标识c l a s s 文件格式的特殊数字( 幻数) ,它具有值 o x c a f e b a b e ,表示这段代码是一个类文件。 m a j o r v e r s i o n m i 它们的值分别代表j - c l a s s 文件的土和副版本号,如果一个c l a s s n o r v e r s i o n 文件的主版本号是m ,副版本号是m ,则该c l a s s 文件的格式便 为m m 。 c o n s t a n t _ p o o l _ c o 给出c l a s s 文什中c o n s t a n t _ p o o l 表中表项的个数,包括索引为0 a n t 的c o n s t a n t _ p o o l 表项。 t h i s c l a s s 它的值是对c o n s t a n t _ p o o l 表的一个有效的索引,指向 c o n s t a n t c l a s s i n f o 结构,该结构表示由该c l a s s 文件定义的 类或接口。 c o n s t a n t _ p o o l 】表示在c l a s s f i l e 结构及其子结构中引用的各种字符串常数、类 名、方法名以及其它常数的变长结构的表。 a c c e s s _ f l a g s是标志掩码,指明该文件是类还是接口,以及该类或接口的访问 权限。 s u p e r c l a s s 对于一个类,它的值必须为0 ,或者是对c o n s t a n t _ p o o l 表的一个 有效索引。 i n t e r f a c e s c o u n t给出了该类或者接口类型的直接超接口的个数。 f i e l d s c o u n t给出了f i e l d s 表中的f i e l di n f o 结构的个数,f i e l di n f o 结构表示由 该类或接口声明的所有字段。 i n t e r f a c e 】 该数组中的每个值必须是一对c o n s t a n t _ p o o l 表的有效索引,它表 示父接口在c o n s t a n t _ p o o l 中的位置。 f i e l d s 】 f i e l d s 表中的每个值必须是一个给出该类或者接口类型中的一个 字段的完整描述的变长f i e l di n f o 结构。 m e t h o d s c o u n t它的值给出m e t h o d s 表中m e t h o d si n f o 结构的个数。 a t t r i b u t e s c o u n t它的值给出该类的a t t r i b u t e s 表中的个数。 m e t h o d s 】 m e t h o d s 表中的每个值必须是给山该类或接口中的一个方法的 j a v a 虚拟机代码的完整描述的一个变长m e t h o di n f o 结构。 a t t r i b u t e s 】 a t t r i b u t e s 表的每个值必须是一个变长属性结构。 2 1 2 常量池 j a v a 虚拟机在执行的时候不依赖于类、接口、类实例或者数组的运行,而要参考常 量池表。常量池表中的每一项必须从指示c p _ i n f o 的种类的单个字节开始,i n f o 数组的 内容随t a g 值的变化而变化。常量池表项的一般格式如下【3 5 】: c p _ i n f o u lt a g ; u li n f o ; c p _ i n f o 表共有1 1 种类型,下面将对跟混淆变换相关的几种类型进行介绍: ( 1 ) c o n s t a n t c l a s s i n f o 表,该表代表一个类或者接口。 ( 2 ) c o n s t a n t _ - f i e l d i n f o 表,该表描述指向字段的符号引用。 ( 3 ) c o n s t a n t _ m e t h o d i n f o 表,该表使用符号引用来描述类中声明的方法。 ( 4 ) c o n s t a n t _ i n t e r f a c e m e t h o di n f o 表,该表使用符号引用来描述接口中声明的 6 西北大学硕上学位论文 方法。 ( 5 ) c o n s t a n t u t f 8 一i n f o 表,该表使用一种u t f 一8 格式的变体来存储一个字符 串常量。 2 1 3 字段 每个字段都由f i e l di n f o 结构描述。在一个c l a s s 文件中不可能同时存在名字和描述 都相同的字段。 2 1 4 方法 每个方法都由一个m e t h o d i n f o 结构描述。同一个类中不允许同时存在两个名称、 参数类型和参数个数完全相同的方法,在j a v a 语言中,两个方法可以拥有相同的特征签 名,但却不能有相同的返回值。 2 1 5 属性 属性总是出现在c l a s s f i l e 、f i e l di n f o 、m e t h o di n f o 以及c o d ea t t r i b u t e 结构中。所 有的属性一般都具有如下的格式【3 5 】: a t t r i b u t e _ i n f o u 2a t t r i b u t e _ n a m e _ i n d e x ; u 4a t t r i b u t e _ l e n g t h ; u li n f o a t t r i b u t e _ l e n g t h ; ) a t t r i b u t en a m ei n d e x 是一个对该类的常量池的有效无符号1 6 位索引。 a t t r i b u t e _ l e n g t h 项的值按字节指示后面信息的长度。 在j a v a 类文件规范内共有6 种预定义的属性。为了正确的解释c l a s s 文件,所有的 j v m 的实现都必须能够识别下列三种预定义属性:c o n s t a n t v a l u e 、c o d e 和e x c e p t i o n 。 下面将主要介绍这三种属性: ( 1 ) c o n s t a n t v a l u e 属性是一个用于f i e l d i n f o 结构的a t t r i b u t e s 表中的定长属性。 ( 2 ) c o d e 属性用于m e t h o d i n f o 结构的a t t r i b u t e s 表中的一个变长属性。一个c o d e 属性包含一个单个的j a v a 方法、初始化的实例方法、类或者初始化的接口方法的j a v a 虚拟机指令和辅助信息【3 6 】。 ( 3 ) e x c e p t i o n s 属性是用于m e t h o d i n f o 结构的a t t r i b u t e s 表中的变长属性,它指示 一个方法可以抛出哪些异常。 7 第二章j a v a 类文件格式和类文件检验 2 2c l a s s 文件检验机制 j a v a 程序的运行由j a v a 虚拟机完成,当j a v a 源程序被j a v a 编译器编译后,会生成 一组字节码程序。字节码是按一定格式排列的一系列字节序列,并在运行时由j a v a 虚拟 机进行解释执行。因此,在特定平台生成的字节码程序,在其它安装了j a v a 虚拟机的平 台上也能正常运行【3 们。 尽管s u n 的j a v a 编译器试图只生成满足全部静态约束的类文件,但j a v a 虚拟机不 能保证它要装载的文件由哪个编译器生成,并且格式正确。编译检查的另一个问题是版 本错位,用户可能成功地编译了一个类,例如s u b s o r t ,它是s o r t 的一个子类,但s o r t 的定义在s u b s o r t 编译后可能变的和预存在的二进制不相容,因为它的方法可能被删除 或者它们的返回类型和修饰符被改变,方法或变量的访问修饰符也可能由p r i v a t e 变成 p u b l i c l 3 7 1 。 2 2 1 字节码检验器 j a v a 虚拟机会对每个方法的代码进行独立检验。首先,组成方法代码的字节被解析 成指令序列,并且每条指令在c o d e 数组中的索引被放进一个数组中。然后,字节码检 验器再一次遍历代码数组,并且对每一条指令进行解析,并将解析后的指令信息保存到 与j a v a 虚拟机指令相关的数据结构中,然后检查每条指令的操作数以确认它们的有效性 1 3 7 1 o 2 2 2c l a s s 文件的检验过程 j a v a 虚拟机会对被加载的每一个j a v a 类文件进行检验,以确保被加载的j a v a 类文 件格式符合j a v a 虚拟机规范。同时j a v a 虚拟机规范对方法的字节码数组也加上了限定 条件,并在对字节码装载、连接和运行的时候使用这些限定条件对方法字节码数组进行 检验。为了保证混淆后的字节码文件能够在j v m 上正确运行,混淆后的字节码格式也 必须符合j a v a 虚拟机规范。对c l a s s 文件的检验将由4 步完成【3 7 1 : 1 当一个j a v a 类文件被j a v a 虚拟机加载时,j a v a 虚拟机首先会对该文件进行格式 检验,以确保其具有j a v a 类文件的基本格式。 2 当已经加载的j a v a 类文件被连接时,类文件检验器将进行如下检验: ( 1 ) 除o b j e c t 类以外,需要检验任何一个类是否有一个直接超类。 ( 2 ) 被f i n a l 修饰的类是否有予类,被检验的类是否覆盖了其超类的f i n a l 方法。 ( 3 ) 检查在常艟池中所有的方法和字段引用,判断它们是否具有:fj 效的名称和类型 r 西北大学硕士学位论文 描述。 ( 4 ) 检测常量池是否符合j a v a 虚拟机规范提出的所有静态限制条件。 3 在连接过程中,类文件检验器会分析每个方法的数据流,并检查它的c o d e 属性 的代码数组。文件检验器需要确保程序中的任何一条指令,无论从哪条路径执行到该指 令,下列条件都将会得到满足: ( 1 ) 方法调用要有恰当的参数。 ( 2 ) 指令在局部变量数组和操作数栈中要有适当类型和数量的参数。 ( 3 ) 操作数栈的深度必须相同,且对应位置上的数据类型相同。 ( 4 ) 局部变量在赋值之前不能被访问。 ( 5 ) 使用合适的类型对字段进行赋值。 4 该步是虚拟步骤,由j a v a 虚拟机指令完成,当方法的j a v a 虚拟机指令被执行时, 被执行的指令将会完成如下操作: ( 1 ) 若被引用的类型没有被加载,则进行加载。 ( 2 ) 检查正在被执行的类是否有权访问被引用的类,如果有权则进行访问,否则拒 绝访问。 当第一次调用一个方法或者访问、修改一个字段时,将完成以下操作: ( 1 ) 检查被引用的方法或字段描述符是否与指令中的操作数所指定的描述符相同。 ( 2 ) 检查被引用的字段或方法在给定的类中是否存在。 ( 3 ) 检查所调用的方法是否有权访问被引用的字段或方法,有权则进行访问,否则 拒绝访问。 由于对j a v a 软件混淆的实质是对j a v a 类文件的混淆,因此为了后面章节更好的分 析和研究代码混淆技术,本章详细的介绍了j a v a 类文件格式以及类文件的检验机制。 2 - 3 本章小结 本章首先介绍了j a v a 类文件格式的相关内容,主要包括c l a s s f i l e 结构、常量池、 字段、方法和属性,这五个方面的内容是j a v a 类文件的主要组成部分。然后介绍了j a v a 字节码检验器和j a v a 类文件的检验过程。通过这章对j a v a 类文件的格式以及对类文件 的检验过程的介绍,能够更好的理解混淆的过程以及混淆变换的实质。 9 第三章代码混淆技术 第三章代码混淆技术 第二章对j a v a 类文件格式以及j a v a 类文件检验机制进行了介绍和分析,在此理论 基础上,本章将研究具体的代码混淆技术,首先会给出代码混淆的定义及应用领域,然 后介绍外形混淆、数据混淆、控制混淆和预防混淆四种主流代码混淆技术,最后对四种 代码混淆技术进行简单的分析。 3 1 代码混淆定义及应用 3 1 1 混淆定义 代码混淆技术【7 , 3 8 , 3 9 j 是一种重要的软件保护方法,其实质是指对应用程序p 进行保 持语义的变换t ,使得变换后的程序p 和原来的程序p 具有相同的功能,即如果p 错误 地终止或不能终止,则p 也错误地终止或不能终止,否则,p 必须终止且产生与p 相同 的输出结果,经过混淆后的p 则更难被静态分析和逆向工程所攻击。图1 是混淆变换原 理图。 图1 混淆燹换原理图 由图1 可以看出,混淆后程序p 由源程序p 经混淆变换t 处理后得到,在对p 和p 给予相同的输出a 后都得到了相同的输出b ,在这种情况下,源程序p 的任何非功能性 信息都被丢失,从而增加了对程序的分析难度,有效的保护了软件。 b o a zb a r a k 等人在理论上证明了代码混淆技术不可能对软件提供彻底的保护【4 0 1 。但 在实际应用中,使用代码混淆技术的目的并不需要对软件提供绝对的保护,只要能使攻 击者的攻击不经济,便认为达到混淆的目的f 1 1 。 3 1 2 混淆应用 代码混淆技术的应用范围越来越广泛,目前主要应川于以下领域: 1 分布式计算和软件保护 1 0 西北大学硕上学位论文 分布式网络计算软件,特别是移动代理,代表其创建者执行特定的任务,所以其代 码的安全尤为重要。目前非法和合法盗版已经成为阻碍软件业发展的主要障碍,而利用 代码混淆技术对软件进行混淆保护,能够在一定程度上阻止攻击者对软件有目的的攻 击,混淆变换在保留软件功能的前提下极大的增加了对代码逆向分析的难度,从而能够 有效的对抗大部分盗版技术和防止合法盗版。 2 算法保护和d r m 对于一个新开发的算法,开发者要将其应用于软件中,可利用代码混淆技术对新算 法所涉及的代码部分进行混淆,从而有效防止对软件的非法修改,达到保护算法的目的, 在本文下面章节提出的标识符重命名混淆技术的目的就是为了保护j a v a 软件。d r m 技 术 4 2 , 4 3 】的安全性主要依赖于对关键数据的保护,如果采用代码混淆技术,可实现对关键 数据的保护。 3 同形加密 同形加密是否存在还是一个难题,因为强代码混淆变换在理论上能够把任何一个公 钥加密体系转化为同形加密体系。 随着对混淆技术研究的不断深入,对混淆技术应用的领域也会越来越多,混淆技术 在保护方面也会起到更重要的作用,而本章后面将要研究的混淆算法是属于软件保护领 域。 3 2 混淆的分类 根据混淆对象和原理的不同,可将代码混淆技术分为外形混淆、数据混淆、控制混 淆和预防混淆四种,下面将分别介绍这四种混淆技术f 5 , 4 1 , 4 4 1 。 3 2 1 外形混淆 外形混淆是当前j a v a 混淆器所使用的典型方法。这种混淆变换去除了j a v a 类文件 中所包含的源代码格式信息,它是一种“单向”变换,因为最初的格式信息一旦被移除, 就无法再次恢复。由于这种变换没有任何额外执行代价,因此程序的时间和空间复杂度 将不会受到任何影响。目前的j a v a 字节码混淆工具大多支持这一功能,可见外形混淆具 有良好的可行性。 外形混淆的基本原理是对函数和变量的名称进行替换,使其违背见名知义的软件工 程原则,从而达到增大攻击难度的目的。这类混淆变换最初是针对j a v a 语言来设计的, 其原理是按照j a v a 虚拟机规范【3 5 】中对类文件结构的规定,对常量池中的存储类、字段、 第三章代码混淆技术 方法和变量名字的“c o n s t a n t u t f 8 i n f o ”类型的数据项进行混淆。在保持程序语义 不变的前提下,对“c o n s t a n t u t t g i n f o 类型的数据项进行混淆主要有三种方法:( 1 ) 使用无意义的字符或字符串代

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论