基于最大划分和随机数据块的安全最近邻查询方法及系统

  • 国民经济行业:制造业/计算机、通信和其他电子设备制造业
  • 权利人:上海交通大学

知识产权简介

本发明涉及一种基于最大划分和随机数据块的安全最近邻查询方法及系统,所述方法包括:数据主将包含外包数据库的voronoi图分割成为k个划分,记录划分的边界,在划分中添加随机字节,并根据预设的哈希函数对每个边界建立对应的索引,并将加密后的所有划分及其对应的索引发送给服务器,将所有划分对应的边界发送给数据用户;数据用户将包含真实查询点的划分对应的索引发送给服务器;服务器向数据用户发送加密后的包含真实查询点的划分;数据用户获取加密后的包含所述真实查询点的划分,并解密后计算出最近邻,在数据用户对服务器上存储的外包数据库中进行最近邻查询时,使服务器无法获知外包数据库中的数据、查询点及查询结果,保证数据安全。

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作