导读:本文包含了图比对论文开题报告文献综述及选题提纲参考文献,主要关键词:恶意代码,特征提取,函数调用图,相似性分析
图比对论文文献综述
江志雄[1](2015)在《基于函数调用图比对的恶意代码相似性分析技术研究与实现》一文中研究指出恶意代码相似性分析是恶意代码检测、防范以及同源关系研究等领域里比较重要比较基础的工作之一。恶意代码的发展逐渐呈现出一种模块高度复用、变种演变速度较快的特点,相似性分析就比较适合针对这样的特点对恶意代码进行更细致的离线分析。本文提出了一种恶意代码相似性度量的方法,该方法基于函数调用图,充分利用恶意代码函数的指令序列信息和函数调用关系的结构信息,通过计算函数调用图之间的相似匹配和转化成本来度量恶意代码的相似性程度,最后对原型系统进行了设计和实现。本文利用IDA Pro反汇编工具对恶意代码进行反汇编,采用IDC脚本编写的插件对静态特征中的函数指令序列和函数调用关系图进行提取,并对相关信息进行标准化描述和存储。考虑到恶意代码指令序列的相似性比较与生物信息学中的基因序列比对存在着相似点,故采用双序列比对算法来比较函数指令序列的相似程度。同时,利用邻接矩阵计算函数调用关系的相似程度。在此基础上,为参与比对的函数调用图建立带权的完全二分图,将前面计算的两个特征的相似性分数结合起来作为图中的对应函数之间的边的权值,利用完全二分图的最大权匹配算法Kuhn-Munkres算法找出最佳匹配,算出该匹配的最大权值,并计算出两图进行相似转化的最小匹配成本,以此度量恶意代码样本的相似性。借鉴生物信息学中构建系统发生树的方法,利用UPGMA法对样本间的相似性分数进行层次聚类处理,构建样本集的聚合树,计算并展现恶意代码样本间的相似关系。函数调用图是一种不容易受到代码混淆等影响的结构性特征,本文提出的基于函数调用图的相似性比较方法充分利用了恶意代码底层的结构特征和指令信息以及函数之间的内在关联,提高了比较的准确性,能比较深入的刻画函数的相似性以及函数调用关系间的相似性,有效的反映出恶意代码之间的相似关系,有助于了解恶意代码家族之间的关系以及它们的演变和发展情况。(本文来源于《国防科学技术大学》期刊2015-05-01)
杨涛[2](2015)在《计算机工程图比对分析算法研究》一文中研究指出随着计算机辅助设计(CAD)技术的快速发展,计算机矢量工程图纸已渐渐取代了纸质工程图纸。工程图作为表达设计信息与制造信息的主要载体,对于大量的数字化工程图进行高效的检索与匹配在生产活动中起着越来越重要的作用。在工程图纸中,主要的信息载体是由图形轮廓线组成的各种图形形状以及它们之间的空间关系。根据工程图这一特点,本文首先对工程图进行预处理,主要包括轮廓线的合并以及打断;然后对图形中最小封闭线框进行识别提取,并根据它们之间的空间关系建立结构拓扑树来实现对工程图的描述;最后通过对拓扑树相似度以及最小封闭线框之间相似度的计算分析,实现对两幅工程图相似度的比较。本文利用Visual Studio C++编程语言,结合AutoCAD的二次开发接口工具ObjectARX,初步建立了一个实验软件系统,实现对简单工程图图形的相似度分析,为图形的检索奠定了基础。(本文来源于《西南交通大学》期刊2015-05-01)
杨浩[3](2013)在《基于关系图比对的高速公路事故预测方法及系统实现》一文中研究指出近年来,高速公路建设成为我国交通行业的重点发展领域之一,高速公路里程数增加迅速。与此同时,随着我国经济的发展,汽车数量也飞速增长。高速公路的交通安全成为问题,各种重大交通事故频发。为了适应高速公路管理上的新形式、新挑战,运用信息技术来辅助高速公路的管理成为必须。而研究高速公路事故预测方法,设计实现高速公路事故管理及预测系统也成为减少或避免高速公路事故,保障高速公路运行安全的重要手段。在高速公路运营过程中,对各种行驶因素进行监测,从而进行事故的预测和系统管理是维持高速公路行驶安全最直接有效的手段。本文以此为目标开展研究,取得的主要成果有:首先,对相关领域的理论研究和工程实践进行了深入调研和综述。目前高速公路的事件探测主要分为人工和自动两种方式,而事故预测方法种类繁多,本文对这些方法进行了分类,并从探测变量、决策算法、适用场合等方面进行了比较和分析,并讨论了这些方法的性能评价指标。其次,设计并实现了高速公路的事故预测及管理系统。高速公路的事故预测对于驾驶者和高速公路管理部门都甚为重要。本文首先对系统的需求进行分析,给出了系统的功能划分,进行了总体设计,然后对系统的实现进行了讨论,给出了系统的总体实现方案和功能模块的设计和实现。最后,提出了一种基于比对的高速公路事故预测方法。预测方法是高速公路事故预测及管理系统的基础,本文给出的事故预测方法基于人类解决问题的案例式推理思维过程,通过对车辆行驶过程的行驶因素进行监测,构建行驶事件关系图,再与系统数据库保存的危险事件关系图进行比对,计算相似程度值,从而判断是否可能出现事故。通过给定的案例也分析了该方法的有效性。本文成果主要应用于高速公路的事故预测和管理,为提高高速公路行驶安全性提供了有效保障。(本文来源于《湖南大学》期刊2013-10-28)
秦虎[4](2010)在《基于语法树结构优化和控制流图比对的软件同源性检测技术研究》一文中研究指出在互联网飞速发展的今天,软件着作权保护越来越引起人们的重视,软件同源性检测技术也就变得越来越重要,在软件知识产权保护和打击计算机犯罪司法取证过程中,需要对软件进行同源性检测以确定其知识产权归属。软件同源性检测可以从源代码和二进制程序两个方面进行。目前,针对源代码的软件同源性检测技术还没有专门针对常见的if语句进行检测,而针对二进制程序的软件同源性检测技术也没有专门针对抄袭检测的目的进行优化。本文从源代码和二进制程序两个方面对软件同源性检测技术进行了深入的研究。首先,本文对针对源代码和二进制程序的软件同源性检测技术进行了详细的介绍;其次,本文简单介绍了源代码同源性检测系统和二进制程序同源性检测系统的整体架构设计,并列举了各个模块的具体功能和实现方法,在此基础上提出了基于抽象语法树结构优化的源代码同源性检测算法以及基于控制流图比对的二进制程序同源性检测算法,并详细介绍了针对if语句的语法树结构优化方案,通过实验,分别证明了两种算法在源代码和二进制程序两个方面进行同源性检测的有效性;最后,对本文的研究工作进行了总结,并指出了进一步研究工作的方向。针对抄袭检测的特点,本文从源代码和二进制程序两个方面分别创新性地提出了基于语法树结构优化和基于控制流图比对的软件同源性检测算法,为软件知识产权保护和打击计算机犯罪司法取证提供一定的参考。(本文来源于《北京邮电大学》期刊2010-12-28)
刘健玲[5](2010)在《应用逆跳MCMC算法进行局部图比对》一文中研究指出生物网络通常都是非常复杂的,如何从一个复杂的网络中搜索出网络motifs,这是生物学一直关注并致力于研究的问题.在搜索网络motifs问题上,如何确定出参与图比对的子图个数k是个至关重要的问题,而借助于逆跳MCMC算法正好可以用来处理含有未知分量个数k的指数混合模型问题.本文主要分叁个部分.第一部分介绍了局部图比对的基本概念,同时讨论并建立了局部图比对的几个统计量.第二部分建立了一个混合Bayesian模型上的分层模型,并给出了一些变量的先验信息.第叁部分在第一部分所建立的指数混合模型的基础之上,给出了逆跳移动的六个详细步骤,并将逆跳MCMC算法用于搜索网络motifs问题上,同时给出了逆跳MCMC算法用于确定参与局部图比对的子图个数k和共有模式即motif的具体的理论基础及实现步骤.(本文来源于《苏州大学》期刊2010-03-01)
刘琪,朱贻盛,王保华,李亦学[6](2001)在《基于动态规划的跨膜蛋白疏水图比对研究》一文中研究指出提出了基于动态规划的跨膜蛋白疏水图比对方法。它可反映跨膜蛋白在结构上的相似性 ,根据比对结果所得到的疏水图之间的距离参数可有效度量其结构相似程度。结果表明 ,在跨膜蛋白的氨基酸序列差异较大的情况下 ,通过疏水图比对所得到的距离参数比氨基酸序列比对所得到的同一性或相似性参数更能反映跨膜蛋白的同源性。且同源蛋白在跨膜区疏水图相似性高 ,而在非跨膜区 ,疏水图相似性较低 ,说明跨膜区结构在进化过程中较非跨膜区结构更为保守。(本文来源于《高技术通讯》期刊2001年11期)
李金生,任清杰,卞建峰,王新强,刘树仁[7](2001)在《汽油的星状图比对鉴定法》一文中研究指出用毛细管气相色谱法对一些汽油样品组分进行了分离。在得到的色谱图上 ,选取合适的色谱峰对 ,用峰高比或峰面积比求出色谱峰对的斜率参数 ,采用极坐标法对这些参数作图 ,便得到该油品的星状图 ,用星状图法对一些商品汽油的油源成功地进行了比对鉴定 ,结果满意。(本文来源于《消防科学与技术》期刊2001年05期)
图比对论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着计算机辅助设计(CAD)技术的快速发展,计算机矢量工程图纸已渐渐取代了纸质工程图纸。工程图作为表达设计信息与制造信息的主要载体,对于大量的数字化工程图进行高效的检索与匹配在生产活动中起着越来越重要的作用。在工程图纸中,主要的信息载体是由图形轮廓线组成的各种图形形状以及它们之间的空间关系。根据工程图这一特点,本文首先对工程图进行预处理,主要包括轮廓线的合并以及打断;然后对图形中最小封闭线框进行识别提取,并根据它们之间的空间关系建立结构拓扑树来实现对工程图的描述;最后通过对拓扑树相似度以及最小封闭线框之间相似度的计算分析,实现对两幅工程图相似度的比较。本文利用Visual Studio C++编程语言,结合AutoCAD的二次开发接口工具ObjectARX,初步建立了一个实验软件系统,实现对简单工程图图形的相似度分析,为图形的检索奠定了基础。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
图比对论文参考文献
[1].江志雄.基于函数调用图比对的恶意代码相似性分析技术研究与实现[D].国防科学技术大学.2015
[2].杨涛.计算机工程图比对分析算法研究[D].西南交通大学.2015
[3].杨浩.基于关系图比对的高速公路事故预测方法及系统实现[D].湖南大学.2013
[4].秦虎.基于语法树结构优化和控制流图比对的软件同源性检测技术研究[D].北京邮电大学.2010
[5].刘健玲.应用逆跳MCMC算法进行局部图比对[D].苏州大学.2010
[6].刘琪,朱贻盛,王保华,李亦学.基于动态规划的跨膜蛋白疏水图比对研究[J].高技术通讯.2001
[7].李金生,任清杰,卞建峰,王新强,刘树仁.汽油的星状图比对鉴定法[J].消防科学与技术.2001