[发明专利]基于代码指纹的代码同源性检测方法及其装置有效
| 申请号： | 201710375425.4 | 申请日： | 2017-05-24 |
| 公开（公告）号： | CN107169358B | 公开（公告）日： | 2019-10-08 |
| 发明（设计）人： | 魏强;刘臻;曹琰;尹中旭;彭建山 | 申请（专利权）人： | 中国人民解放军信息工程大学;上海红神信息技术有限公司 |
| 主分类号： | G06F21/56 | 分类号： | G06F21/56;G06F8/41 |
| 代理公司： | 郑州大通专利商标代理有限公司 41111 | 代理人： | 周艳巧 |
| 地址： | 450000 河*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于代码指纹的代码同源性检测方法及其装置，该方法包含：对输入代码进行依赖关系分析，获取原始程序依赖图PDG；对原始程序依赖图PDG进行结构简化、嵌套移除和着色处理，获取简化程序依赖图sPDG；基于抽象语法树解析代码关键语法信息；抽取代码执行路径的系统调用序列，获取目标代码的全路径参数向量集合，构建代码指纹；计算代码指纹部件间的同源性系数；根据同源性系数计算两份代码S和T的同源性指数，通过该同源性指数判定代码双方存在的同源关系。本发明能够在相似性的基础上兼顾代码语义与行为，利用轻量级的特征与简化机制提高检测效率，多角度衡量代码间存在的同源关系，能够在保证准确性的同时，提高检测效率。 | ||
| 搜索关键词： | 基于 代码 指纹 同源性 检测 方法 及其 装置 | ||
【主权项】：
1.一种基于代码指纹的代码同源性检测方法，其特征在于，包含如下步骤：步骤1、对两份输入代码S和T进行依赖关系分析，获取原始程序依赖图PDG；并对原始程序依赖图PDG进行结构简化、嵌套移除和着色处理，获取简化程序依赖图sPDG；步骤2、基于抽象语法树解析代码关键语法信息；步骤3、抽取代码执行路径的系统调用序列，获取目标代码的全路径参数向量集合，构建代码指纹；步骤4、计算代码指纹间的同源性系数，该同源性系数包含简化程序依赖图sPDG同构系数PS,T、语法信息重合系数CS,T以及系统调用序列相似系数AS,T；步骤5、根据同源性系数计算两份代码S和T的同源性指数，通过该同源性指数判定代码双方存在的同源关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学;上海红神信息技术有限公司，未经中国人民解放军信息工程大学;上海红神信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710375425.4/，转载请声明来源钻瓜专利网。
