基于多方数据安全共享的空间查询算法研究

发布时间：2024-09-17 14:12

　　数据外包服务能够有效的利用服务提供商（例如,云计算平台）软硬件优势,优化资源配置,获取更高的运行维护水平和扩展能力,为用户提供集中、高效的查询检索服务。然而,服务提供商的安全问题也不容忽视,其中最重要的就是来自数据提供者的外包数据的安全保护以及用户查询的安全保护两大类安全问题。到目前为止,针对兴趣点（Point-Of-Interest,简称POI）,例如餐馆、旅游景点、旅馆等,研究者提出了许多支持隐私保护的空间查询,包括:支持隐私保护的skyline查询^[12],支持隐私保护的KNN查询^[17],支持隐私保护的top-k空间查询^[22]等。这些工作都有效地保护了外包数据的安全性。然而,这些研究都只是为单一的数据提供者提供了安全的解决方法。当服务提供商基于多个数据提供者的共享数据向外提供空间查询时,这些方法将很难扩展应用。本文将对于“多方数据安全共享的空间查询算法”进行研究。研究内容如下:提出一种支持多方空间数据安全共享的索引构建方法。针对现有空间数据索引数据结构易暴露空间兴趣点（POI）实际位置和描述信息的安全问题,本文设...

【文章页数】：79 页

【学位级别】：硕士

【部分图文】：

图1-1多用户数据外包情形

就难以成立了。为此，本文将研究当存在多个数据拥有供商时，支持隐私保护的空间查询算法，即“基于多方数法研究”。在这个问题中，服务提供商需要基于多方外包间查询请求，并且保护数据的隐私安全。这个问题存在以提供商需要一个完整的数据索引结构，用于索引来自不，从而提高查询效率。然而，服务提供....

图2-1分布式ElGamal密码系统加解密机制

密钥生成：对于一个以g为生成元生成的q阶的乘法循环群G，k的离散度对数问题是困难的。之后每个服务器iS选择一个随{1,2,...,1}q作为私钥，并计算ixiyg作为公钥。私钥ix只被生知道，而公钥iy则是公开的。计算niinxiiyyg....

图2-2simhash计算

图2-2simhash计算2.3空间数据索引结构2.3.1空间关键词查询中POI的表示方法对于一般情况下的空间查询，用D表示POI的集合。每一个属于D的POI，pi都可以用()表示其由空间位置以及文本描述信息组成。....

图2-3空间POI示意图

图2-3空间POI示意图2.3.2R树为了有效地处理空间数据，使空间查询能够快速检索兴趣点的空间位置，文献[34]提出了一种空间索引结构R树。R树在数据库，空间查询等领域做出了非常显著的贡献。R树很好的解决了高维空间搜索的问题。例如查找距用户距离1公里内的....

本文编号：4005564