基于等长数据划分的安全最近邻查询的方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及安全查询处理领域，一种基于等长数据划分的安全最近邻查询的方法及系统。
技术介绍
安全查询处理领域的现有研究涉及加密数据库上的基本SQL查询(参见文献3 H. Hacigumusj B. R. Iyer, C. Li，and S. Mehrotra. Executing SQL overencrypted datain the database service provider model. In SIGMOD，2002)、聚合查询(参见文献 4 :H. Hacigumusj B. R. Iyer, and S. Mehrotra. Efficient execution ofaggregation queriesover encrypted relational databases. In DASFAAj pages 125 - 136，2004 和文献5 E. Mykletun and G.Tsudik. Aggregation queries in thedatabase—as—a—service model. In DBSecj 2006)和范围查询(参见文献 本文档来自技高网...

【技术保护点】
一种基于等长数据划分的安全最近邻查询的方法，其特征在于，包括：数据主生成包含外包数据库的所有数据点的voronoi图，其中，每个数据点的字节数相同,外包数据库中的数据点的个数为N，N为正整数；数据用户或数据主给定参数K，数据主根据所述参数k将所述voronoi图分割成为k个划分，记录每个划分对应的边界，其中，每个划分互不相交，不同划分包含的数据点部分重复或完全不重复，k大于等于1且小于等于N；数据主获取所有划分中包含最多个数据点的划分的字节数作为最长字节数，在除包含最多个数据点的划分之外的每个其它划分中添加随机字节，使除包含最多个数据点的划分之外的每个其它划分的字节数等于所述最长字节数；数据主...

【技术特征摘要】

【专利技术属性】
技术研发人员：姚斌，李飞飞，肖小奎，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：