一种保护多方隐私的联邦k近邻查询方法

发明专利有效专利

申请号：
CN202110642737.3
IPC分类号：G06F21/62;G06F16/9535
申请日期：
2021-06-09
申请人：
北京航空航天大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种保护多方隐私的联邦k近邻查询方法
申请号	CN202110642737.3	申请日期	2021-06-09
法律状态	实质审查	申报国家	中国
公开/公告日	2021-08-13	公开/公告号	CN113255002A
优先权	暂无	优先权号	暂无
主分类号	G06F21/62 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F21/24 （转入G06F 21/60） G06F21/60 保护数据〔2013.01〕 G06F21/62 通过一个平台保护数据存取访问，例如使用密钥或访问控制规〔2013.01〕	IPC分类号	G;0;6;F;2;1;/;6;2;;;G;0;6;F;1;6;/;9;5;3;5查看分类表>
申请人	北京航空航天大学	申请人地址	北京市海淀区学院路37号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京航空航天大学	当前权利人	北京航空航天大学
发明人	童咏昕;李书缘;潘叙辰;薛春伯;史烨轩;陶乾;徐毅;许可
代理机构	北京永创新实专利事务所	代理人	易卜

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供