预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共19页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112200133A(43)申请公布日2021.01.08(21)申请号202011173842.9(22)申请日2020.10.28(71)申请人支付宝(杭州)信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人周启贤张君涛(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人陈霁周良玉(51)Int.Cl.G06K9/00(2006.01)G06K9/62(2006.01)G06F21/60(2013.01)G06F21/62(2013.01)G06N3/04(2006.01)权利要求书3页说明书11页附图4页(54)发明名称保护隐私的人脸识别方法及装置(57)摘要本说明书实施例提供一种保护隐私的人脸识别方法及装置,在人脸识别方法中,获取分层可导航小世界HNSW图。获取待识别人脸图像的目标特征,并对其进行所述第一降维处理,得到降维特征。采用第一公钥,对降维特征进行同态加密,得到第一目标密文向量。以及,采用第二公钥,对目标特征进行同态加密,得到第二目标密文向量。从多层NSW的最上层NSW开始,按照从上到下的顺序对各层NSW进行层搜索,直至在最下层NSW中,从N个节点中搜索到第一目标密文向量的k个近邻节点。从经加密的第二人脸特征库中,获取k个近邻节点所代表的k幅人脸图像各自的第二密文向量。将第二目标密文向量与k幅人脸图像各自的第二密文向量进行比对,以确定待识别人脸图像的比对结果。CN112200133ACN112200133A权利要求书1/3页1.一种保护隐私的人脸识别方法,通过第一终端执行,包括:获取分层可导航小世界HNSW图,所述HNSW图包括从上到下排列且节点数依次增多的多层NSW;其中的最下层NSW包含N个节点;其中的每个节点代表一幅人脸图像并对应于第一密文向量;所述第一密文向量通过对对应人脸图像的特征进行第一降维处理,再采用第一公钥,对降维后的特征进行同态加密而得到;获取待识别人脸图像的目标特征,并对其进行所述第一降维处理,得到降维特征;采用所述第一公钥,对所述降维特征进行同态加密,得到第一目标密文向量;以及,采用第二公钥,对所述目标特征进行同态加密,得到第二目标密文向量;从所述多层NSW的最上层NSW开始,按照从上到下的顺序对各层NSW进行层搜索,直至在所述最下层NSW中,从所述N个节点中搜索到所述第一目标密文向量的k个近邻节点;从经加密的第二人脸特征库中,获取所述k个近邻节点所代表的k幅人脸图像各自的第二密文向量;其中的每幅人脸图像的第二密文向量,通过采用所述第二公钥,对该幅人脸图像的特征进行同态加密而得到;将所述第二目标密文向量与所述k幅人脸图像各自的第二密文向量进行比对,以确定所述待识别人脸图像的比对结果。2.根据权利要求1所述的方法,所述层搜索包括:以当前层NSW的开始节点为初始的当前节点,从当前节点和与当前节点具有连接关系的邻居节点中,搜索出距离所述第一目标密文向量最近的节点作为更新的当前节点,将达到搜索结束条件时的当前节点确定为第一节点,经由该第一节点进入下一层NSW;且所述第一节点用于作为下一层NSW的开始节点。3.根据权利要求2所述的方法,所述当前层NSW为最上层NSW,所述开始节点为任意选择的节点。4.根据权利要求2所述的方法,所述搜索结束条件包括:所述开始节点的p阶邻居节点全部搜索完成,其中,p>=1;或者,当前节点与所述第一目标密文向量的距离小于所述当前节点的邻居节点与所述第一目标密文向量的距离。5.根据权利要求1所述的方法,所述HNSW图通过以下步骤构建得到:从经加密的第一人脸特征库中,获取各幅人脸图像各自的第一密文向量,其中的每幅人脸图像的第一密文向量,通过对该幅人脸图像的特征进行所述第一降维处理,再采用所述第一公钥,对降维后的特征进行同态加密而得到;基于所述各幅人脸图像各自的第一密文向量形成数据集,并基于所述数据集,采用HNSW算法,构建所述HNSW图。6.根据权利要求5所述的方法,所述基于所述数据集,采用HNSW算法,构建所述HNSW图,包括:从所述数据集中读取当前密文向量,并根据预定公式,计算当前密文向量所落入的目标层级;对于从所述最上层NSW开始至目标层级的上一层NSW的各层NSW,根据当前层NSW所包含的节点的连接关系,从当前层NSW所包含的节点中,搜索距离当前密文向量最近的第二节点,经由该第二节点进入下一层NSW;对于从目标层级的NSW开始至最下层NSW的各层NSW,将当前密文向量作为插入节点插2CN112200133A权利要求书2/3页入到当前层NSW;并根据当前层NSW所包含的节点的连接关系,从当前层NSW所包含的节点中,先搜索出所