公开(公告)号：CN120030064A

公开(公告)日：2025-05-23

申请号：CN202510507288.X

申请日：2025-04-22

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 黄宇辰 ,  范广 ,  张明喆 ,  闫守孟 ,  马嵛昆

IPC: G06F16/2457 ,  G06F21/62 ,  G06F16/2458 ,  G06F16/28 ,  G06F18/23213 ,  G06F18/22

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