[发明专利]一种保护多方隐私的联邦k近邻查询方法

摘要

本发明公开了一种保护多方隐私的联邦k近邻查询方法，属于联邦计算领域，具体为首先，针对查询点lq，服务器生成k近邻查询请求q并发送给n个客户端，各客户端分别执行本地k近邻查询；服务器利用本地查询结果确定联邦k近邻中第k近数据点的距离上界和下界，并生成范围计数查询请求发送给各客户端；各客户端将各自的查询个数，结合多方安全计算技术进行融合发送至服务器端。服务器端根据融合结果更新第k近数据点距离的上界或下界，通过迭代输出最终距离r并发起范围查询请求。各客户端在本地执行后得到各自的查询结果，进行融合发送至服务器端，得到最终联邦k近邻查询结果。本发明不仅能保护各数据拥有方的数据隐私，且能高效完成计算。