保护数据隐私的向量检索方法及装置

本说明书实施例披露一种保护数据隐私的向量检索方法及装置。该方法涉及客户端和服务端，其中服务端存储各组对象向量对应的明文或密文，客户端存储各组对象向量的质心向量。该方法包括：客户端根据用户的查询输入，分别计算其对应的查询向量与各个质心向量的相似度，得到其中最高相似度对应的目标组别标识，从而向服务端发送查询向量对应的密文，以及包含目标组别标识的若干组别标识。服务端基于其本地存储及接收到的数据进行同态运算得到第一密文，其对应的明文用于度量查询向量与p个组别中各对象向量之间的相似度。客户端对服务端发送的内积密文进行解密，并根据解密结果，确定目标组别中与查询向量之间的相似度排在前k位的对象向量。