[发明专利]一种基于海明距离的隐私保护生物识别方法

权利要求书

1.一种基于海明距离的隐私保护生物识别方法，其特征在于，所述基于海明距离的隐私保护生物识别方法首先随机生成一个密钥，运用海明距离和位置敏感哈希的思想对存储在数据库中的数据进行加密处理，并以密文的方式进行存储；在进行生物识别时，把待识别的信息用同一个密钥进行同样的加密处理，然后与数据库里密文信息进行快速地匹配，并将结果返回给用户；

其中，所述基于海明距离的隐私保护生物识别方法具体包括以下步骤：

记生物信息数据集为n为数据的个数,为一个m维的向量，且对任意的1≤i≤n，1≤j≤m，或者

第一步，对于D的每个数据把所有值为0的分量用-1替换；

第二步，随机生成m个线性无关的向量且所有分量为0或者1，把其中的0用-1替换；

第三步，对每个j从1到m，计算s_ij＝d_i*b_j，记为从而得到

第四步，选择哈希函数其中α为[0,w-1]之间随机数，w为一个设定好的值，来控制识别所允许的误差值，对每一个s_i，j从1到m，计算h_ij＝h(s_ij)，从而得到

第五步，对i从1到n，j从1到m，对h_ij进行加密，得到E(D)＝{E(d₁),E(d₂),…,E(d_n)},其中E(d_i)＝{E(h_i1),E(h_i1),…,E(h_im)}；

第六步，给定一个查询对于j从1到m，计算s_qj＝q*b_j，h_qj＝h(s_qj)，E(q)＝{E(h_q1),E(h_q1),…,E(h_qm)}，对于i从1到n，如果E(q)＝E(d_i)，则q与d_i匹配。

2.一种应用权利要求1所述基于海明距离的隐私保护生物识别方法的生物识别系统。