[发明专利]一种指纹识别方法

权利要求书

1.一种指纹识别方法，其特征是，首先将采集的用户浏览器指纹信息与已保存的用户浏览器指纹进行Hash比对，若有匹配项，直接得到识别结果；若无匹配项，则将目标指纹与指纹库中的指纹逐条进行稳定指纹项比对，筛选出匹配项并进行渐变指纹的相似度比对，若计算结果大于或等于设定的阈值时，则判定该条指纹项为浏览器渐变后的指纹并进行更新。

2.根据权利要求1所述的一种指纹识别方法，其特征是，具体包括以下步骤：

(1)Hash比对

首先将获取的用户浏览器指纹信息做Murmur Hash运算，然后将得到的Hash值与指纹库中的浏览器指纹Hash值逐条进行比对，若存在匹配项，则表示是回访用户，直接识别出该用户，结束；若不存在匹配项，执行第2)步；

(2)稳定指纹项比对

对用户浏览器指纹中的http_accept、timezone、screen、fonts、cookie、canvas六种稳定指纹生成Hash值，再与指纹库中稳定指纹Hash值进行匹配，若不存在匹配项目，则作为新指纹直接录入指纹库，若存在匹配项，继续执行第3)步；

(3)渐变指纹识别

对于plugins和useragent这两项易发生变化的指纹项，主要是对其进行添加或者删除操作时发生的变化，所以变化后的指纹与原指纹具有字符串相似性，可以通过计算字符串的相似度来识别，相似度计算的算法采用了经典的字符串之间相似度的计算方法Levenshtein Distance算法，该算法通过计算两个字符串之间的最短编辑路径来计算字符串之间的相似度。

3.根据权利要求2所述的一种指纹识别方法，其特征是，上述步骤(3)中，具体计算方法为：

R=∂1·β1+∂2·β2---(1)]]>

其中R代表计算所得的相似度，分别代表对plugins与useragent两个易变指纹项进行计算后的相似值，β₁、β₁分别代表与之对应的权值。

4.根据权利要求3所述的一种指纹识别方法，其特征是，依据公式(1)计算采集的指纹与指纹库中的已有指纹的相似度R并选取其中最大的R值，然后比较R_max值和设定的相似度阈值θ的大小,当R_max≥θ，表示该指纹是渐变后的指纹，录入渐变后的指纹，替换原有指纹；反之则认为是新的浏览器指纹，直接在指纹库中录入。

5.根据权利要求3所述的一种指纹识别方法，其特征是，还包括权值的选取：指纹项的权值是指纹稳定性的反应，指纹项越稳定其所占权值也就越高，根据上节指纹的变化分析，一个月内用户指纹发生变化最多的是plugins，useragent指纹变化较少，所以useragent相较于plugins更稳定，权值更高。

6.根据权利要求3所述的一种指纹识别方法，其特征是，还包括阈值的选取：所选取的阈值是随着访问间隔时间而变化的，基于公式(1)根据对指纹变化的观察，在发生变化的用户浏览器指纹中，在回访间隔在五天左右时，变动指纹项大部分为一个单独指纹项中的一至两个，通过计算其相似度保持在98％，当访问间隔时间为十天左右，变化的指纹项中的数据变多，其相似度为96％，那么当访问间隔十天以上时，其相似度为94％。