公开(公告)号：CN119135433A

公开(公告)日：2024-12-13

申请号：CN202411451632.X

申请日：2024-10-17

Applicant: 西安交通大学 ,  中移系统集成有限公司

Inventor： 王平辉 ,  安宝宇 ,  霍学洋 ,  张远思 ,  周子阳 ,  任晓栋 ,  石睿

IPC: H04L9/40 ,  H04L9/08 ,  H04L9/06

Abstract: 本申请涉及加密搜索领域，公开了一种用于隐匿近似最近邻搜索的安全通讯协议。该协议包括：通过客户端，基于用户提交的查询数据生成第一密钥及第二密钥；将第一密钥及第二密钥分别发送到第一服务器及第二服务器；第一服务器与第二服务器是非共谋的；通过第一服务器，基于第一密钥及索引表集合，计算第一秘密分享值；对第一秘密分享值进行隐匿过滤，筛选出第一个非零分量作为第一结果分享值，并返回给客户端；索引表集合包括：基于不同敏感度的多个位置敏感哈希函数构建的哈希表；通过第二服务器，基于第二密钥及索引表集合，计算第二秘密分享值；对第二秘密分享值进行隐匿过滤，筛选出第一个非零分量作为第二结果分享值，并返回给客户端；第二结果分享值与第一结果分享值为同一查询结果的不同秘密分享值；通过客户端，对第一结果分享值及第二结果分享值求和，得到查询结果。采用本方法能够实现客户端与服务器之间的加密通信，在近似最近邻搜索过程中，确保用户数据和服务器数据的安全性。