[发明专利]一种基于网站地图的指纹识别方法

说明书

本发明公开了一种基于网站地图的指纹识别方法，该方法包括以下步骤：捕获目标网站的网站地图，并将网站地图用n叉树表示；根据网站路径黑名单对网站地图树进行剪枝，保留能够反映网站指纹的网站路径，生成简化后的网站地图树；建立网站指纹‑网站地图树库；遍历网站指纹‑网站地图树库中的网站地图树，与目标网站地图树进行匹配，从而获取目标网站的指纹信息；将目标网站的网站指纹与网站地图树的对应信息更新到网站指纹‑网站地图树库中。本发明提高了获取网站指纹的效率和准确性。

技术领域

本发明提供了一种基于对已构建的网站地图进行网站指纹识别的方法，涉及网站地图过滤、对已过滤的网站地图进行网站指纹识别、网站指纹识别库建立的核心技术及算法。

背景技术

随着移动互联网的快速发展，推动了网站的爆发式增长，同时因网站防御技术也日益增长，防御体系日益完善。安全测试人员对网站进行安全测试时对于网站指纹无法快速识别。另一方面传统的网站指纹识别稳定性差，常因为部署文件的变更造成较大误差或无法进行识别。正确快速的网站指纹识别将帮助安全测试人员更有针对性地进行安全测试的执行。

发明内容

本发明的目的在于针对现有技术的不足，提供一种基于网站地图的指纹识别方法。

本发明的目的是通过以下技术方案来实现的：一种基于网站地图的指纹识别方法，该方法包括以下步骤：

(1)网站地图树生成：捕获目标网站的网站地图，并将网站地图用n叉树T0表示；

(2)网站地图树剪枝：根据网站路径黑名单对网站地图树T0进行剪枝，保留能够反映网站指纹的网站路径，生成简化后的网站地图树T1；

(3)建立网站指纹-网站地图树库D1；

(4)指纹识别：遍历网站指纹-网站地图树库中的网站地图树，与目标网站地图树进行匹配，从而获取目标网站的指纹信息；

(5)网站指纹-网站地图树库更新：将目标网站的网站指纹与网站地图树的对应信息更新到网站指纹-网站地图树库中。

进一步地，n叉树T0的每个节点有两个属性：当前节点的值val和当前节点的孩子节点列表children。

进一步地，所述步骤(2)中，将不能反映网站特性的通用字段建立黑名单；

当网站地图树的某个节点存在于黑名单列表中时，剪去该节点；

当网站地图树的某个节点的孩子节点数量大于节点阈值时，剪去该节点。

进一步地，所述步骤(3)中，网站指纹-网站地图树库的构建方法具体为：

建立网站指纹库D0，存储多个网站指纹；

建立网站指纹-网站地图树库D1，存储网站指纹与网站地图树的一对多的关系；

对于D0中的每个网站指纹，找到该网站指纹对应的网站，然后得到该网站的网站地图，并进一步得到该网站的网站地图树，将网站指纹-网站地图树的对应信息增加到D1中。

进一步地，所述步骤(4)中，目标网站的网站地图树设为T0，遍历D1中的每一条数据，得到网站指纹-网站地图树的对应信息，设当前遍历到的网站指纹为F1，网站地图树为T1，对T0、T1进行匹配，具体的计算方法如下：

首先层次遍历T0，比较遍历到的节点的val与T1的根节点的val，如果不同，继续往下遍历；如果相同，设T0中以当前节点为根节点的树为T2，然后计算T2与T1的相似度；

如果计算出T1、T2的相似度高于相似度阈值，即可认为T1、T2实现了成功匹配，进一步确认目标网站可以匹配网站指纹F1；如果T1、T2可以成功匹配，将T2进行截取，保留T1高度H范围内的节点，记为T3，记录此时的F1-T3的对应信息；