[发明专利]一种识别同源二进制文件的方法及系统有效
| 申请号： | 201710750221.4 | 申请日： | 2017-08-28 |
| 公开（公告）号： | CN107704501B | 公开（公告）日： | 2020-04-24 |
| 发明（设计）人： | 石志强;陈昱;赵威威;李红;孙利民 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹;吴欢燕 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种从数据库中识别同源二进制文件的方法和系统，所述数据库中包含复数个二进制的基础文件，所述方法包括：根据最小哈希算法，分别获得待识别文件的签名以及各基础文件的签名；对任意一个签名，根据分桶法对该签名进行分桶处理；根据倒排索引法和所有基础文件的分桶后的签名，获得与桶一一对应的字典，每个所述字典包含至少一个键值对；根据待识别文件的每个桶中的字符串，遍历对应的字典，根据匹配的键所对应的值，获得所述待识别文件的同源二进制文件。本发明采用最小哈希算法求取签名并采用局部敏感哈希算法进行分桶，能够显著地减少计算量，采用倒排索引的方法，对所有的签名建立索引表，提高识别同源二进制文件的速度。 | ||
| 搜索关键词： | 一种 识别 同源 二进制文件 方法 系统 | ||
【主权项】：
一种从数据库中识别同源二进制文件的方法，所述数据库中包含复数个二进制的基础文件，其特征在于，所述方法包括：S1、根据最小哈希算法，分别获得待识别文件的签名以及各基础文件的签名；S2、对任意一个签名，根据分桶法对该签名进行分桶处理，其中，所有桶中含有字符个数相同的字符串；S3、根据倒排索引法和所有基础文件的分桶后的签名，获得与桶一一对应的字典，每个所述字典包含至少一个键值对，其中键为所述数据库中所有基础文件所对应的桶中去重后的字符串，值为包含该键的基础文件的标识；S4、根据所述待识别文件的每个桶中的字符串，遍历对应的字典，根据匹配的键所对应的值，获得所述待识别文件的同源二进制文件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710750221.4/，转载请声明来源钻瓜专利网。
- 上一篇：电吹风（FDD‑056）
- 下一篇：一种路由方法、装置、设备及系统
