一种基于图灵机的代码混淆评价方法

来源 :南开大学 | 被引量 : 0次 | 上传用户:vvf022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序混淆是一种保护软件知识产权的重要手段。它将一段代码转化为程序员难以理解的或者难以被其它软件自动识别的程序,从而防止被他人窃取,进而达到软件保护的目的。   当前的混淆策略很多,发展很快,在实际中得到了越来越多的应用。但是,在度量混淆效果时,人们仍然使用1997年提出的方法,这样的评价结果与实际情况往往是有差别的。另一方面,在学者研究理想混淆的存在性问题时,很多人得到了否定的结论。这与混淆在实际中的广泛应用是相矛盾的。为了解决这两个问题我们提出了基于图灵机的混淆评价方法。   本文首先探讨了混淆评价的出发点。过去的评价方法是从保护者的角度出发,寻找混淆前后的两段代码的差别,通过强度、弹性、代价等指标,评价一个混淆方法的得失。我们发现,如果从攻击者的角度出发,利用图灵机的概念,研究攻击者经过怎样的工作难度,才能得到他能理解的程序,这将是评价混淆的新思路。为此,我们提出了明文图灵机的概念,作为混淆后程序的评价参照,并对明文图灵机的各种性质进行了研究。   随后,本文提出了四种范式的基于图灵机的混淆评价模型,并从理论和实际两个方面对其进行了分析。在理论层面,着重研究了这种划分的科学性。经过证明发现,任何混淆方法只能属于这四类混淆中的一类,而且从第一范式到第四范式,攻击者的破解难度是递增的。在实际应用的层面,从图灵机和具体程序两个角度,详细分析了这四类混淆特点,并通过举例的方式,进一步说明了这四类混淆的概念。   经过上述分析之后,本文利用基于图灵机的混淆评价模型划分了当前常见的34种混淆方法和11种理论上有重要意义的混淆模型。这些工作表明,本文提出的混淆评价模型能够有效地弥补现有评价方法的不足,并顺利解释了混淆基本理论与实际应用的矛盾。
其他文献
随着高校信息化建设的快速发展,各类高校管理系统中所存储的数据量也成几何级增长,高校大数据正在形成。面对高校大数据,高校迫切期望能对其进行分析挖掘,发现其中蕴藏的教学规律
大规模多计算系统在提供快速的处理能力和广泛的存储能力的同时也带来巨大的能源消耗和维护成本。在计算系统虚拟化技术的帮助下,物理机上可以同时运行多个虚拟机,每个虚拟机对
聚类分析是数据挖掘研究中重要的方法之一,它在发现数据内在结构特征方面有着重要作用。聚类是一种无监督的学习方法,它已经广泛应用在模式识别、商务智能、图像分析、信息检索
原发性恶性脑肿瘤中神经胶质瘤占70%.近年来,神经胶质瘤患病率逐年升高,患者生存期短,复发、病死率极高.尽管诊断治疗技术不断完善,但其存活率仍旧较低.研究发现非编码RNA在
本研究以云南勾儿茶果为研究对象,通过酸性无水乙醇和超声辅助提取技术提取云南勾儿茶果中的花青素,用紫外分光光度法测定花青素的含量.同时,以Amberlite XAD大孔吸附树脂作
房地产减值评估是现阶段我国评估行业中重要但又较少关注的一种评估业务.本文首先探析房地产发生减值的原理,再从资产自身和外部环境分析房地产可能发生减值的原因和情景.最
消防安全绳是指消防部队在灭火救援、抢险救灾或日常训练中用于承载人的绳子.其广泛应用于城市救援、山岳救援、横渡救援等领域,号称消防员的第二生命,国内消防现用安全绳包
通过锅炉的低温腐蚀产生的原理,针对现场的情况进行讨论,以找到减轻低温腐蚀的对策.