本说明书实施例提供一种保护隐私的人脸识别方法及装置，在人脸识别方法中，获取分层可导航小世界HNSW图。获取待识别人脸图像的目标特征，并对其进行所述第一降维处理，得到降维特征。采用第一公钥，对降维特征进行同态加密，得到第一目标密文向量。以及，采用第二公钥，对目标特征进行同态加密，得到第二目标密文向量。从多层NSW的最上层NSW开始，按照从上到下的顺序对各层NSW进行层搜索，直至在最下层NSW中，从N个节点中搜索到第一目标密文向量的k个近邻节点。从经加密的第二人脸特征库中，获取k个近邻节点所代表的k幅人脸图像各自的第二密文向量。将第二目标密文向量与k幅人脸图像各自的第二密文向量进行比对，以确定待识别人脸图像的比对结果。