[发明专利]一种隐私保护下的用户识别方法、装置以及设备

权利要求书

1.一种隐私保护下的用户识别方法，应用于公共终端设备，所述公共终端设备处于离线环境或者弱网环境，所述方法包括：

获取第一用户的生物特征；

对所述第一用户的生物特征进行同态加密，得到第一密文特征，所述第一密文特征包括第一密文高维特征和对应的第一密文低维特征；

根据所述第一密文特征和预定的图结构索引，在预定的密文特征集合中确定候选密文特征，其中，所述密文特征集合包括对多个第二用户的生物特征同态加密得到的第二密文特征，所述图结构索引是根据同态加密得到的密文特征之间的相似性生成的，所述图结构索引和所述密文特征集合是预先从云端下发到所述公共终端设备的，所述密文特征集合包括密文高维特征子集合和对应的密文低维特征子集合，所述图结构索引是根据所述密文低维特征子集合生成的，所述候选密文特征是根据所述第一密文低维特征和所述图结构索引，在预定的所述密文低维特征子集合中确定的；所述图结构索引和所述密文特征集合在所述云端预先生成；

根据所述候选密文特征，确定对所述第一用户的识别结果，具体包括：在所述密文高维特征子集合中，确定所述候选密文特征对应的密文特征，作为比对特征，通过将所述第一密文高维特征与所述比对特征进行比对，确定对所述第一用户的识别结果。

2.根据权利要求1所述的方法，所述生物特征包括人脸特征；

所述获取第一用户的生物特征，具体包括：

通过用户移动终端设备或者公共终端设备的光学部件，对所述第一用户的人脸进行数据采集操作；

根据所述数据采集操作，提取所述第一用户的人脸特征。

3.根据权利要求1所述的方法，所述对所述第一用户的生物特征进行同态加密，得到第一密文特征，具体包括：

对所述第一用户的生物特征进行同态加密，得到所述第一密文高维特征；以及，

对所述第一用户的生物特征降维处理后再进行同态加密，得到所述第一密文低维特征。

4.根据权利要求3所述的方法，所述密文特征集合包括密文高维特征子集合，以及基于降维处理对应生成的密文低维特征子集合。

5.根据权利要求1所述的方法，所述通过将所述第一密文高维特征与所述比对特征进行比对，确定对所述第一用户的识别结果，具体包括：

通过将所述第一密文高维特征与所述比对特征进行比对，判断是否有与所述第一密文高维特征匹配成功的比对特征；

若是，则确定所述第一用户为所述匹配成功的比对特征对应的所述第二用户，作为对所述第一用户的识别结果。

6.根据权利要求1所述的方法，所述图结构索引包括表示所述密文特征集合中的至少部分密文特征的图节点，以及为索引查询而为所述图节点之间生成的边；

所述根据所述第一密文特征和预定的图结构索引，在预定的密文特征集合中确定候选密文特征，具体包括：

在所述图结构索引中，索引查询与所述第一密文特征距离相近的一个或者多个密文特征，作为候选密文特征。

7.根据权利要求6所述的方法，所述图结构索引是基于分层可导航小世界HNSW算法生成的。

8.根据权利要求1所述的方法，所述对所述第一用户的生物特征进行同态加密之前，所述方法还包括：

预先接收云端发送的同态加密得到所述第二密文特征时使用的加密密钥；

所述对所述第一用户的生物特征进行同态加密，具体包括：

利用所述加密密钥，对所述第一用户的生物特征进行同态加密。

9.根据权利要求1～8任一项所述的方法，所述根据所述第一密文特征和预定的图结构索引，在预定的密文特征集合中确定候选密文特征之前，所述方法还包括：

预先接收云端发送的所述密文特征集合；

其中，所述隐私包括所述多个第二用户的生物特征；所述隐私是通过所述云端对其进行同态加密得到所述密文特征集合而保护的。